编程自学指南：java程序设计开发，容器-List、Map、Queue学习笔记，结合数据结构特性（如查找、插入效率）和线程安全需求，选择最合适的容器实现

java程序设计开发，容器-List、Map、Queue学习笔记，结合数据结构特性（如查找、插入效率）和线程安全需求，选择最合适的容器实现

Java 程序设计开发：容器 - List、Map、Queue 学习笔记

一、容器核心分类与体系

Java 容器主要分为三大类：

1. Collection（单列集合）：存储单个元素，子接口包括List（有序可重复）、Set（无序唯一）、Queue（队列）。
2. Map（双列集合）：存储键值对（Key-Value），键唯一。
3. 工具类：如Arrays、Collections，提供容器操作的通用方法。

二、List：有序可重复集合

核心特性

• 有序性：元素按插入顺序存储，可通过索引（0-based）访问。
• 可重复性：允许存储重复元素。
• 动态扩容：底层数组或链表自动调整大小。

常见实现类对比

实际应用案例

案例 1：ArrayList 高效随机访问

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

public class ArrayListDemo {  
    public static void main(String[] args) {  
        List<Integer> list = new ArrayList<>();  
        for (int i = 0; i < 100000; i++) {  
            list.add(i); // 尾部添加，平均O(1)（扩容时O(n)）