关于集合框架

----------------------- android培训、java培训、java学习型技术博客、期待与您交流！ ----------------------

 程序=算法+数据结构，Java中数据结构的实现利用了各种各样的容器类，容器类具有操作灵敏，功能强大的优秀特质，使Java在语言界更加具有说服力，让开发者们大幅提高编程能力。容器就是将多个对象组合到一个单元中的对象，代表一组对象的集合体，其中的对象成为他的元素，与数组相比，前者可以同时存储类型不同的对象，应为它只保存Object型的基类。

    Java中，所有的容器的集合成为框架，框架包含接口，具体实现，和算法三个元素。根据所包含对象的不同可分为两个顶层的接口：Collection（存储单个对象）和Map（存储成对的对象），接下来分为两部分来详细说明。

    第一部分：Colection实现很多子接口，其中最常用的包括Set和List，Set是一个不包含重复元素的Collection，List使一个可包含重复元素的Collection，再往下就是实现类，也就是可以用来创建实例的类，List的子类包括Vector,ArrayList,LinkList，存储的是有序的序列；Set的子类包括HashSet,TreeSet，存储的是无序的序列；

    List：ArrayList底层是数组结构，查询速度快，增删速度较慢，常用方法：add(),get(),indexOf(),remove(),contain(),clear(),size(),toArray()；

          Collection col = newArrayList();

          LinkList底层是链表结构，增删速度快，查询速度较慢，常用方法：add(),get(),indexOf(),remove(),contain(),clear(),size(),toArray()；

          Collection col1 = newLinkList();                                                                                                                                                                           

          Vector 底层是数据结构，但其实是同步的，增删查询速度都很慢，被后期的ArrayList替代；

    List判断元素是否相同使用equals（）。

    Set：HashSet底层是哈希表结构，通过hashCode()和equals()比较元素唯一性，先比较hashCode若相同在调用equals方法；

         TreeSet底层是二叉树，用compareTo（)比较元素大小进行排序，TreeSet底层调用compareTo排序有两种方式，

      第一种方式：让元素具备比较性，就是让实现元素的类继comparable接口，覆盖compareTo方法；

这种方式也成为元素的自然排序或默认排序；

      第二种方式：让集合自身具备比较性，集合初始化时传入一个比较器，可定义一个实现比较器的类实现comparator接口，覆盖compare方法，

当两种方法都存在时以比较为主；

      在集合的遍历中使用一个迭代器对象，提供访问集合中每个元素的方法，而不必暴露该对象的内部细节，此迭代器通常称为轻量级对象，Java中提供了一个基本的迭代器接口（Iterator）和一个扩展的迭代器接口(ListIterator)，后者是list独有的迭代器，提供更多的方法，迭代器使用实例如下：

      Iterator it = col.iterator();

      while(it.hasNext（）){System.out.println(it.next());}

      第二部分：Map是一系列键值对的集合，也就是说Map存储的元素是以成对的形式存在的，每次可以让添加一个键值对（键，值），常用的实现类包括TreeMap,HashMap,再添加新元素时，如果出现相同的键，后添加的键会覆盖原来的值，并返回原来的值，若无原来的值则返回空，Set底层使用的就是Map集合；

TreeMap底层是二叉树数据结构，不同步，                                              HashMap底层是哈希表数据结构，可以存入null的键或值，不同步，效率较高，早期版本有个HashTable类底层与HashMap相同，但其实同步的且存入null是发生异常，所以被HashMap替代；

      Map.Entry<K,V>是集合接口Map中的嵌套接口，返回集合中的映射关系视图；

      Map集合中有两种取出方式：Set<key>  keySet:将集合中所有的键存入Set集合中，因为Set集合有迭代器，用迭代方式取出所有的键，再用get方法取出每个键对应的值；                    Set<Map.Entry<k,v>>entrySet：将Map集合中的映射关系存入到集合中，而这个关系的数据类型就是Map.Entry；

      在集合中又提供了两个强有力的工具类：Collections和Arrays,Collections封装了Collection集合中的各种方法，且都是静态的，Arrays则封装了用来操作数组的各种静态方法，大大提高编程效率。

 

----------------------- android培训、java培训、java学习型技术博客、期待与您交流！ ----------------------

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