1.7版本 数组+链表 头插法
1.8版本 数据+链表+红黑树(链表长度>8的时候转为红黑树) 尾插法
扩容机制:
1、负载因子默认 0.75
2、数据超长度之后 创建一个空的数据重新Rehash
线程非安全
重写equals必须重写HashCode
线程安全可以用HashTable、ConcurrentHashMap
HashTable和HashMap原理类似,里面加了同步锁synchroized锁
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
网友评论