- list set map
- arrayList 和 linkedList
- 底层数据结构
- 插入和删除时间复杂度,指定元素位置时
- 是否支持快速随机访问
- 内存空间占用
- RandomAccess接口
- 使用for循环,foreach与使用迭代器iterator的对比
- 双向链表和双向循环链表
- arrayList和vactor
- arrayList的扩容机制
- hashSet检查重复
- 实现
- equals和hashCode == 和equals
- hashMap
- 1.8之后的红黑树
- 长度为什么是2的幂次方
- 多线程死循环
- hashMap的set和get的时间复杂度是多少?
- 为什么是2倍
- concurrentHashMap和hashMap
- concurrentHashMap1.7和1.8线程安全策略
- synchronized与CAS
- 都用synchronize不行么
- get需要加锁?https://juejin.im/entry/5b98b89bf265da0abd35034c
- java CAS ABA
- linkedHashMap,linkedHashSet, treeMap
- 有序
- TreeMap查询写入的时间复杂度多少
遗留问题: https://www.jianshu.com/p/c0642afe03e0 https://blog.csdn.net/wojiao228925661/article/details/98520706