Java 集合-精简版

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

• 键存储有序
• 无索引
• 键不可重复
• 底层是红黑树
• 键通过排序规则 (自然排序 + 比较器排序 (优先度高))去重