Java_集合_单列集合Collection

news2025/10/31 22:14:31

第一章.Collection接口

Collection<E> 集合名 = new 实现类对象<E>()

常用方法:
boolean add(E e) : 将给定的元素添加到当前集合中(我们一般调add时,不用boolean接收,因为add一定会成功)
boolean addAll(Collection<? extends E> c) :将另一个集合元素添加到当前集合中 (集合合并)
void clear():清除集合中所有的元素
boolean contains(Object o) :判断当前集合中是否包含指定的元素
boolean isEmpty() : 判断当前集合中是否有元素->判断集合是否为空
boolean remove(Object o):将指定的元素从集合中删除
int size() :返回集合中的元素个数。
Object[] toArray(): 把集合中的元素,存储到数组中

第二章.List集合&实现类

List接口是Collection的子接口,实现类:
ArrayList LinkedList Vector

2.1.ArrayList集合

常用方法:
boolean add(E e) -> 将元素添加到集合中->尾部(add方法一定能添加成功的,所以我们不用 boolean接收返回值)
void add(int index, E element) ->在指定索引位置上添加元素
boolean remove(Object o) ->删除指定的元素,删除成功为true,失败为false
E remove(int index) -> 删除指定索引位置上的元素,返回的是被删除的那个元素
E set(int index, E element) -> 将指定索引位置上的元素,修改成后面的element元素
E get(int index) -> 根据索引获取元素
int size() -> 获取集合元素个数

ArrayList():构造一个初始容量为 10 的空列表

ArrayList(int initialCapacity):构造一个具有指定初始容量的空列表

注意:
a.不是说一new ArrayList.底层就会创建一个长度为10的空数组,而是第一次add的时候才会创建一个长度为10的数组
b.如果超出了数组的容量,会自动扩容 -> 利用Arrays.copyOf扩容
c.扩容多少倍? 1.5倍

2.2.LinkedList集合

LinkedList底层成员
transient int size = 0; 元素个数
transient Node<E> first; 第一个节点对象
transient Node<E> last; 最后一个节点对象

2.3.Vector集合

Vector() 构造一个空向量，使其内部数据数组的大小为 10，其标准容量增量(扩容多少)为零

如果是空参创建对象,默认容量是2倍

Vector(int initialCapacity, int capacityIncrement) 使用指定的初始容量和容量增量构造一个空的向量
initialCapacity:指定数组初始容量
capacityIncrement:容量增量
如果指定了容量增量,扩容的话就按照指定的容量增量扩容