容器类库图.png
第一章 简介
第一节 Collection
Collection类.png
- Set
1.HashSet：基于哈希表实现，支持快速查找，不支持有序性操作。查找时间复杂度是O（1）
2.LinkedHashSet：具有HashSet的查找效率，内部使用双向链表维护元素插入顺序
3.TreeSet：基于红黑树实现，支持有序性操作。查找时间复杂度是O（logN） - List
1.ArrayList：基于动态数组
2.vector：和ArrayList类似，线程安全（使用synchronized对方法进行锁定）
3.LinkedList：基于双向链表，还可以用作栈、队列和双向队列 - Queue
1.LinkedList：基于双向链表实现双向队列
2.PriorityQueue：基于堆结构实现优先队列
第二节 Map
Map类.png
- HashMap：基于哈希表实现
- HashTable：与HashMap类似，线程安全（使用synchronized对方法进行锁定）
- （ConcurrentHashMap）：Concurrent并发包内，使用分段锁保证线程安全
- LinkedHashMap：使用双向链表维护元素顺序，即插入顺序或者最近最少使用（LRU）顺序
- TreeMap：基于红黑树实现
第二章 使用示例
第三章 源码分析
第四章 常见问题
1.vector与ArrayList的线程安全性
2.HashSet与TreeSet如何判重
3.HashSet、TreeSet与HashMap、TreeMap联系与区别
4.Hashmap链表过长
5.Hashmap扩容
6.HashMap并发是死锁问题
7.哈希表、哈希值、hashcode（）、hash（）、HashMap联系与区别
8.HashMap与HashTable
9.HashTable与ConcurrentHashMap
10.ConcurrentHashMap取消分段锁
