Hashmap之Jdk7和Jdk8版本简单对比
Jdk7和Jdk8版本对比a.底层数据结构Jdk7Jdk8数组+链表数组+链表+红黑树b.存储原理Jdk7Jdk8当数组长度超过一定阈值的时候,会转存为链表(头插法)当数组长度超过一定阈值的时候,会转存为链表,当链表长度超过一定阈值时,会转为红黑树(尾插法)头插法:新增节点总是插在头部,实现简单,但是插入的数据与将来读取的顺序是相反的,并发情况下可能会形成链表,最终导致死锁 (HashMap本身线程不安全)尾插法:新增节点总是插在尾部 实现相对
原创
2020-08-16 22:20:38 ·
205 阅读 ·
0 评论