集合
- 集合关系图(展示基本情况)
- List
- ArrayList如何保证线程安全？
- 修改为使用Vector, 性能会下降
- 使用Collections.synchronizedCollection()
- 直接加锁
- ArrayList与Vector的区别;前者线程不安全,扩容为1.5倍;后者线程安全,扩容为2倍
- Vector是方法级别的锁,而synchronizedCollection是变量级别的锁,一般使用后者,性能会强于Vector
- LinkedList如何保证线程安全？
- 使用Collections.synchronizedList();
- Collections方法本质上是对基础对象的增强,属于设计模式中装饰者模式的使用
| 对象名称 | 具体实现 | 线程是否安全 |
| ArrayList | 动态数组,随机访问 | 不安全 |
| LinkedList | 双向链表 | 不安全 |
| Vector | 动态数组 | 安全 |
- Set
- 如何保证线程安全:
- Collections.synchronizedSet()
| 对象名称 | 具体实现 | 线程是否安全 | 是否有序 |
| TreeSet | 基于Map | 不安全 | 有 |
| HashSet | 基于HashMap | 不安全 | 无 |
| LinkedHashSet | 双向链表 | 不安全 | 有 |
- Queue
| 对象名称 | 具体实现 | 线程是否安全 |
| LinkedList | 基于链表 | 不安全 |
| PriorityQueue | 基于堆 | 不安全 |
