BT

如何利用碎片时间提升技术认知与能力? 点击获取答案

Java集合类、Skip列表以及Google

| 作者 Bryan Clauser 关注 0 他的粉丝 , Scott Delap 关注 0 他的粉丝 ,译者 张凯峰 关注 1 他的粉丝 发布于 2007年10月15日. 估计阅读时间: 4 分钟 | 如何结合区块链技术,帮助企业降本增效?让我们深度了解几个成功的案例。
虽然有时认为是理所当然,但Java Collections API无疑在每天的Java软件开发中扮演着重要的角色。然而API和相关的项目从未停止过发展。Alex Miller最近提到了Java 6中API的变化:

其中尤其引发他兴趣的是SkipList,它不像许多普通的CS数据接口,相对来说是个新的重新:

 

skip列表是个概率性的的数据结构,由William Pugh在1990年发明,列表基于平行的链接列表,效率相对二叉搜索树(对于大多数操作平均需要O(log n)时间)有显著改善。
Google也一直致力于collections领域的工作,并发布了一套建立于标准的Java Collections Framework 的实现类。虽然还是alpha版本 ,但Google已经把它们使用在自己的许多服务中,比如GMail,Reader和Blogger。除了专注于为既有的Java Collections Framework增加复杂性和灵活性以外,Google也添加了许多的collections和工具类来使得编码变得更简单并提高代码可读性。

其中最值得注意的collection是:

 

  • BiMap - 一个确保唯一值并支持反转视图的Map
  • Multiset - 一个可以像List那样包含重复的值,但又有像Set那样的独立顺序的Collection。通常用于描绘柱状图。
  • Multimap - 类似于Map,但可以包含重复的键。拥有子类SetMultimap和ListMultimap,提供更多特别的行为。
  • ClassToInstanceMap - 一个特殊化的Map,它的键是class而对应的值class的实例。
Google还包含许多跟这些新的collection类配合使用的工具类。其中包含:

 

  • Comparators - 自然顺序的,复合的,支持null,随机的……
  • IteratorsIterables - 基于Element的结构,循环,连接,分割,通过条件过滤,使用函数进行转换
  • Lists,SetsMaps - 过多的方便的工厂方法及其他
  • PrimitiveArrays - 原始数组的“装箱”/“拆箱”
  • Object.equals和hashCode - 提供内建的对null的处理
Public Object使用Google的Collection库编写了大量的示例。这些示例 中包含使用Java Collections/Utilities的代码片段,也包含当使用Google的Collection库时的代码样式。对于如何使用这个类库,MultiMapObjects.equal和hashCode 提供了很好的范例。

Google的Collection库遵守JDK接口,现在是用1.5的JDK进行开发,并在考虑未来对JDK1.6的支持。这里是完整的APIFAQ

查看英文原文:Java Collections, Skip Lists, and Google

评价本文

专业度
风格

您好,朋友!

您需要 注册一个InfoQ账号 或者 才能进行评论。在您完成注册后还需要进行一些设置。

获得来自InfoQ的更多体验。

告诉我们您的想法

允许的HTML标签: a,b,br,blockquote,i,li,pre,u,ul,p

当有人回复此评论时请E-mail通知我

ssss by fan fan

二进制查找树
---
二叉搜索树

阿福的翻译水平不错 by Wang Frank

RT~

允许的HTML标签: a,b,br,blockquote,i,li,pre,u,ul,p

当有人回复此评论时请E-mail通知我

允许的HTML标签: a,b,br,blockquote,i,li,pre,u,ul,p

当有人回复此评论时请E-mail通知我

2 讨论

登陆InfoQ,与你最关心的话题互动。


找回密码....

Follow

关注你最喜爱的话题和作者

快速浏览网站内你所感兴趣话题的精选内容。

Like

内容自由定制

选择想要阅读的主题和喜爱的作者定制自己的新闻源。

Notifications

获取更新

设置通知机制以获取内容更新对您而言是否重要

BT