hashmap hashtable LinkedHashMap TreeMap

2019独角兽企业重金招聘Python工程师标准>>>

hashmap: 

线程不安全

并发存数据时，resize时可能会死循环。

hashtable

 

性能参数：

初始容量   ： 预设值， 避免或减少reSize

负载因子：reSize的时机。  时间与空间的选择。    负载因子小   元素同位置的概率低，查找时间少，但空间利用率差。  负载因子大  元素同位置的概率高，查找时间多，但空间利用率高。

 

关于1.8的优化

对于重复index的元素，还是链表存储，但当链表长度超过8后，改为用红黑树存储。

 

CurrentHashMap 

jdk1.8版本做了优化 采用 node+cas+  实现高性能读写的

 

 

LinkedHashMap  

在HashMap的基础上 为每个元素 增加了两个变量来表明插入数据前后节点。

TreeMap

按照key排序的Map， 默认按照升序。 可重写排序规则。

 

转载于:https://my.oschina.net/zhaolin/blog/1801247