一、Collection
1.集合的概述
是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素;它提供更具体的子接口(如Set和List)实现。
2.Collection的常用方法
方法名 | 说明 |
---|---|
boolean add(E e) | 添加元素 |
boolean remove(Object o) | 从集合中移除指定的元素 |
boolean removeIf(Object o) | 根据条件进行移除 |
void clear() | 清空集合中的元素 |
boolean contains(Object o) | 判断集合中是否存在指定的元素 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,也就是集合中元素的个数 |
示例代码:
public class Example01 {
public static void main(String[] args) {
//创建集合对象
Collection <String> coll = new ArrayList<>();
//添加元素
coll.add("ab");
coll.add("cd");
coll.add("ef");
//清空
//coll.clear();
//删除
System.out.println(coll.remove("ab"));
//判断元素是否包含
System.out.println(coll.contains("ef"));
//迭代器遍历集合
Iterator<String> it = coll.iterator();
while (it.hasNext()){
String s = it.next();
System.out.println(s);
}
}
}
二、List集合
1.集合的概述
有序集合,这里的有序指的是存取顺序;用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素;与Set集合不同,列表通常允许重复的元素。
2.List集合的方法
方法名 | 描述 |
---|---|
void add(int index,E element) | 在此集合中的指定位置插入指定的元素 |
E remove(int index) | 删除指定索引处的元素,返回被删除的元素 |
E set(int index,E element) | 修改指定索引处的元素,返回被修改的元素 |
E get(int index) | 返回指定索引处的元素 |
3.List集合的实现类
(1)ArrayList集合
底层是数组结构实现,查询快、增删慢
ArrayList的底层实现原理:
利用空参创建的集合,在底层创建一个默认长度为0的数组;
添加第一个元素时,底层会创建一个新的长度为10的数组;
存满时,会扩容1.5倍;
如果一次添加多个元素,1.5倍还存不下,则新创建的数组长度以实际为准。
(2)LinkedList集合
底层是链表结构实现,查询慢、增删快
LinkedList特有方法:
方法名 | 说明 |
---|---|
public void addFirst(E e) | 在该列表开头插入指定的元素 |
public void addLast(E e) | 将指定的元素追加到此列表的末尾 |
public E getFirst() | 返回此列表中的第一个元素 |
public E getLast() | 返回此列表中的最后一个元素 |
public E removeFirst() | 从此列表中删除并返回第一个元素 |
public E removeLast() | 从此列表中删除并返回最后一个元素 |