关于集合框架

原创 2012年03月26日 15:26:47

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

 

java集合框架

  • 2013年09月21日 02:36
  • 14KB
  • 下载

java自学笔记12:java中的集合框架(下)List

一.学生选课—判断List中课程是否存在思考 :在课程序列中,如何判断是否包含某门或者某几门课程? :如果课程序列包含某门课程,如何判断该课程的索引位置? :在学生映射表中,如何判断是否包含某个...
  • wtdask
  • wtdask
  • 2017年12月07日 11:14
  • 7

java集合框架

  • 2014年04月21日 21:04
  • 151KB
  • 下载

java集合框架

  • 2014年07月15日 21:26
  • 290KB
  • 下载

12.集合框架--Collection、List、Set、Map集合

1.概述           集合是一种容器,用于存储对象 2.特点          长度可变          集合中不可以存储基本数据类型值...
  • TonyMor
  • TonyMor
  • 2017年12月08日 11:30
  • 23

java s1 第7章 集合框架.doc

  • 2012年12月10日 00:31
  • 24KB
  • 下载

Android手势处理集合框架 源码

  • 2015年10月10日 17:09
  • 680KB
  • 下载

java集合框架中List的定义以及一些注意事项

大家知道,集合框架是为了表示和操作集合而规定的一种统一的标准的体系结构,学习集合知识有利于我们解决一系列例如保存数据与对象的问题。        常用的集合在系统中定义了两大接口,List和Set ...

java集合框架之Collection实例解析

  • 2016年09月22日 09:34
  • 29KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于集合框架
举报原因:
原因补充:

(最多只允许输入30个字)