关闭

关于集合框架

90人阅读 评论(0) 收藏 举报

----------------------- 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

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3261次
    • 积分:122
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档