关于集合框架

原创 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集合框架

  • 2014-04-21 21:04
  • 151KB
  • 下载

Java 集合框架总结与巩固

集合接口概要 各接口及实现类说明 Collection since 12 List since 12 Map since 12 SortedMap since 12 NavigableMap sinc...

java集合框架

  • 2013-09-21 02:36
  • 14KB
  • 下载

java集合框架

  • 2014-07-15 21:26
  • 290KB
  • 下载

java集合框架Stack栈

Stack栈是一个简单的类,操作实现均在父类Vector中完成!!!public class Stack extends Vector { /** * 先进后出 * Vec...

黑马程序员:java集合框架(二)

------- android培训、java培训、期待与您交流! -------------------------------- android培训、java培训、、期待与您交流! -------...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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