hashmap 底層的實現是陣列與鍊錶,允許使用null鍵與null值，不保證儲存的順序，執行緒不安全。
每個entry中儲存key，value，next()，通過key的hash值，計算entry應該儲存在陣列中的位置，出現衝突時，通過鍊錶增加到陣列元素的後面，儲存的位置基本和value沒有關係。
jdk1.8以後hashmap的實現方式做了一些改變，但是基本思想還是沒有變得，只是在一些地方做了優化，下面來看一下這些改變的地方,
資料結構的儲存由陣列+鍊錶的方式
，變化為陣列+鍊錶+紅黑樹的儲存方式
，在效能上進一步得到提公升。
treemap保證了儲存元素的順序，通過紅黑樹實現。樹對映保證了它的元素按關鍵字公升序排序、
該對映根據
其鍵的自然順序進行排序
，或者根據
建立對映時提供的 comparator 進行排序
，具體取決於使用的構造方法。
treemap是
非同步的。 它的iterator 方法返回的
迭代器是fail-fastl
的。紅黑樹的原理：
Java 回顧筆記 集合框架 list集合
集合框架 list和set的特點 集合框架 list集合的常見方法 因為list是conllection的子介面 所以具備父類的功能。我們下面只說出他特有的功能即可 集合框架 listiterator介面 只有list有 get 方法 而iterator 是通用的取出方式.使用迭代器 的途中使用集合...
java學習筆記之集合框架
上述類圖中，實線邊框的是實現類，比如arraylist，linkedlist，hashmap等，折線邊框的是抽象類，比如abstractcollection，abstractlist，abstractmap等，而點線邊框的是介面，比如collection，iterator，list等。發現乙個特點，...
java集合框架概述（學習筆記）
1 集合概念 是一種工具類，是一種容器，儲存任意數量的具有共同屬性的物件。2 集合的作用 在類的內部，對資料進行組織 簡單而快速的搜尋大數量的條目 有的集合介面提供了一系列排列有序的元素，並且可以在序列中間快速的插入或者刪除有關元素。有的集合介面提供了對映關係，可以通過關鍵字去快速查詢到對應的唯一物...