java-Map集合數據的問題（數據結構大神來答）

Map集合數據的問題（數據結構大神來答）

Java中關於，Map，List，Set三種集合各自是如何存儲數據的？ 從中獲取數據又是什麼樣的一個過程？（說明過程，越詳細越好，小弟我請教了）

最佳回答：

跟蹤下源碼就可以對這三種數據結構有個大概的了解，Map的實現是基於哈希表的一種，本質是一個數組，每個數組元素關聯一個鏈表存放哈希值沖突的數據。List的實現分為兩種，一種是ArrayList，即數組連續的內存片段，還有一種是鏈表實現。Set的實現也有好幾種的。
jdk的源碼中這些常用容器的實現還是很值得研究學習的。