Java集合框架：ArrayList、LinkedList、Set与Map的区别与实例

原创绝地灬酷狼 2024-11-08 07:00 33阅读 0赞

Java集合框架（Java Collections Framework，JCF）是Java中用于存储和处理数据集合的一套接口和类。以下是`ArrayList`、`LinkedList`、`Set`和`Map`这四种常用集合的主要区别和简单实例：

###1. ArrayList- **特点**：基于动态数组实现的，支持快速随机访问。
- **适用场景**：频繁读取元素时，`ArrayList`是更好的选择。
- **缺点**：在列表中间插入或删除元素时需要移动元素，效率较低。

**实例**：
```javaArrayList<String> list = new ArrayList<>();
list.add("Java");
list.add("Python");
list.add("C++");
System.out.println(list.get(1)); // 输出: Python```###2. LinkedList- **特点**：基于双向链表实现的，适合进行频繁的插入和删除操作。
- **适用场景**：频繁在列表中间插入或删除元素时，`LinkedList`是更好的选择。
- **缺点**：不支持快速随机访问。

**实例**：
```javaLinkedList<String> linkedList = new LinkedList<>();
linkedList.add("Java");
linkedList.add("Python");
linkedList.add("C++");
linkedList.addFirst("Kotlin"); // 在列表开头插入System.out.println(linkedList.getFirst()); // 输出: Kotlin```###3. Set- **特点**：不允许存储重复元素的集合。
- **主要实现类**：`HashSet`（基于哈希表）、`LinkedHashSet`（基于链表）、`TreeSet`（基于红黑树）。
- **适用场景**：需要保证元素唯一性时。

**实例**：
```javaSet<String> set = new HashSet<>();
set.add("Java");
set.add("Python");
set.add("Java"); //重复元素，不会被添加System.out.println(set.contains("Java")); // 输出: true```###4. Map- **特点**：存储键值对的集合，键不允许重复，值可以重复。
- **主要实现类**：`HashMap`（基于哈希表）、`LinkedHashMap`（基于链表）、`TreeMap`（基于红黑树）。
- **适用场景**：需要根据键快速查找值时。

**实例**：
```javaMap<String, Integer> map = new HashMap<>();
map.put("Java",1995);
map.put("Python",1991);
map.put("C++",1985);
System.out.println(map.get("Java")); // 输出:1995```这些集合各有特点和适用场景，选择合适的集合类型可以提高程序的性能和可读性。