Java集合框架--类和接口介绍

一：集合框架

1、类和接口总览图

2、常用容器及其背后对应的数据结构

1. Collection：是一个接口，包含了大部分容器常用的一些方法
2. List：是一个接口，规范了ArrayList 和 LinkedList 中要实现的方法
   • ArrayList：实现了 List 接口，底层为动态类型顺序表
   • LinkedList：实现了 List 接口，底层为双向链表
3. Stack：底层是栈，展示一种特殊的顺序表
4. Queue：底层是队列，队列是一种特殊的顺序表
5. Deque：是一个接口
6. Set：集合，是一个接口，里面放的是 K 模型
   • HashSet：底层是哈希桶，查询的时间复杂度为 O(1)
   • TreeSet：底层为红黑树，查询的时间复杂度为 O(log2^N) ，关于 key 有序
7. Map：映射，里面存储的是 K-V 键值对
   • HashMap：底层为哈希桶，查询时间复杂度为 O(1)
   • TreeMap：底层为红黑树，查询的时间复杂度为 O(log2^N)，关于 key 有序

---

导向：

ArrayList 和 LinkedList 总结

Stack 和 Queue 总结