HashMap

作者: 随风来的月 | 来源:发表于2021-06-20 21:55 被阅读0次

1.7版本 数组+链表 头插法

1.8版本 数据+链表+红黑树(链表长度>8的时候转为红黑树) 尾插法

扩容机制:
1、负载因子默认 0.75
2、数据超长度之后 创建一个空的数据重新Rehash

线程非安全
重写equals必须重写HashCode
线程安全可以用HashTable、ConcurrentHashMap

HashTable和HashMap原理类似,里面加了同步锁synchroized锁

相关文章

网友评论

      本文标题:HashMap

      本文链接:https://www.haomeiwen.com/subject/eiteyltx.html