原文:死磕 java集合之CopyOnWriteArrayList源码分析

欢迎关注我的公众号 彤哥读源码 ,查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 CopyOnWriteArrayList是ArrayList的线程安全版本,内部也是通过数组实现,每次对数组的修改都完全拷贝一份新的数组来修改,修改完了再替换掉老数组,这样保证了只阻塞写操作,不阻塞读操作,实现读写分离。 继承体系 CopyOnWriteArrayList实现了List, RandomAcc ...

2019-04-01 21:00 0 570 推荐指数:

查看详情

java集合之ArrayDeque源码分析

问题 (1)什么是双端队列? (2)ArrayDeque是怎么实现双端队列的? (3)ArrayDeque是线程安全的吗? (4)ArrayDeque是有界的吗? 简介 双端队列是一种特殊 ...

Tue Apr 30 07:17:00 CST 2019 0 485
java集合之HashMap源码分析

欢迎关注我的公众号“彤哥读源码”,查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 HashMap采用key/value存储结构,每个key对应唯一的value,查询和修改的速度都很快,能达到O(1)的平均时间复杂度。它是非线程安全的,且不保证元素存储的顺序; 继承体系 ...

Tue Apr 02 05:01:00 CST 2019 1 707
java集合之PriorityQueue源码分析

问题 (1)什么是优先级队列? (2)怎么实现一个优先级队列? (3)PriorityQueue是线程安全的吗? (4)PriorityQueue就有序的吗? 简介 优先级队列,是0个或多个元素的集合集合中的每个元素都有一个权重值,每次出队都弹出优先级最大或最小的元素。 一般来说 ...

Sun Apr 21 06:23:00 CST 2019 0 484
java集合之ArrayList源码分析

欢迎关注我的公众号“彤哥读源码”,查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 ArrayList是一种以数组实现的List,与数组相比,它具有动态扩展的能力,因此也可称之为动态数组。 继承体系 ArrayList实现了List, RandomAccess ...

Tue Apr 02 04:53:00 CST 2019 0 1075
java集合之LinkedHashSet源码分析

问题 (1)LinkedHashSet的底层使用什么存储元素? (2)LinkedHashSet与HashSet有什么不同? (3)LinkedHashSet是有序的吗? (4)LinkedH ...

Tue Apr 16 05:11:00 CST 2019 0 725
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM