Java集合体系结构

一、单列集合（Collection 接口）

特点：一次添加 1 个元素，是存储单个元素的集合体系

1. List 接口（有序集合）

• 实现类：ArrayList、LinkedList
• 核心特性：
  • 存取有序（元素插入顺序 = 遍历顺序）
  • 有索引（可通过下标 get(索引) 访问元素）
  • 允许重复元素（相同元素可多次添加）

2. Set 接口（无序集合）

• 实现类：TreeSet、HashSet、LinkedHashSet
• 核心特性：
  • 存取无序（元素顺序与插入顺序无关）
  • 无索引（无法通过下标访问，需遍历 / 迭代）
  • 不允许重复元素（重复元素会被自动去重，依赖 hashCode() + equals() 判断）

二、双列集合（Map 接口）

特点：一次添加 2 个元素（键 - 值对，Key - Value），用于存储关联数据

实现类：TreeMap、HashMap、LinkedHashMap

• 核心特性：
  • 存储键值对（Key 唯一，Value 可重复；Key 重复时会覆盖旧 Value）
  • HashMap：无序存储，查询效率高（日常开发最常用）
  • TreeMap：按 Key 自然排序（如字符串按字典序、数字按大小）
  • LinkedHashMap：有序存储（按插入顺序或访问顺序维护顺序）

---