List
List集合概述和特点
List集合概述
1、有序集合，这里的有序指的是存取顺序
2、用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素
3、与Set集合不同，列表通常允许重复的元素
List集合特点
1、有序：存储和取出的元素顺序一致
2、有索引：可以通过索引操作元素
3、可重复：存储的元素可以重复
List集合特有方法
|
|
|
|
void add(int index,E element) |
在此集合中的指定位置插入指定的元素 |
|
E remove(int index) |
删除指定索引处的元素，返回被删除的元素 |
|
E set(int index, E element) |
修改指定索引处的元素，返回被修改的元素 |
|
E get(int index) |
返回指定索引处的元素 |
数据结构
数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合
通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率
常见数据结构之栈
数据进入栈模型的过程称为：压/进栈
数据离开栈模型的过程称为：弹/出栈
栈是一种数据先进后出的模型
常见数据结构之队列
数据从后端进入队列模型的过程称为：入队列
数据从前端离开队列模型的过程称为：出队列
队列是一种数据先进先出的模型
常见数据结构之数组
查询数据通过地址值和索引定位，查询任意数据耗时相同，查询速度快
删除数据时，要将原始数据删除，同时后面每个数据前移，删除效率低
添加数据时，添加位置后的每个数据后移，再添加元素，添加效率极低
数组是一种查询快，增删慢的模型
常见数据结构之链表
链表是一种增删快的模型(对比数组)
链表是一种查询慢的模型(对比数组)
注意：查询某个数据是否存在，必须从头（head）开始查询
List集合常用实现类
List集合常用子类：ArrayList，LinkedList
ArrayList：底层数据结构是数组，查询快，增删慢
LinkedList：底层数据结构是链表，查询慢，增删快
LinkedList集合的特有功能
|
|
|
|
public void addFirst(E e) |
在该列表开头插入指定的元素 |
|
public void addLast(E e) |
将指定的元素追加到此列表的末尾 |
|
public E getFirst() |
返回此列表中的第一个元素 |
|
public E getLast() |
返回此列表中的最后一个元素 |
|
public E removeFirst() |
从此列表中删除并返回第一个元素 |
|
public E removeLast() |
从此列表中删除并返回最后一个元素 |
LinkedList是双向链表