- 浏览: 115073 次
- 性别:
- 来自: 北京
文章分类
最新评论
-
stringsdn:
不懂 你在加载前判断没有404 到加载后是404怎么半
Android WebView处理404等错误 -
zxjlwt:
学习了。http://surenpi.com
如何在console中加入文件连接 -
endison1111:
碰到了同样的问题,使用多页面MultiPage后,切换标签ou ...
Eclipse Multipage Page编辑器同步实践——OutlinePage -
Just2005:
已解决。谢谢。
GMF中控制Figure的大小和位置 -
Just2005:
源码呢 ?
GMF中控制Figure的大小和位置
原文:http://www.ibm.com/developerworks/cn/java/j-5things2.html
关于 Java Collections API 您不知道的 5 件事,第 1 部分
定制和扩展 Java Collections
简介: Java™ Collections API 远不止是数组的替代品,虽然一开始这样用也不错。Ted Neward 提供了关于用 Collections 做更多事情的 5 个技巧,包括关于定制和扩展 Java Collections API 的基础。
发布日期:
2010 年 5 月 24 日
级别:
初级
其他语言版本:
英文
对于很多 Java 开发人员来说,Java Collections API 是标准 Java 数组及其所有缺点的一个非常需要的替代品。将
Collections 主要与 ArrayList
联系到一起本身没有错,但是对于那些有探索精神的人来说,这只是
Collections 的冰山一角。
关于 本系列
您觉得自己懂 Java 编程?事实上,大多数程序员对于 Java 平台都是浅尝则止,只学习了足以完成手头上任务的知识而已。在本 系 列 中,Ted Neward 深入挖掘 Java 平台的核心功能,揭示一些鲜为人知的事实,帮助您解决最棘手的编程挑战。
虽然 Map
(以及它的常用实现
HashMap
)非常适合名-值对或键-值对,但是没有理由让自己局限于这些熟悉的工具。可以使用适当的
API,甚至适当的 Collection 来修正很多易错的代码。
本文是
5
件事
系列
中的第二篇文章,也是专门讨论 Collections 的 7 篇文章中的第一篇文章,之所以花这么大的篇幅讨论
Collections,是因为这些集合在 Java 编程中是如此重要。首先我将讨论做每件事的最快(但也许不是最常见)的方式,例如将 Array
中的内容转移到 List
。然后我们深入探讨一些较少人知道的东西,例如编写定制的 Collections 类和扩展
Java Collections API。
刚接触 Java 技术的开发人员可能不知道,Java 语言最初包括数组,是为了应对上世纪 90 年代初期 C++ 开发人员对于性能方面的批评。从那时到现在,我们已经走过一段很长的路,如今,与 Java Collections 库相比,数组不再有性能优势。
例如,若要将数组的内容转储到一个字符串,需要迭代整个数组,然后将内容连接成一个 String
;而
Collections 的实现都有一个可用的 toString()
实现。
除少数情况外,好的做法是尽快将遇到的任何数组转换成集合。于是问题来了,完成这种转换的最容易的方式是什么?事实证明,Java Collections API 使这种转换变得容易,如清单 1 所示:
import java.util.*; public class ArrayToList { public static void main(String[] args) { // This gives us nothing good System.out.println(args); // Convert args to a List of String List<String> argList = Arrays.asList(args); // Print them out System.out.println(argList); } } |
注意,返回的 List
是不可修改的,所以如果尝试向其中添加新元素将抛出一个 UnsupportedOperationException
。
而且,由于 Arrays.asList()
使用 varargs
参数表示添加到 List
的元素,所以还可以使用它轻松地用以 new
新建的对象创建
List
。
将一个集合(特别是由数组转化而成的集合)的内容转移到另一个集合,或者从一个较大对象集合中移除一个较小对象集合,这些事情并不鲜见。
您也许很想对集合进行迭代,然后添加元素或移除找到的元素,但是不要这样做。
在此情况下,迭代有很大的缺点:
- 每次添加或移除元素后重新调整集合将非常低效。
- 每次在获取锁、执行操作和释放锁的过程中,都存在潜在的并发困境。
- 当添加或移除元素时,存取集合的其他线程会引起竞争条件。
可以通过使用 addAll
或 removeAll
,传入包含要对其添加或移除元素
的集合作为参数,来避免所有这些问题。
Java 5 中加入 Java 语言的最大的便利功能之一,增强的 for 循环,消除了使用 Java 集合的最后一道障碍。
以前,开发人员必须手动获得一个 Iterator
,使用 next()
获得 Iterator
指向的对象,并通过 hasNext()
检查是否还有更多可用对象。从 Java 5 开始,我们可以随意使用 for
循环的变种,它可以在幕后处理上述所有工作。
实际上,这个增强适用于实现 Iterable
接口的任何对象
,而不仅仅是 Collections
。
清单 2 显示通过 Iterator
提供 Person
对象的孩子列表的一种方法。
这里不是提供内部 List
的一个引用
(这使 Person
外的调用者可以为家庭增加孩子 — 而大多数父母并不希望如此),Person
类型实现 Iterable
。这种方法还使得 for 循环可以遍历所有孩子。
// Person.java import java.util.*; public class Person implements Iterable<Person> { public Person(String fn, String ln, int a, Person... kids) { this.firstName = fn; this.lastName = ln; this.age = a; for (Person child : kids) children.add(child); } public String getFirstName() { return this.firstName; } public String getLastName() { return this.lastName; } public int getAge() { return this.age; } public Iterator<Person> iterator() { return children.iterator(); } public void setFirstName(String value) { this.firstName = value; } public void setLastName(String value) { this.lastName = value; } public void setAge(int value) { this.age = value; } public String toString() { return "[Person: " + "firstName=" + firstName + " " + "lastName=" + lastName + " " + "age=" + age + "]"; } private String firstName; private String lastName; private int age; private List<Person> children = new ArrayList<Person>(); } // App.java public class App { public static void main(String[] args) { Person ted = new Person("Ted", "Neward", 39, new Person("Michael", "Neward", 16), new Person("Matthew", "Neward", 10)); // Iterate over the kids for (Person kid : ted) { System.out.println(kid.getFirstName()); } } } |
在域建模的时候,使用 Iterable
有一些明显的缺陷,因为通过 iterator()
方法只能那么 “隐晦” 地支持一个那样的对象集合。但是,如果孩子集合比较明显,Iterable
可以使针对域类型的编程更容易,更直观。
您是否曾想过以倒序遍历一个 Collection
?对于这种情况,使用经典的 Java
Collections 算法非常方便。
在上面的 清
单 2
中,Person
的孩子是按照传入的顺序排列的;但是,现在要以相反的顺序列出他们。虽然可以编写另一个
for 循环,按相反顺序将每个对象插入到一个新的 ArrayList
中,但是 3、4
次重复这样做之后,就会觉得很麻烦。
在此情况下,清单 3 中的算法就有了用武之地:
public class ReverseIterator { public static void main(String[] args) { Person ted = new Person("Ted", "Neward", 39, new Person("Michael", "Neward", 16), new Person("Matthew", "Neward", 10)); // Make a copy of the List List<Person> kids = new ArrayList<Person>(ted.getChildren()); // Reverse it Collections.reverse(kids); // Display it System.out.println(kids); } } |
Collections
类有很多这样的 “算法”,它们被实现为静态方法,以 Collections
作为参数,提供独立于实现的针对整个集合的行为。
而且,由于很棒的 API 设计,我们不必完全受限于 Collections
类中提供的算法 —
例如,我喜欢不直接修改(传入的 Collection 的)内容的方法。所以,可以编写定制算法是一件很棒的事情,例如清单 4 就是一个这样的例子:
class MyCollections { public static <T> List<T> reverse(List<T> src) { List<T> results = new ArrayList<T>(src); Collections.reverse(results); return results; } } |
以上定制算法阐释了关于 Java Collections API 的一个最终观点:它总是适合加以扩展和修改,以满足开发人员的特定目的。
例如,假设您需要 Person
类中的孩子总是按年龄排序。虽然可以编写代码一遍又一遍地对孩子排序(也许是使用 Collections.sort
方法),但是通过一个
Collection
类来自动排序要好得多。
实际上,您甚至可能不关心是否每次按固定的顺序将对象插入到 Collection
中(这正是 List
的基本原理)。您可能只是想让它们按一定的顺序排列。
java.util
中没有 Collection
类能满足这些需求,但是编写一个这样的类很简单。只需创建一个接口,用它描述 Collection
应该提供的抽象行为。对于 SortedCollection
,它的作用完全是行为方面的。
public interface SortedCollection<E> extends Collection<E> { public Comparator<E> getComparator(); public void setComparator(Comparator<E> comp); } |
编写这个新接口的实现简直不值一提:
import java.util.*; public class ArraySortedCollection<E> implements SortedCollection<E>, Iterable<E> { private Comparator<E> comparator; private ArrayList<E> list; public ArraySortedCollection(Comparator<E> c) { this.list = new ArrayList<E>(); this.comparator = c; } public ArraySortedCollection(Collection<? extends E> src, Comparator<E> c) { this.list = new ArrayList<E>(src); this.comparator = c; sortThis(); } public Comparator<E> getComparator() { return comparator; } public void setComparator(Comparator<E> cmp) { comparator = cmp; sortThis(); } public boolean add(E e) { boolean r = list.add(e); sortThis(); return r; } public boolean addAll(Collection<? extends E> ec) { boolean r = list.addAll(ec); sortThis(); return r; } public boolean remove(Object o) { boolean r = list.remove(o); sortThis(); return r; } public boolean removeAll(Collection<?> c) { boolean r = list.removeAll(c); sortThis(); return r; } public boolean retainAll(Collection<?> ec) { boolean r = list.retainAll(ec); sortThis(); return r; } public void clear() { list.clear(); } public boolean contains(Object o) { return list.contains(o); } public boolean containsAll(Collection <?> c) { return list.containsAll(c); } public boolean isEmpty() { return list.isEmpty(); } public Iterator<E> iterator() { return list.iterator(); } public int size() { return list.size(); } public Object[] toArray() { return list.toArray(); } public <T> T[] toArray(T[] a) { return list.toArray(a); } public boolean equals(Object o) { if (o == this) return true; if (o instanceof ArraySortedCollection) { ArraySortedCollection<E> rhs = (ArraySortedCollection<E>)o; return this.list.equals(rhs.list); } return false; } public int hashCode() { return list.hashCode(); } public String toString() { return list.toString(); } private void sortThis() { Collections.sort(list, comparator); } } |
这个实现非常简陋,编写时并没有考虑优化,显然还需要进行重构。但关键是 Java Collections API 从来无意将与集合相关的任何东西定死。它总是需要扩展,同时也鼓励扩展。
当然,有些扩展比较复杂,例如 java.util.concurrent
中引入的扩展。但是另一些则非常简单,只需编写一个定制算法,或者已有 Collection
类的简单的扩展。
扩展 Java Collections API 看上去很难,但是一旦开始着手,您会发现远不如想象的那样难。
和 Java Serialization 一样,Java Collections API 还有很多角落等待有人去探索 —正因为如此,我们还不准备结束这个话题。在 5 件事 系列 的下一篇文章中,将可以看到用 Java Collections API 做更多事情的 5 种新的方式。
<!-- CMA ID: 491184 --> <!-- Site ID: 10 --> <!-- XSLT stylesheet used to transform this file: dw-article-6.0-beta.xsl -->
本文样例代码 | j-5things2-src.zip | 10KB | HTTP |
学习
- “Introduction
to the Collections Framework
”(MageLang Institute, Sun Developer
Network, 1999):这篇教程是很早以前的,但是很棒,它对并发集合之前的 Java Collections Framework
做了完整的介绍。
- “Java 理论与实践:
并发集合类
”(Brian Goetz,developerWorks,2003 年 7 月):学习 Doug Lea 的
util.concurrent
包如何为标准集合类型List
和Map
注入新的活力。
- “使用泛
型和并发改善集合
”(John Zukowski,developerWorks,2008 年 4 月):介绍 Java 6 中 Java
Collections Framework 的变化。
-
Java
Collections Framework
:阅读 Sun Microsystems 的 Java Collections
Framework 和 API 文档。
-
developerWorks
Java 技术专区
: 这里有数百篇关于 Java 编程每个方面的文章。
讨论
- 加
入 My developerWorks 社区
。
<!-- MAIN_COLUMN_CONTENT_END --> <!-- INLINE_COMMENTS_START -->
发表评论
-
【转载】The Java 6.0 Compiler API
2011-10-04 15:29 701不错的一篇文章介绍Java compiler API。 ht ... -
Java Scripting Programmer's Guide
2011-07-24 20:13 668jdk6引入了scripting的支持,从来没关注过。 Ja ... -
反射调用private方法的权限赋予
2011-02-10 12:43 1172在做反射调用的时候通常会遇到调用private方法的权限问题, ... -
JDK都包含了什么?
2010-12-31 13:49 0今天一个实习生问我jdk和jre的区别,除了告诉他jdk包含j ... -
一篇Tutorial介绍server的基本原理
2010-10-10 18:50 668原文: http://tutorials.jenkov.co ... -
Web应用热部署方案
2010-09-18 21:34 993上周一位同事完成了Web应用开发的热部署实现,主要用于web应 ... -
mvn编译忽略测试代码
2010-06-30 11:22 735mvn install -Dmaven.test.skip= ... -
转两篇Spring2.5 Annotation 入门文章
2010-06-23 08:29 777第一篇 http://www.ibm.com/develop ... -
【转载】关于 Java 对象序列化您不知道的 5 件事
2010-06-16 13:39 689原文:http://www.ibm.com/developer ... -
Java MD5算法
2010-03-04 21:56 733public static String getMD5(byt ... -
【转载】Hibernate 原汁原味的四种抓取策略
2010-01-24 13:33 549看到了一篇对hibernate抓取策略讲解比较详细且清晰的文章 ... -
[转载] Java Reflection
2010-01-10 14:46 631非常好的介绍java reflection的文章 原文:ht ... -
Java反射经典实例 Java Reflection Cookbook (转)
2010-01-10 11:32 650Java提供了一套机制来动态执行方法和构造方法,以及数组操作等 ... -
Hibernate中Criteria的完整用法
2009-12-21 09:23 586原文:http://www.blogjava.ne ... -
Java类加载原理解析
2009-08-01 16:44 825原文地址:http://www.blogjava.net/zh ... -
转载:JavaSE的线程synchronized关键字的用法
2007-04-10 11:03 853原文:http://blog.tom.com ... -
xmlBeans problem (From xmlBeans FAQ)
2007-04-10 11:10 734The scomp program can't find ...
相关推荐
### 关于 Java Collections API 您不知道的 5 件事 #### 1. Collections 比数组更好 在 Java 的早期阶段,为了回应 C++ 开发者对于性能的批评,Java 引入了数组这一概念。然而,随着时间的发展,Java 的 ...
这篇博客的第二部分将深入探讨关于Collections API的一些不那么为人所知的知识点,旨在帮助开发者更好地理解和利用这些功能。下面我们将详细解析这五个知识点。 1. **`Collections.sort()` 方法的内部实现** `...
### 关于 Java Collections API 您不知道的 5 件事,第 1 部分 在 Java 开发领域,Collections API 已成为一种不可或缺的工具,它不仅简化了许多常见的编程任务,还提供了丰富的特性和灵活性。然而,对于许多开发者...
《Java Collections》是Apress出版社出版的一本专著,它深入浅出地讲解了Java Collections框架,这是一套用于管理对象集合的强大的API。这本书针对Java程序员,无论你是初学者还是经验丰富的开发者,都能从中...
根据提供的文件信息,我们可以推断出这是一本关于Java Collections的书籍,作者为John Zukowski。下面将基于这些信息来生成相关的Java Collections知识点。 ### Java Collections 概览 #### 一、简介 Java ...
Java API是Java编程语言的核心组成部分,它包含了各种预定义的类和接口,为开发者提供了丰富的功能,使得开发者能够构建复杂的软件系统。Java API_5.0中文版是Sun Microsystems(后被Oracle收购)官方发布的文档,是...
Java API 1.6 和 1.7 是Java开发的关键组成部分,它们包含了Java标准库的详细文档,这些库是编写Java应用程序和服务器端程序的基础。这两个版本在Java发展历程中占据了重要地位,引入了许多新特性,优化了性能,并...
《APress - Java Collections》这本书由John Zukowski编写,深入探讨了Java集合框架的各种细节,为读者提供了理解和应用Java集合类的重要知识。本书版权属于作者John Zukowski,并于2001年出版,所有权利受法律保护...
Java集合框架是Java编程语言中的一个核心组件,它为组织和操作对象提供了高效的数据结构。在Java中,集合框架是一个接口和类的集合,这些接口和类定义了用于存储、管理和处理对象的标准方法。这个框架使得程序员能够...
Java的Collections框架是Java编程中不可或缺的一部分,它提供了一组高效、灵活的工具类和接口,用于管理和操作各种数据结构,如列表(List)、集合(Set)、映射(Map)等。这个框架使得开发者能更方便地处理数据,提高了...
"JavaScript 5.CHM"则是关于JavaScript这门脚本语言的API参考,虽然不是Java的一部分,但常常与Java一起使用,特别是在Web开发中,用于实现客户端的动态交互。 "Servlets and JSP API Documentation.chm"包含了...
在Java编程中,`List`接口是集合框架的重要组成部分,提供了有序的元素存储。当我们需要对List中的元素进行排序时,`Collections.sort()`方法就派上了用场。这个方法能够根据元素的自然顺序或者自定义的比较器进行...
异常处理是 Java 代码中不可或缺的部分,通过 `try-catch-finally` 块来捕获和处理异常。`Exception` 是所有检查性异常的基类,而 `RuntimeException` 表示非检查性异常。 6. **反射机制** Java 1.6 的反射机制...
Java API(Application Programming Interface)是Java编程语言的核心组成部分,它为开发者提供了丰富的类库和接口,使得开发人员能够高效地构建各种类型的应用程序。在Java世界中,API涵盖了从基本的输入/输出到...
1. **Java核心技术**:文档涵盖了Java的基础类库,如集合框架(Collections Framework)、IO流(Input/Output Streams)、网络编程(Networking)、多线程(Multithreading)和异常处理(Exception Handling)。...
以上只是Java 1.8 API中部分关键知识点的概述,实际文档中还有更多关于异常处理、网络编程、XML处理、数据库连接等方面的详细内容。开发者应充分利用API文档,深入学习,提升自己的Java编程技能。
Java 6.0 API中文文档是Java开发人员的重要参考资料,它包含了Java标准版6.0的所有公共类、接口和方法的详细说明。这份文档以CHM(Microsoft Compiled HTML Help)格式提供,便于在Windows XP及更高版本的操作系统上...
### Java Collections Framework 知识点概览 #### 一、教程导引与适用对象 - **教程概述**:本教程由 developerWorks 提供,旨在帮助读者深入理解 Java Collections Framework 的各个方面。 - **适用人群**: - *...