目录
一、Collection集合
1、Collection集合概述
- 是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素
- JDK不提供此接口的任何直接实现,它提供更具体的子接口(如Set和List)实现
2、创建Collection集合的对象
- 多态的方式
- 具体的实现类ArrayList
3、Collection集合的常用方法
方法名 | 说明 |
boolean add(E e) | 添加元素 |
boolean remove(Object o) | 从集合中移除指定的元素 |
boolean removeif(Object o) | 根据条件进行删除 |
void clear() | 清空集合 |
boolean contains(Object o) | 判断集合中是否存在指定的元素 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,也就是集合中元素的个数 |
4、Collection集合的遍历
Iterator:迭代器,集合的专用遍历方式
- Iterator<E> iterator():返回集合中的迭代器对象,该迭代器对象默认指向当前集合的0索引。
Iterator中的常用方法
- boolean hasNext():判断当前位置是否有元素可以被取出
- E next():获取当前位置的元素,将迭代器对象移向下一个索引位置
TranslateTool translateTool = new TranslateTool(); //迭代器的初始化 Iterator<Translation> iterator = arrayList.iterator(); int index = 0; boolean flog=false; //iterator.hasNext()判断集合中是否还有下一个元素 while (iterator.hasNext()) { //iterator.next()将指针移向下一个元素并返回当前元素的值 Translation translation = iterator.next(); if (translation.getEnglish().equals(text)) { return arrayList.get(index); }else { flog=true; } index++; }
二、List集合
1、List集合概述
- 有序集合,这里的有序指的是存取顺序
- 用户可以精确控制列表中的每个元素的插入位置。用户可以通过整数索引访问元素,并搜索列表中的元素
- 与Set集合不同,列表通常允许重复的元素
2、List集合特点
- 有序:存储和取出的元素顺序一致
- 有索引:可以通过索引操作元素
- 可重复:存储的元素可以重复
3、List集合特有方法
方法名 | 说明 |
void add(int index,E element) | 在此集合中的指定位置插入指定的元素 |
E remove(int index) | 删除指定索引处的元素,返回被删除的元素 |
E set(int index,E element) | 修改指定索引处的元素,返回被修改的元素 |
E get(int index) | 返回指定索引处的元素 |
三、ArrayList集合
1、数据结构
- 栈:先进后出;
- 队列:先进先出;
- 数组:属于连续的存储;
- 链表:头结点,结点分为数据和地址两个部分,可以随意的连接数据,通过地址获取;
四、LinkedList集合
1、LinkedList集合概述:底层数据结构是链表
2、LinkedList集合特有功能
方法名 | 说明 |
public void addFirst(E e) | 在该列表开头插入指定的元素 |
public void addLast(E e) | 将指定的元素追加到此列表的末尾 |
public E getFirst() | 返回此列表中的第一个元素 |
public E getLast() | 返回此列表中的最后一个元素 |
public E removeFirst() | 从此列表中删除并返回第一个元素 |
public E removeLast() | 从此列表中删除并返回最后一个元素 |