面向对象——集合进阶

目录

一、Collection集合

1、Collection集合概述 

2、创建Collection集合的对象 

3、Collection集合的常用方法 

4、Collection集合的遍历 

二、List集合 

1、List集合概述 

2、List集合特点 

3、List集合特有方法 

 三、ArrayList集合

1、数据结构 

四、LinkedList集合 

1、LinkedList集合概述：底层数据结构是链表

2、LinkedList集合特有功能

---

 

一、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​()	从此列表中删除并返回最后一个元素