![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
呦笙
梧高凤必至,花开蝶自来
展开
-
常见线程安全的并发容器
1.常见线程安全的并发容器CopyOnWriteArrayList CopyOnWriteArraySet采用写时复制实现线程安全ConcurrentHashMap JDK1.7采用分段锁的方式实现线程安全ConcurrentHashMap JDK1.8采用SYNC + CAS + 自旋。原创 2024-03-14 18:56:09 · 254 阅读 · 1 评论 -
ArrayList底层源码析解
创建ArrayList 可以指明容量,若不 则默认为10且仅在add时候创建空列。有序,元素可重复,线程不安全,底层数组,有索引。扩容机制: 自动扩容为原来数列的1.5倍。原创 2024-02-25 16:45:18 · 139 阅读 · 1 评论 -
HashMap底层源码析解
如果所有的equals方法返回都是false,那么这个新的节点将被添加到链表的末尾。4.通过hash碰撞,让HashMap不断产生碰撞,那么相同的key的位置的链表就会不断增长,当对这个Hashmap的相应位置进行查询的时候,就会循环遍历这个超级大的链表,性能就会下降,所以改用红黑树。HashMap是线程不安全的,HashTable是线程安全的,其中的方法是Synchronized,在多线程并发的情况下,可以直接使用HashTable,但是使用HashMap时必须自己增加同步处理。原创 2024-02-25 11:35:42 · 834 阅读 · 1 评论