java集合，ArrayList、LinkedList、Vector、set

一、 Java集合

1.2 流程图关系

1.3 底层实现

ArrayList：底层是数组 ，默认长度为0，调用add以后看情况，不指定长度默认长度为10

ArrayList的扩容机制_arraylist扩容-CSDN博客

LinkedList：底层是链表

Vector：底层是数组

HashSet：底层是哈希表

TreeSet：红黑树

HashMap：数组+链表

Hashtable：数组+链表

LinkedHashMap：数组+链表+红黑树

1.4 集合与数组的区别

1.4.1 元素类型

集合：引用类型（存储基本类型是自动装箱）

数组：基本类型、引用类型

1.4.2 元素个数

集合：不固定、可任意扩展

数组：固定，不能改变容量

1.5 集合的好处

不受容器大小限制，可以随时添加、删除元素，提供了大量操作元素的方法（判断、获取等）

List集合

List集合的特点：

可重复性（可以添加相同的元素）、有序（存取顺序相同）

List的主要方法有：

add、get、remove、set、iterator、contains、addAll、removeAll、indexOf、toArray、clear、isEmpty

1.6 List集合我们以ArrayList集合为例

ArrayList集合

java.util.ArrayList是大小可变的数组的实现，存储在内的数据称为元素。此类提供一些方法来操作内部存储的元素。ArrayList中可以不断添加元素，其大小也自动增长。

java.util.ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList集合是最常用的集合。

泛