黑马程序员技术交流社区

标题: 关于Collection的一些知识 [打印本页]

---

作者: 千山万水    时间: 2015-8-24 11:05
标题: 关于Collection的一些知识
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。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2