###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可以按照默认顺序,