|
|
|
|
移动端

3.3.1 Collection接口

《数据结构与算法分析:Java语言描述(原书第3版)》第3章表、栈和队列,本章讨论最简单和最基本的三种数据结构。实际上, 每一个有意义的程序都将显式地至少使用一种这样的数据结构, 而栈则在程序中总是要被间接地用到, 不管我们在程序中是否做了声明。本节为大家介绍Collection接口。

作者:冯舜玺/陈越 译来源:机械工业出版社|2016-04-13 11:57

技术沙龙 | 邀您于8月25日与国美/AWS/转转三位专家共同探讨小程序电商实战

3.3 Java Collections API中的表

在类库中, Java语言包含有一些普通数据结构的实现。该语言的这一部分通常叫作Collections API。表ADT是在Collections API中实现的数据结构之一。我们将在第4章看到其他一些数据结构。

3.3.1 Collection接口

Collections API位于java.util包中。集合(collection)的概念在Collection接口中得到抽象, 它存储一组类型相同的对象。图3-5显示该接口一些最重要的部分(但一些方法未被显示)。

在Collection接口中的许多方法所做的工作由它们的英文名称可以看出, 因此size返回集合中的项数; isEmpty返回true当且仅当集合的大小为0。如果x在集合中, 则contains返回true。注意, 这个接口并不规定集合如何决定x是否属于该集合——这要由实现该Collection接口的具体的类来确定。add和remove从集合中添加和删除x, 如果操作成功则返回true, 如果因某个看似有理(非异常)的原因失败则返回false。例如, 如果要删除的项不在集合中, 则remove可能失败, 而如果特定的集合不允许重复, 那么当企图插入一项重复项时, add操作就可能失败。

Collection接口扩展了Iterable接口。实现Iterable接口的那些类可以拥有增强的for循环, 该循环施于这些类之上以观察它们所有的项。例如, 图3-6中的例程可以用来打印任意集合中的所有的项。这种方式的print的实现和当coll具有类型AnyType[]时能够使用的相应的实现是完全相同的, 它们逐个字符都是一样的。


喜欢的朋友可以添加我们的微信账号:

51CTO读书频道二维码


51CTO读书频道活动讨论群:342347198

【责任编辑:book TEL:(010)68476606】

回书目   上一节   下一节
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

PHP5与MySQL5 Web开发技术详解

本书是目前中文版本第一个真正介绍PHP 5及MySQL 5新增语法与功能的权威宝典! 本书本着精、全、要三宗旨,从理论中延伸,从实践中深入,详...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊