寒假打卡09-1月22日

合集 - 大三寒假(27)

1.寒假打卡02_1月14日01-142.寒假打卡01_1月13日01-133.寒假打卡03_1月15日01-154.寒假打卡04_1月16日01-165.寒假打卡05_1月17日01-176.寒假打卡06_1月18日01-187.寒假打卡07——1月20日01-208.寒假打卡08-1月21日01-21

9.寒假打卡09-1月22日01-22

10.寒假打卡10-1月3日01-2311.寒假打卡11-1月24日01-2412.寒假打卡12-1月27日01-2713.寒假打卡13-1月28日01-2814.寒假打卡14-1月29日2024-12-2915.寒假打卡15-1月30日01-3016.寒假打卡16-1月31日01-3117.寒假打卡17-2月3日02-0318.寒假打卡18-2月4日02-0419.寒假打卡19-2月5日02-0520.寒假打卡20-2月6日02-0621.寒假打卡21-2月7日02-0722.寒假打卡22-2月8日02-0823.寒假打卡23-2月10日02-1024.寒假打卡24-2月11日02-1125.寒假打卡25-2月12日02-1226.寒假打卡26-2月13日02-1327.寒假打卡27-2月14日02-14

收起

Java 容器概览——List、Set、Map、Queue 概述

在 Java 中，集合框架（Java Collections Framework，简称 JCF）提供了一组用于存储和操作数据的容器类。集合框架包括接口、实现类和算法，能够满足各种数据结构和算法的需求。在本篇文章中，我们将概述 Java 容器中的四种主要类型：List、Set、Map 和 Queue，并介绍它们的常用实现类和应用场景。

List

List 接口表示一个有序的元素集合，允许重复元素。它提供了按索引访问元素的方法，并且可以动态调整大小。List 接口有多个实现类，其中最常用的是 ArrayList 和 LinkedList。

ArrayList

ArrayList 是一个基于动态数组的数据结构，具有快速的随机访问速度。它适合用于读多写少的场景。

示例代码

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

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

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

LinkedList

LinkedList 是一个基于双向链表的数据结构，具有快速的插入和删除速度。它适合用于频繁插入和删除操作的场景。

示例代码

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

public class LinkedListDemo {
    public static void main(String[] args) {
        List<String> list = new LinkedList<>();
        list.add("Dog");
        list.add("Cat");
        list.add("Horse");

        for (String animal : list) {
            System.out.println(animal);
        }
    }
}

Set

Set 接口表示一个不包含重复元素的集合。它不保证元素的顺序。Set 接口有多个实现类，其中最常用的是 HashSet 和 TreeSet。

HashSet

HashSet 是一个基于哈希表的数据结构，具有快速的查找速度。它适合用于需要快速查找和去重的场景。

示例代码

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

public class HashSetDemo {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("Red");
        set.add("Green");
        set.add("Blue");

        for (String color : set) {
            System.out.println(color);
        }
    }
}

TreeSet

TreeSet 是一个基于红黑树的数据结构，具有自动排序的功能。它适合用于需要有序存储和快速查找的场景。

示例代码

import java.util.Set;
import java.util.TreeSet;

public class TreeSetDemo {
    public static void main(String[] args) {
        Set<String> set = new TreeSet<>();
        set.add("Zebra");
        set.add("Elephant");
        set.add("Lion");

        for (String animal : set) {
            System.out.println(animal);
        }
    }
}

Map

Map 接口表示一个键值对的集合，每个键最多只能映射到一个值。Map 接口有多个实现类，其中最常用的是 HashMap 和 TreeMap。

HashMap

HashMap 是一个基于哈希表的数据结构，具有快速的查找和插入速度。它适合用于需要快速查找和存储键值对的场景。

示例代码

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

public class HashMapDemo {
    public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<>();
        map.put("One", 1);
        map.put("Two", 2);
        map.put("Three", 3);

        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }
}

TreeMap

TreeMap 是一个基于红黑树的数据结构，具有自动排序的功能。它适合用于需要有序存储和快速查找键值对的场景。

示例代码

import java.util.Map;
import java.util.TreeMap;

public class TreeMapDemo {
    public static void main(String[] args) {
        Map<String, Integer> map = new TreeMap<>();
        map.put("Banana", 2);
        map.put("Apple", 1);
        map.put("Cherry", 3);

        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }
}

Queue

Queue 接口表示一个先进先出（FIFO）的数据结构。它常用于实现队列、缓冲区等。Queue 接口有多个实现类，其中最常用的是 LinkedList 和 PriorityQueue。

LinkedList

LinkedList 既可以作为 List 的实现类，也可以作为 Queue 的实现类。它适合用于需要快速插入和删除操作的队列场景。

示例代码

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

public class LinkedListQueueDemo {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();
        queue.offer("First");
        queue.offer("Second");
        queue.offer("Third");

        while (!queue.isEmpty()) {
            System.out.println(queue.poll());
        }
    }
}

PriorityQueue

PriorityQueue 是一个基于堆的数据结构，具有自动排序的功能。它适合用于需要优先级调度的队列场景。

示例代码

import java.util.PriorityQueue;
import java.util.Queue;

public class PriorityQueueDemo {
    public static void main(String[] args) {
        Queue<Integer> queue = new PriorityQueue<>();
        queue.offer(3);
        queue.offer(1);
        queue.offer(2);

        while (!queue.isEmpty()) {
            System.out.println(queue.poll());
        }
    }
}

总结

Java 集合框架提供了一组强大而灵活的容器类，包括 List、Set、Map 和 Queue。每种容器都有多个实现类，适用于不同的应用场景。通过合理选择和使用这些容器类，我们可以编写出更加高效和健壮的代码。

希望通过本篇文章，大家对 Java 容器有了更深入的了解。在接下来的文章中，我们将继续探讨更多关于 Java 集合框架的知识点，敬请期待！