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

原文地址:https://www.cnblogs.com/zzl521/p/10146845.html