Java中有哪些集合类？常用的几种java集合类总结详细解读 Java 的集合类

智通全网络工作室

于 2024-09-26 19:15:39 发布

阅读量592

点赞数 18

分类专栏： Java后端文章标签： java 后端 spring spring boot

本文链接：https://blog.csdn.net/qq_52341510/article/details/142570422

版权

Java后端专栏收录该内容

8 篇文章 0 订阅

订阅专栏

Java 提供了丰富的数据结构选择，用以处理和存储对象，这些对象通过 Java 的集合类框架（Java Collections Framework）来组织和管理。集合类使得开发者能够更加高效地处理数据，如排序、搜索、迭代等操作。本文将系统地介绍 Java 的集合类，包括其核心接口、常用实现类以及使用示例。

集合类框架的概述

Java 的集合框架是一个统一的架构，用于表示和操作一组对象。它提供了多种接口和类，遵循了一定的设计原则，具备更高的灵活性和可扩展性。Java 集合框架主要包括以下几个核心接口：

Collection：集合的根接口。
List：有序集合，允许重复元素。
Set：不允许重复元素的集合。
Map：键值对集合，键唯一但值可以重复。
Queue：用于表示数据结构中的队列。

1. Collection 接口

Collection 接口是所有集合类的根接口，从它直接继承的接口主要有 List, Set, 和 Queue。虽然 Map 接口并不直接继承自 Collection，而是与之平行存在，但它依旧是 Java 集合框架的重要部分。

示例代码：

import java.util.Collection;
import java.util.ArrayList;

public class CollectionExample {
    public static void main(String[] args) {
        Collection<String> collection = new ArrayList<>();
        collection.add("Java");
        collection.add("Python");
        collection.add("C++");

        System.out.println("Collection contents: " + collection);
    }
}

2. List 接口

List 接口表示一个有序集合，它允许精确控制元素的插入位置并允许重复元素。List 接口的常见实现类有：

ArrayList：基于动态数组实现，随机访问速度快。
LinkedList：基于链表实现，适合频繁的元素插入和删除操作。
Vector：线程安全的可变数组，但较少使用，因为 ArrayList 提供了相佳的效率。

示例代码：

import java.util.ArrayList;
import java.util.List;

public class ListExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("Java");
        list.add("Python");
        list.add("C++");
        list.add("C++"); // 允许重复

        System.out.println("List contents: " + list);
        System.out.println("Element at index 2: " + list.get(2));
    }
}

3. Set 接口

Set 接口表示一个不允许重复的集合。常见的 Set 实现包括：

HashSet：基于哈希表，提供快速的查找和插入操作。
LinkedHashSet：维护插入顺序的哈希表。
TreeSet：基于红黑树，有序集合，支持自然排序或者自定义排序。

示例代码：

import java.util.HashSet;
import java.util.Set;

public class SetExample {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("Java");
        set.add("Python");
        set.add("C++");
        set.add("Java"); // 不会被添加，HashSet 不允许重复

        System.out.println("Set contents: " + set);
    }
}

4. Map 接口

Map 接口存储键值对，其中每个键都是唯一的。常见的 Map 实现类有：

HashMap：基于哈希表实现，访问速度快，未保证元素顺序。
LinkedHashMap：保持插入顺序的哈希表。
TreeMap：基于红黑树实现，提供有序键集合。

示例代码：

import java.util.HashMap;
import java.util.Map;

public class MapExample {
    public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<>();
        map.put("Java", 90);
        map.put("Python", 85);
        map.put("C++", 95);

        System.out.println("Map contents: " + map);
        System.out.println("Score of Python: " + map.get("Python"));
    }
}

5. Queue 接口

Queue 接口用于表示一组排队的数据结构，支持按照先进先出（FIFO）原则来处理元素。常见实现包括：

LinkedList：作为队列的实现。
PriorityQueue：元素根据优先级进行排序。
ArrayDeque：双端队列，支持在两端进行增删操作。

示例代码：

import java.util.LinkedList;
import java.util.Queue;

public class QueueExample {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();
        queue.offer("Java");
        queue.offer("Python");
        queue.offer("C++");

        System.out.println("Queue contents: " + queue);
        System.out.println("Removed element: " + queue.poll()); // 出队
        System.out.println("Queue after removal: " + queue);
    }
}

6. 集合类的操作

Java 的集合类框架支持多种集合操作，例如遍历、搜索、排序和集合之间的操作（如并集、交集等）。

遍历示例：

import java.util.ArrayList;
import java.util.List;

public class TraverseExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("Java");
        list.add("Python");
        list.add("C++");

        // 使用增强的 for 循环遍历
        for (String language : list) {
            System.out.println(language);
        }

        // 使用迭代器
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}