Java集合源碼筆記：HashMap+List集合+Map集合+Collection+面試題

Java集合思惟導圖

Java集合源碼筆記

筆記是全程手寫出來的，但願你們拿到筆記後別丟進收藏夾吃灰！轉發+關注，加我VX【tkzl6666】得到免費領取方式。

1、學習指南

一、Java集合學習指南

• 1.1學習一項技術以前，必須知道爲何要學它！

• 1.2如何入門學習Java集合

• 1.3 集合進階與面試

2、Collection

一、集合(Collection)介紹

• 1.1爲何須要Collection

• 1.2數組和集合的區別

• 1.3Collection的由來與功能

二、迭代器(Iterator)介紹

三、List集合介紹

• 3.1List集合經常使用子類

四、Set集合介紹

• 4.1Set集合經常使用子類

3、List集合

一、ArrayList解析

• 1.1構造方法

• 1.2Add方法

• 1.3 get方法

• 1.4 set方法

• 1.5remove方法

• 1.6細節再說明

二、Vector與ArrayList區別

三、LinkedList解析

• 3.1構造方法

• 3.2add方法

• 3.3remove方法

• 3.4get方法

• 3.5set方法

四、List集合總結

4、Map集合

一、Map介紹

• 1.1爲何須要Map

• 1.2Map與Collection的區別

• 1.3Map的功能

二、散列表介紹

• 2.1散列表工做原理

三、紅黑樹介紹

• 3.1回顧二叉查找樹

• 3.2知新2-3樹

• 3.3從2-3樹到紅黑樹

• 3.4紅黑樹基礎知識

5、HashMap

一、HashMap剖析

• 1.1HashMap構造方法

• 1.2put方法

• 1.3get方法

• 1.4remove方法

二、HashMap與Hashtable對比

三、HashMap總結

6、LinkedHashMap

一、LinkedHashMap

• 1.1LinkedHashMap的域

• 1.2LinkedHashMap重寫的方法

• 1.3構造方法

• 1.4put方法

• 1.5get方法

• 1.6remove方法

• 1.7遍歷的方法

二、LinkedHashMap總結

7、TreeMap

一、TreeMap剖析

• 1.1TreeMap的域

• 1.2TreeMap構造方法

• 1.3put方法

• 1.4get方法

• 1.5remove方法

• 1.6遍歷方法

二、TreeMap總結

8、ConcurrentHashMap

一、ConCurrentHashMap剖析

• 1.1初識ConCurrentHashMap

• 1.2JDK1.7底層實現

• 1.3有了Hashtable爲啥須要ConCurrentHashMap

• 1.4CAS算法和volatile簡單介紹

• 1.5ConCurrentHashMap域

• 1.6ConCurrentHashMap構造方法

• 1.7put方法

• 1.8get方法

二、ConcurrentHashMap總結

9、Set

• 一、HashSet剖析

• 二、TreeSet剖析

• 三、LinkedHashSet剖析

• 四、Set集合總結

10、CopyOnWriteArrayList

一、Vector和SynchronizedList

• 1.1回顧線程安全的Vector和SynchronizedList

• 1.2Vector和SynchronizedList可能會出現的問題

二、CopyOnWriteArrayList(Set)介紹

• 2.1CopyOnWriteArrayList實現原理

11、Java集合面試題

• 一、ArrayList和Vector的區別

• 二、HashMap和Hashtable的區別

• 三、List和Map的區別

• 四、Set裏的元素是不能重複的，那麼用什麼方法來區分重複與否呢? 是用==仍是equals()?

• 五、Collection和Collections的區別

• 六、說出ArrayList,LinkedList的存儲性能和特性

• 七、Enumeration和Iterator接口的區別

• 八、ListIterator有什麼特色

• 九、併發集合類是什麼？

• 十、Java中HashMap的key值要是爲類對象則該類須要知足什麼條件？

• 十一、與Java集合框架相關的有哪些最好的實踐

• 十二、ArrayList集合加入1萬條數據，應該怎麼提升效率

筆記是全程手寫出來的，但願你們拿到筆記後別丟進收藏夾吃灰！