当前位置：首页 > article >正文

Java集合框架（知识整理）

article 2025/2/23 7:30:41

集合框架

Java 集合框架可以分为两条大的支线：

1、Collection，主要由 List、Set、Queue 组成：

List 代表有序、可重复的集合，典型代表就是封装了动态数组的 ArrayList 和封装了链表的 LinkedList；
Set 代表无序、不可重复的集合，典型代表就是 HashSet 和 TreeSet；
Queue 代表队列，典型代表就是双端队列 ArrayDeque，以及优先级队列 PriorityQueue。

2、Map，代表键值对的集合，典型代表就是 HashMap。

一、List

特点：存取有序，可以存放重复的元素，可以用下标对元素进行操作。

1）ArrayList

特点：
- ArrayList 是由动态数组实现的，支持随机存取，也就是可以通过下标直接存取元素；
- ArrayList 在数组的基础上实现了自动扩容，并且提供了比数组更丰富的预定义方法（各种增删改查），非常灵活；
- 从尾部插入和删除元素会比较快捷，从中间插入和删除元素会比较低效，因为涉及到数组元素的复制和移动；
- 如果内部数组的容量不足时会自动扩容，因此当元素非常庞大的时候，效率会比较低

创建：

//下面两个创建的效果是差不多的
ArrayList<String> alist = new ArrayList<String>();
List<String> alist = new ArrayList<>();

//非常确定 ArrayList 中元素的个数，在创建的时候还可以指定初始大小
List<String> alist = new ArrayList<>(20);