- 博客(2)
- 收藏
- 关注
原创 ConcurrentHashMap-添加元素
在jdk1.8的ConcurrentHashMap也是变成跟HashMap一样的数据结构,所以开始之前先复习一下jdk1.8的HashMap。unsaft:他是操作内存,或者是一些java操作不到的操作,通过JNI(Java Native Interface:java本地接口)的方法。HashMap单链表大于8,数组长度大于64变成红黑树提高链表的查找速度。HashMap没有任何锁机制,所以线程不安全。HashMap负载因子阈值是数组的0.75。HashMap是懒加载机制。HashMap:线程不安全。
2023-04-08 17:51:23 302
原创 hashmap
在jdk1.8的ConcurrentHashMap也是变成跟HashMap一样的数据结构,所以开始之前先复习一下jdk1.8的HashMap。HashMap单链表大于8,数组长度大于64变成红黑树提高链表的查找速度。HashMap无序(根据hash值确定数组位置)不重复(重复就是替换)。HashMap底层维护了Node数组+Node链表+红黑树。HashMap没有任何锁机制,所以线程不安全。HashMap负载因子阈值是数组的0.75。HashMap初始化和扩容只能是2的乘方。HashMap:线程不安全。
2023-04-08 17:44:02 105 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人