HashMap底層爲什麼一定用數組

HashMap源碼數據結構： Entry[] table = new Entry[capacity]; 其中，Entry就是一個鏈表節點。如果將數組替換成LinkedList是否可行？如下： List<Entry> table = new LinkedList<Entry>(); 將數組替換成LinkedList是可以的，但是HashMap選用數組的原因有以下兩點： 1）數組效率高 在HashMa

>>阅读原文<<