javaSE中collection的一些东西

###Collection的介绍

是一个集合接口，在java类库中有很多的实现，常见的有List Set 等，List的实现类由ArrayList、LinkedList等

### List介绍

List中的数据是有序可重复，其实现类常见的有ArrayList和LinkedList，ArrayList继承AbstractList实现List接口，底层是数组实现，增删效率低，随机查找速度快；LinkedList实现额List和Deque等，底层由链表实现，增删效率高，随机查找速度慢（有二分法实现）

### Set介绍

Set中的数据是无序不可重复，数据在集合中的位置有元素的hashcode定的。其实现类有HashSet（底层由HashMap实现），使用的元素需要重写equals()和hashcode()，LinkedHashSet(继承HashSet，又基于LinkedHashMap实现)，TreeSet可以按照默认顺序，