Java數據結構基礎知識你知道多少？ Java 集合系列12之 TreeMap詳細介紹(源碼解析)和使用示例 Java 集合系列18之 Iterator和Enumeration比較

http://www.cnblogs.com/qlky/p/7359462.html

http://www.importnew.com/28263.html

HashMap( java 7)

• 構造函數中的int initialCapacity和float loadFactor做用是什麼，分別會怎麼影響HashMap的性能表現？
• 容量爲何默認爲2^n？
• 數據結構是怎樣的，畫出類和類成員示意圖
• 迭代方式？

hashcode

• 爲何要有hashcode，適用情景？

• int index = (hash & 0x7FFFFFFF) % tab.length; 爲何要& http://www.cnblogs.com/chenssy/p/3651218.html

和HashTable的區別？http://www.cnblogs.com/qlky/p/7355466.html

• 數據結構
• 迭代方式

hashmap.put

• put實現邏輯是怎樣的？
• 鍵值能夠爲null嗎？如何處理這個邏輯？
• 如何肯定table[index]中的index？爲何能夠用&代替%？
• 如何處理衝突？https://www.jianshu.com/p/4d3cb99d7580 哈希錶針對衝突的兩種方式優缺點是什麼? - 程序員吳師兄的回答 - 知乎 https://www.zhihu.com/question/47258682/answer/572450659
• 新的key處理邏輯？
• 爲何要記錄modCount？做用是什麼 http://www.cnblogs.com/qlky/p/7355466.html
• 擴容的邏輯是什麼？

hashmap多線程

• 多線程環境下HashMap哪幾個方法會出現問題？
• 問題的緣由是什麼？
• 屬於死鎖仍是死循環？
• 解決方案有哪些？
• hashTable併發方法，優缺點？
• SynchronizedMap原理，優缺點？
• ConcurrentHashMap原理，優缺點？適用情景？http://www.importnew.com/21388.html

JAVA 8 hashmap

https://javadoop.com/post/hashmap

• 底層結構？ 
• 鏈表大小爲多少的時候轉換？
• 擴容方法？
• 多線程下死循環解決方法？https://blog.csdn.net/qq_27007251/article/details/71403647  https://my.oschina.net/alexqdjay/blog/1377268

 

TreeMap

http://www.cnblogs.com/qlky/p/7361877.html

• 底層結構？
• 設置比較節點大小的方式？
• 遍歷方式？Java 集合系列12之 TreeMap詳細介紹(源碼解析)和使用示例

 

Iterator

http://www.cnblogs.com/qlky/p/7367791.html

• 結構？
• 遍歷方法？
• array, list, hashmap, treemap
• 和Enumeration的比較？Java 集合系列18之 Iterator和Enumeration比較

 

Stack

http://www.cnblogs.com/chenssy/p/3833341.html

• 底層結構？
• 源碼實現？
• 是否線程安全？相關實現

 

Vector

http://www.cnblogs.com/chenssy/p/3840572.html

• 底層實現？
• 與ArrayList區別

fast-fail

http://www.cnblogs.com/chenssy/p/3870107.html

• 實現機制？
• 如何判斷數據結構被修改？
• 如何保證不一樣線程中modCount相同？
• 解決方法？