摘要:
一、概述 1、线程安全:ArrayList和LinkedList非线程安全的、Vector线程安全的,synchronized同步锁机制。 2、底层数据结构:ArrayList和Vector底层数据结构是数组;LinkedList双向链表。 3、时间复杂度是否受插入和删除元素位置影响:ArrayLi 阅读全文
摘要:
一、UML类图 ConcurrentHashMap键值不能为null; 底层数据结构是数组+链表/红黑树; 采用CAS和synchronized来保证并发线程安全。 参考文章: CAS文章:https://blog.csdn.net/v123411739/article/details/795614 阅读全文