java集合框架支持三种类型,java集合框架概述 - osc_od08lbhl的个人空间 - OSCHINA - 中文开源技术交流社区...

一、介绍

1、java集合框架:在java中数据结构是以某种形式将数据组织在一起的集合。他们不仅存储数据,还支持访问以及处理数据的操作。这些数据结构通常称为java集合框架。

2、容器:一种能够存储其他数据或者元素的数据结构。

3、java集合框架支持的两种类型的容器:

1)、一种是为了存储一个元素集合,简称为集合(collection)。

2)、另一种是为了存储键/值对,称为图(map)。

4、集合框架图:

8c75f4250861d251fa89299f815ec1c4.png

1)、在java集合框架中定义的所有的接口和类都存储在java.util包中。

2)、java集合框架中的所有具体类都实现了java.lang.Cloneable和java.io.Serializable接口。所以,他们的实例都可以复制且可序列化的。

3)、Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口,这两个接口又包含了一些子接口或实现类。

4)、java集合框架支持三种主要类型的集合:规则集(Set)、线性表(List)和队列(Queue)。

a、Set的实例用于存储一组不重复的元素。问集合中的元素只能根据元素本身来访问(也是集合里元素不允许重复的原因)。

b、List的实例用于存储一个元素构成的有序集合。访访问集合中的元素可以根据元素的索引来访问。

c、Queue的实例用于存储用先进先出方式处理的对象。

二、总体分析

ed4881f671509bcfa5e02f9e61f48d4c.png

1、Collection是一个接口,是高度抽象出来的集合,它包含了集合的基本操作和属性。Collection包含了List和Set两大分支。

1)List是一个有序的队列,每一个元素都有它的索引。第一个元素的索引值是0。List的实现类有LinkedList, ArrayList, Vector, Stack。

2)Set是一个不允许有重复元素的集合。Set的实现类有HastSet和TreeSet。HashSet依赖于HashMap,它实际上是通过HashMap实现的;TreeSet依赖于TreeMap,它实际上是通过TreeMap实现的。

2、Map是一个映射接口,即key-value键值对。Map中的每一个元素包含“一个key”和“key对应的value”。AbstractMap是个抽象类,它实现了Map接口中的大部分API。而HashMap,TreeMap,WeakHashMap都是继承于AbstractMap。Hashtable虽然继承于Dictionary,但它实现了Map接口。

3、接下来,再看Iterator。它是遍历集合的工具,即我们通常通过Iterator迭代器来遍历集合。我们说Collection依赖于Iterator,是因为Collection的实现类都要实现iterator()函数,返回一个Iterator对象。ListIterator是专门为遍历List而存在的。

4、再看Enumeration,它是JDK 1.0引入的抽象类。作用和Iterator一样,也是遍历集合;但是Enumeration的功能要比Iterator少。在上面的框图中,Enumeration只能在Hashtable, Vector, Stack中使用。

5、最后,看Arrays和Collections。它们是操作数组、集合的两个工具类。

三、Collection接口和AbstractCollection类

1、介绍:Collection接口是处理对象集合的根接口。  AbstractCollection类是提供Collegetion接口部分实现的便利类。

《interface》 java.util.Collection

+add(o:E) boolean //向集合中添加新元素o

+addAll(c:Collection extends E>):boolean //将集合c中的所有元素添加给这个集合

+clear():void //删除集合中的所有元素

+contains(o: Object): boolean //如果集合包括元素o返回true

+containsAll(c:Collection>):boolean //如果集合包含c中的所有元素则返回true

+equals(o:Object) :boolean //如果集合等于另一个集合则返回true

+hashCode(): int //返回集合散列码

+isEmpty() :boolean //如果集合不包括任何元素返回o

+iterator(): Iterator //返回该集合重元素所用的迭代器

+remove(o:Object):boolean //从集合中删除元素o

+removeAll(c:Collection>):boolean //从集合中删除集合c中的所有元素

+retainAll(c:Collection>):boolean //保留c和该集合中的所有元素

+size():int //返回集合的元素个数

+toArray():Object[] //返回该集合中的元素构成的数组Object

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值