心动如雷

摘要： 一、概述 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 阅读全文