集合选择的取舍： 

1、如果希望记住元素的添加顺序，需要存储重复的元素，又要频繁的根据索引查询数据？
用ArrayList集合（有序、可重复、有索引），底层基于数组的。（常用）
2、如果希望记住元素的添加顺序，且增删首尾数据的情况较多？
用LinkedList集合（有序、可重复、有索引），底层基于双链表实现的。
3.如果不在意元素顺序，也没有重复元素需要存储，只希望增删改查都快？
用HashSet集合（无序，不重复，无索引），底层基于哈希表实现的。（常用）
4.如果希望记住元素的添加顺序，也没有重复元素需要存储，且希望增删改查都快？
用LinkedHashSet集合（有序，不重复，无索引），底层基于哈希表和双链表。
5.如果要对元素进行排序，也没有重复元素需要存储？且希望增删改查都快？
用TreeSet集合，基于红黑树实现。

实际上，ArrayList和HashSet足够满足大部分需求。

集合的思想：

空间和时间的置换，要么牺牲更多的内存换取性能 ，要么使用少量的内存提供少量的功能。

在Java中集合有两类，一类是记录单个数据的collection，另一类是记录两列数据的map。

collection衍生出多个集合类，如list、queue、set，他们都拥有collection的增删改查的方法。

所以准确来说，真正意义上Java中拥有本质区别的集合有：

list、queue、set和map

注意：queue底层是linkedlist

Collection：

collection及其衍生类拥有三种遍历方式：

迭代器、增强for、lambda遍历

在遍历并删除的场景中会出现并发问题，其解决办法：

若支持索引，则将i--和i++结合使用。

若不支持索引，则使用迭代器的删除方法。

若使用增强for和lambda方式，则会导致并发异常。

List： 

list又叫列表，它最常用的实现有两种：linkedlist和arraylist。list及其实现类都具有共同的特点：有序、可为null、可重复

Arraylist：

底层是数组，意味着它拥有数组一切特性，如易于下标查找，不适合频繁增删操作。

Linkedlist：

底层是双向链表，首尾操作速度极快， 由于这个特性，经常用来做栈和队列。易于增加和删除元素，但不善于查找，因为它是通过头节点遍历来查找的。

Set：

set的常用方法基本上还是collection提供，几乎没有自己新增的功能。set及其实现类共同的特点：不允许重复、无索引，所以在插入数据时，相同的数据会默认只插入一次。

由于set都是不允许重复的，其原理就是比较hash值和equal值，如果想实现自定义对象不重复存入，需要重写这两个方法。

Hashset：

特点：无序、不重复、无索引

底层使用哈希表。在jdk1.8之后使用数组+链表+红黑树实现，增删改查的性能非常高。

LinkedHashset：

特点：有序、不重复、无索引

与hashset的底层几乎相同，但它给每个节点加入了一个双链表来记录顺序。

TreeSet：

特点：可排序、不重复、无索引

treeset是必须要排序的（默认生序），所以无法比较大小的自定义对象是会报错的！解决方法是重新定义比较方法：

1.重写自定义的对象的compareTo方法。

2.在实现TreeSet对象时传入comparator对象。 

Map：

Map与Set的特点完全相同，有Hashmap、LinkedHashmap、Treemap

Map的遍历方法：

1.调用ketSet方法获取key集合，再遍历

2.调用entrySet方法获取元素为Map.Entry的集合，调用getkey和getvalue方法遍历

3.调用forEach传入匿名内部类重写accept方法