集合

List接口：它是一个元素存取有序的集合。

它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素。

集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素

List接口的常用子类有：

ArrayList集合   LinkedList集合

1. 增加元素方法
   1. add(Object e)：向集合末尾处，添加指定的元素
   2. add(int index, Object e)：向集合指定索引处，添加指定的元素，原有元素依次后移
2. 删除元素删除
   1. remove(Object e)：将指定元素对象，从集合中删除，返回值为被删除的元素
   2. remove(int index)：将指定索引处的元素，从集合中删除，返回值为被删除的元素
3. 替换元素方法
   1. set(int index, Object e)：将指定索引处的元素，替换成指定的元素，返回值为替换前的元素
4. 查询元素方法
   1. get(int index)：获取指定索引处的元素，并返回该元素

List集合存储数据的结构：

数据存储的常用结构有：堆栈、队列、数组、链表。

1. 堆栈，采用该结构的集合，对元素的存取有如下的特点：
   1. 先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的子弹。
   2. 栈的入口、出口的都是栈的顶端位置
   3. 压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。
   4. 弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。

1. 队列，采用该结构的集合，对元素的存取有如下的特点：
   1. 先进先出（即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素）。例如，安检。排成一列，每个人依次检查，只有前面的人全部检查完毕后，才能排到当前的人进行检查。
   2. 队列的入口、出口各占一侧。例如，下图中的左侧为入口，右侧为出口。

 

1. 数组，采用该结构的集合，对元素的存取有如下的特点：
   1. 查找元素快：通过索引，可以快速访问指定位置的元素
   2. 增删元素慢：
      1. 指定索引位置增加元素：需要创建一个新数组，将指定新元素存储在指定索引位置，再把原数组元素根据索引，复制到新数组对应索引的位置。如下图

指定索引位置删除元素：需要创建一个新数组，把原数组元素根据索引，复制到新数组对应索引的位置，原数组中指定索引位置元素不复制到新数组中。

 

1. 链表，采用该结构的集合，对元素的存取有如下的特点：
   1. 多个节点之间，通过地址进行连接。例如，多个人手拉手，每个人使用自己的右手拉住下个人的左手，依次类推，这样多个人就连在一起了。
   2. 查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素
   3. 增删元素快：
      1. 增加元素：操作如左图，只需要修改连接下个元素的地址即可。
      2. 删除元素：操作如右图，只需要修改连接下个元素的地址即可。

ArrayList集合：

ArrayList集合数据存储的结构是数组结构。允许存null，元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。

 

LinkedList集合：

LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。

 

Vector集合：

Vector集合数据存储的结构是数组结构，为JDK中最早提供的集合。Vector中提供了一个独特的取出方式，就是枚举Enumeration，它其实就是早期的迭代器。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。

 

Set接口

学习Collection接口时，记得Collection中可以存放重复元素，也可以不存放重复元素，那么我们知道List中是可以存放重复元素的。那么不重复元素给哪里存放呢？那就是Set接口，它里面的集合，所存储的元素就是不重复的。

 

LinkedHashSet介绍

我们知道HashSet保证元素唯一，可是元素存放进去是没有顺序的，那么我们要保证有序，怎么办呢？

在HashSet下面有一个子类LinkedHashSet，它是链表和哈希表组合的一个数据存储结构。
 

public class LinkedHashSetDemo {

public static void main(String[] args) {

Set<String> set = new LinkedHashSet<String>();

set.add("bbb");

set.add("aaa");

set.add("abc");

set.add("bbc");

Iterator it = set.iterator();

while (it.hasNext()) {

System.out.println(it.next());

}

}

}

输出结果如下，LinkedHashSet集合保证元素的存入和取出的顺序：

bbb

aaa

abc

bbc