黑马程序员技术交流社区

标题: Java基础--集合框架Collection简介 [打印本页]

---

作者: michael_wlq    时间: 2015-9-15 23:27
标题: Java基础--集合框架Collection简介


Collection
        |--List:元素是有序的，元素可以重复，因为该集合体系有索引。
                |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢，线程不同步；
                |--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢，线程不同步；
                |--Vector:底层是数组数据结构，线程同步，被ArrayList替代了，因为其效率低。

        |--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。
                |--HashSet:底层数据结构是哈希表，是线程不安全的，不同步。
                                HashSet是如何保证元素唯一性的呢？
                                是通过元素的两个方法，hashCode和equals来完成，
                                如果元素的HashCode值相同，才会判断equals是否为true；
                                如果元素的hashcode值不同，不会调用equals。
                              【注意】对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。
                |--TreeSet：可以对Set集合中的元素进行排序。                                底层数据结构是二叉树;
                                保证元素唯一性的依据：compareTo方法 return 0。

                                TreeSet排序的第一种实现方式：
                                让元素自身具备比较性，元素需要实现Comparable接口，覆盖compareTo(T o)方法，也种方式也成为素的自然顺序，或者叫做默认顺序。

                                TreeSet排序的第二种实现方式：
                                当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性，实现Comparator接口，重写compare(T o1, T o2)方法，在集合初始化时，通过构造函数的参数形式进行比较器的传递，就有了比较方式。

        Set集合的功能和Collection是一致的。

List集合特有的迭代器: ListIterator是Iterator的子接
【注意】在迭代时，不可以通过集合对象的方法操作集合中的元素,因为会发生ConcurrentModificationException异常，所以在迭代器只能用迭代器的方法操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作。如果想要其他的操作如添加，修改等，就需要使用其子接口：ListIterator，而该接口只能通过List集合的listIterator方法获取。

---

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

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