HashMap（數組+鏈表+紅黑樹）和TreeMap（紅黑樹結構）對比

是否線程安全 二者均爲非線程安全 hashmap :如果需要滿足線程安全，可以用Collections的synchronizedMap方法使HashMap具有線程安全的能力，或者使用ConcurrentHashMap 底層結構實現 hashmap:基於哈希表實現，數組+鏈表+紅黑樹 -----------在JAVA 8中，利用了紅黑樹，所以在JAVA 8 是由數組+鏈表+紅黑樹組成。從JAVA 7

>>阅读原文<<