一:集合框架
1、类和接口总览图
2、常用容器及其背后对应的数据结构
- Collection:是一个接口,包含了大部分容器常用的一些方法
- List:是一个接口,规范了ArrayList 和 LinkedList 中要实现的方法
- ArrayList:实现了 List 接口,底层为动态类型顺序表
- LinkedList:实现了 List 接口,底层为双向链表
- Stack:底层是栈,展示一种特殊的顺序表
- Queue:底层是队列,队列是一种特殊的顺序表
- Deque:是一个接口
- Set:集合,是一个接口,里面放的是 K 模型
- HashSet:底层是哈希桶,查询的时间复杂度为 O(1)
- TreeSet:底层为红黑树,查询的时间复杂度为 O(log2^N) ,关于 key 有序
- Map:映射,里面存储的是 K-V 键值对
- HashMap:底层为哈希桶,查询时间复杂度为 O(1)
- TreeMap:底层为红黑树,查询的时间复杂度为 O(log2^N),关于 key 有序