集合框架

简单介绍集合框架，具体API不再赘述

Java 集合框架可以分为两条大的支线：

Collection，主要由 List、Set、Queue 组成：
- List 代表有序、可重复的集合，典型代表就是封装了动态数组的 ArrayList 和封装了链表的 LinkedList；
- Set 代表无序、不可重复的集合，典型代表就是 HashSet 和 TreeSet；
- Queue 代表队列，典型代表就是双端队列 ArrayDeque，以及优先级队列 PriorityQueue。
Map，代表键值对的集合，典型代表就是 HashMap。

List

LinkedList 是由双向链表实现的
ArrayList 是由数组实现的，内部数组的容量不足时会自动1.5倍扩容
Vector，比 ArrayList 出现得更早。ArrayList 和 Vector 非常相似，只不过 Vector 是线程安全的，导致执行效率会比较低，所以现在已经很少用了
Stack 是 Vector 的一个子类，本质上也是由动态数组实现的，实现了先进后出的功能
Stack 执行效率比较低（同步），就被双端队列 ArrayDeque 取代了

Set

HashSet 其实是由 HashMap 实现的，只不过值由一个固定的 Object 对象填充，而键用于操作
LinkedHashSet 虽然继承自 HashSet，其实是由 LinkedHashMap 实现的
TreeSet 是由 TreeMap 实现的，只不过同样操作的键位，值由一个固定的 Object 对象填充。与 TreeMap 相似，TreeSet 是一种基于红黑树实现的有序集合，它实现了 SortedSet 接口，可以自动对集合中的元素进行排序。按照键的自然顺序或指定的比较器顺序进行排序。

Queue

ArrayDeque 是一个基于数组实现的双端队列
LinkedList 基于链表实现，一般应该归在 List 下，只不过，它也实现了 Deque 接口，可以作为队列来使用。等于说，LinkedList 同时实现了 Stack、Queue、PriorityQueue 的所有功能
PriorityQueue 是一种优先级队列，它的出队顺序与元素的优先级有关，返回的总是优先级最高的元素

Map

HashMap 实现了 Map 接口，可以根据键快速地查找对应的值——通过哈希函数将键映射到哈希表中的一个索引位置，从而实现快速访问。
HashMap 是无序的。如果我们需要一个有序的 Map，就要用到 LinkedHashMap，是 HashMap 的子类，它使用链表来记录插入/访问元素的顺序。可以看作是 HashMap + LinkedList 的合体，它使用了哈希表来存储数据，又用了双向链表来维持键值对的插入顺序

// 创建一个 LinkedHashMap，插入的键值对为 沉默 王二 陈清扬
LinkedHashMap<String, String> linkedHashMap = new LinkedHashMap<>();
linkedHashMap.put("沉默", "cenzhong");
linkedHashMap.put("王二", "wanger");
linkedHashMap.put("陈清扬", "chenqingyang");

// 遍历 LinkedHashMap
for (String key : linkedHashMap.keySet()) {
    String value = linkedHashMap.get(key);
    System.out.println(key + " 对应的值为：" + value);
}

沉默 对应的值为：cenzhong
王二 对应的值为：wanger
陈清扬 对应的值为：chenqingyang

TreeMap 实现了 SortedMap 接口，可以自动将键按照自然顺序或指定的比较器顺序排序，并保证其元素的顺序。内部使用红黑树来实现键的排序和查找。默认情况下按照键的自然顺序排序

上一页枚举下一页List

最后更新于10个月前