原创 數據結構 樹(一)

參考 HashMap在jdk1.8爲何引入了紅黑樹? 爲什麼要使用紅黑樹,B樹和B+樹 【面試現場】爲什麼MySQL數據庫要用B+樹存儲索引? 完全二叉樹之堆【對樹做了大概的描述】 常用數據結構——樹【這個也是寫的不錯】 前序可

原创 Java 容器篇 List (一)

List ArrayList List就是一個動態的數組 如何動態的擴容當容量達到一定閾值的時候會新建一個大容量的數組然後把舊的數組的數據copy到新的數組哪裏去。需要注意的new ArrayList如果不帶初始化容量的情況