Java---常见集合类

在Java中，集合类（Collection Framework）是一组用于存储和操作对象的类和接口。这些集合类提供了各种数据结构和算法，使得开发者可以方便地进行数据的存储、检索、排序和操作。下面我们将详细讲解Java中常见的集合类，并通过示例代码来帮助大家更好地理解。

1. 集合类的层次结构

Java集合框架主要由以下几个核心接口和类组成：

• Collection：集合层次结构的根接口，定义了集合的基本操作。

  • List：有序集合，允许重复元素。
    • ArrayList
    • LinkedList
  • Set：无序集合，不允许重复元素。
    • HashSet
    • TreeSet
  • Queue：队列，先进先出（FIFO）。
    • LinkedList
    • PriorityQueue

• Map：键值对集合，每个键对应一个值。

  • HashMap
  • TreeMap

2. List 接口及其实现类

List 接口表示有序的集合，允许重复元素。常见的实现类有 ArrayList 和 LinkedList。

2.1 ArrayList

ArrayList 是基于动态数组实现的，支持随机访问，插入和删除操作较慢。

示例代码：

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

public class ArrayListExample {
   
   
    public static void main(String[] args) {
   
   
        List<String> arrayList = new ArrayList<>();
        arrayList.add("Apple");
        arrayList.add("Banana");
        arrayList.add("Cherry");

        for (String fruit : arrayList) {
   
   
            System.out.println(fruit);
        }
    }
}

2.2 LinkedList

LinkedList 是基于双向链表实现的，插入和删除操作较快，随机访问较慢。

示例代码：

import java.util.LinkedList;
import java.util.List;

public class LinkedListExample {
   
   
    public static void main(String[] args) {
   
   
        List<String> linkedList = new LinkedList<>();
        linkedList.add("Apple");
        linkedList