【集合】单列集合和双列集合

Java中集合主要分为两类：单列集合和双列集合。

单列集合

单列集合主要指的是存储单个元素的集合，每一个元素都是独立的。

常见的单列集合：

• List：有序可重复集合

• • ArrayList：基于动态数组实现的，查询快，增删慢
  • LinkedList：基于双线链表实现，增删快，查询慢

• Set：无序且不可重复集合

• • HashSet：基于哈希表实现，元素无序
  • TreeSet：基于红黑树实现，元素按照自然顺序或者自动逸顺序排序

List<String> list = new ArrayList<>();
list.add("Java");
list.add("Python");
System.out.println(list); // 输出: [Java, Python]

Set<Integer> set = new HashSet<>();
set.add(1);
set.add(2);
set.add(1); // 重复元素不会被添加
System.out.println(set); // 输出: [1, 2]

双列集合

双列集合主要指的是存储键值对的集合，每个元素都是由键和值组成

常见的单列集合：

• Map：键值对的集合，键不可重复

• • HashMap：集合哈希表实现，键不可重复
  • TreeMap：基于红黑树实现，键值对按照键的自然顺序或者自定义顺序排序
  • CurrentHashMap：线程安全的哈希表

Map<String, Integer> map = new HashMap<>();
map.put("Java", 1);
map.put("Python", 2);
System.out.println(map); // 输出: {Java=1, Python=2}

Map<String, String> linkedMap = new LinkedHashMap<>();
linkedMap.put("A", "Apple");
linkedMap.put("B", "Banana");
System.out.println(linkedMap); // 输出: {A=Apple, B=Banana}

单列集合和双列集合的区别

特性	单列集合	双列集合
存储方式	存储单个元素	存储键值对（Key-Value）
典型接口	Collection（如 List、Set）	Map
元素关系	元素之间独立	元素之间通过键值对关联
常见实现类	ArrayList、LinkedList、HashSet、TreeSet	HashMap、LinkedHashMap、TreeMap
适用场景	存储一组独立的数据	存储具有映射关系的数据

---