Collection集合

开发中经常会用到数组跟集合，数组的长度是固定的，集合的长度是可变的。数组中只能放同一种类型的元素，集合存储的都是对象，类型可以不一致。

单列集合 java.util.Collection

双列集合 java.util.Map

Collections工具类常用方法：

1. addAll方法的作用：将数组的元素全部添加指定的集合中

2. shuffle方法的作用：对集合元素乱序

3. sort方法的作用：对集合元素进行排序：默认 升序

1. List集合常用方法

public void add(int index, E element)指定位置添加元素

public E get(int index) 获得指定位置的元素

public E remove(int index)  删除指定位置的元素，返回被删除的元素

public E set(int index,E element) 修改指定位置的元素为新元素element

1. LinkedList集合底层结构和特点

 * 有序，有索引，可重复

 * 底层结构：链表(查询慢，增删快)

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() :

1. Set集合的特点:无序(存取顺序不一致)，无索引，元素不可重复

2. Set集合常用子类

HashSet

LinkeHashSet

1. HashSet集合的特点和底层结构

* 特点：无序，无索引，元素不可重复

* 底层结构：哈希表(数组和链表的结合体)

2. HashSet集合遍历方式

* 迭代器和增强for

 从HashSet集合中获取元素：只能采用遍历方式获取

LinkedHashSet的特点和结构

* 特点：无索引，元素不可重复

* 底层结构：哈希表(数组和链表的结合体)+链表

* 继承HashSet：能够保证存取顺序一致