Collection：定义了集合框架的共性功能。
|------List（列表）：元素是有序的，元素可以重复，因为该集合体系有索引。
|--ArrayList：底层是数组数据结构，查询速度很快，但是增删稍慢，线程不同步，默认10个元素。(线程不同步)
|--LinkedList：底层是链表数据结构，查询很慢，增删速度很快。（线程不同步）
|--Vector：底层是数组数据结构，和ArrayList一样，查询，增删，都很慢，Vector是1.0出现，ArrayList是1.2出现，（线程同步）但已经不用了。
|------Set（集）：元素是无序的（存入和取出顺序不一定一致），元素不可以重复。
|--HashSet：底层数据结构是哈希表。线程是不同步的。
采用散列函数对元素进行排序（Asiic），是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。
|--LinkedHashSet：有序。
内部使用散列以加快查询速度，同时使用链表维护元素插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。
|--TreeSet：底层的数据结构是二叉树。线程是不同步的。
对Set集合中的元素的进行指定（我们指定的比较器）顺序的排序。不同步。TreeSet底层的数据结构就是二叉树。
采用红黑树的数据结构进行排序元素，使用它可以从Set中提取有序（升序或者降序）的序列。
需要注意的是，存入自定义类时，TreeSet需要维护元素的存储顺序，因此自定义类要实现Comparable接口并定义compareTo方法。
注意：集合只能保存引用数据类型，也就是存储的是对象的地址值，而不是对象本身。集合中的元素相当于引用类型变量。
注意：如果使用的集合涉及到了频繁的插入，建议使用LinkedList。
|
|
收藏
淘帖
踩
