HashMap
2020-04-28 16:34:19 25 举报AI智能生成
登录查看完整内容
HashMap 分析
作者其他创作
大纲/内容
HashMap
底层：数组+链表
底层：数组+链表（链表长度超过8时换成红黑树）
put操作使用头插法
线程不安全
扩容时造成循环链表，在下一个读操作时可能死锁
把链表改为红黑树是为了解决链表长度增加后带来的查询慢的问题
put操作使用尾插法（解决头插法的问题）
HashTable
由于使用的锁，导致性能下降
strong style=\
使用分段锁思想，把每一个entry数组锁起来，解决线程安全问题，因为是分段锁，所以同时解决了性能问题
收藏
收藏
0 条评论
回复 删除
下一页
