Java 集合
1. Collection
1. List
1. ArrayList
- 存储有序
- 有索引
- 元素可重复
- 底层是 Object 数组
- 查询快, 增删慢
2. LinkedList
- 存储有序
- 无索引
- 元素可重复
- 底层是双向链表
- 查询慢, 增删快
2. Set
1. HashSet
- 存储无序
- 无索引
- 元素不可重复
- 底层是哈希表 (数组 + 链表), 通过 HashMap 实现
- 通过 equals 和 hashCode 方法去重
2. TreeSet
- 存储有序
- 无索引
- 元素不可重复
- 底层是红黑树, 通过 TreeMap 实现
- 通过排序规则 (自然排序 + 比较器排序 (优先度高))去重
2. Map
1. HashMap
- 存储无序
- 无索引
- 键不可重复
- 底层是哈希表 (数组 + 链表)
- 键通过 equals 和 hashCode 方法去重
2. TreeMap
- 键存储有序
- 无索引
- 键不可重复
- 底层是红黑树
- 键通过排序规则 (自然排序 + 比较器排序 (优先度高))去重