HashMap、TreeMap的底層實現以及區別

首先介紹一下什麼是Map.在數組中我們是通過數組下標來對其內容索引的，而在Map中我們通過對象來對對象進行索引，用來索引的對象叫做key,其對應的對象叫做value.這就是我們平時說的鍵值對。 HashMap通過hashcode對其內容進行快速查找，而 TreeMap中所有的元素都保持着某種固定的順序，如果你需要得到一個有序的結果你就應該使用TreeMap（HashMap中元素的排列順序是不固定的

>>阅读原文<<