黑马程序员_集合框架

 
---------------------- android培训、java培训、期待与您交流！ -------------------

             Collection:

                            List:元素是有序的，元素可以重复，因为该集合体有索引。

                            Set：元素是无序，元素不可以重复。

                   List：

                           ArrayList：底层是数组数据结构。特点：查询速度很快，但是增删稍慢，线程不同步。

                          Linklist：底层使用的链表数据结构。特点：增删速度很快，查询稍慢。

                          Vector：底层是数组数据结构。线程同步。

                 List集合判断元素是否相同是使用了equals方法，所以使用对象时要复写此方法。

                 Set：元素是无序（存入和取出顺序不一定一致），同一哈希值下不包含重复元素。

                           HashSet：底层数据结构是哈希表。线程不同步。保证元素唯一性，先判断hashCode，再判断equals。

                          TreeSet：可以对Set集合中的元素进行排序。底层数据结构式二叉树。

                  二叉树比较法：

                          TreeSet排序的第一种方法：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。这种方式称为元素的自然排序或默认顺序。

                          TreeSet排序的第二种方法：当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时可以定义一个比较器，定义一个类，实现Comparator接口，覆盖compare方法。

---------------------- android培训、java培训、期待与您交流！ -------------------

详细请查看：http://edu.csdn.net/heima