集合

2017年02月06日 163 阅读

集合2007-05-28 yycnet.yeah.net yyc译现在总结一下我们前面学过的东西：为容纳一组对象，最适宜的选择应当是数组。而且假如容纳的是一系列基本数据类型，更是必须采用数组。在本章剩下的部分，大家将接触到一些更常规的情况。当我们编写程序时，通常并不能确切地知道最终需要多少个对象。有些时候甚至想用更复杂的方式来保存对象。为解决这个问题，Java提供了四种类型的“集合类”：Vector（矢量）、BitSet（位集）、S...

java集合的缺点：类型未知

2017年02月06日 104 阅读

java集合的缺点：类型未知2007-05-28 yycnet.yeah.net yyc译使用Java集合的“缺点”是在将对象置入一个集合时丢失了类型信息。之所以会发生这种情况，是由于当初编写集合时，那个集合的程序员根本不知道用户到底想把什么类型置入集合。若指示某个集合只允许特定的类型，会妨碍它成为一个“常规用途”的工具，为用户带来麻烦。为解决这个问题，集合实际容纳的是类型为Object的一些对象的句柄。这种...

java的枚举器（反复器）

2017年02月06日 109 阅读

java的枚举器（反复器）2007-05-28 yycnet.yeah.net yyc译在任何集合类中，必须通过某种方法在其中置入对象，再用另一种方法从中取得对象。毕竟，容纳各种各样的对象正是集合的首要任务。在Vector中，addElement（）便是我们插入对象采用的方法，而elementAt（）是提取对象的唯一方法。Vector非常灵活，我们可在任何时候选择任何东西，并可使用不同的索引选择多个元素。若从更高的角度看这个问题，就会发现它的一个缺陷：需要...

java的vector 用法

2017年02月06日 115 阅读

java的vector 用法2007-05-28 yycnet.yeah.net yyc译Vector的用法很简单，这已在前面的例子中得到了证明。尽管我们大多数时候只需用addElement（）插入对象，用elementAt（）一次提取一个对象，并用elements（）获得对序列的一个“枚举”。但仍有其他一系列方法是非常有用的。同我们对于Java库惯常的做法一样，在这里并不使用或讲述所有这些方法。但请务必阅读相应的电子文档，对它们的...

java中的BitSet

2017年02月06日 149 阅读

java中的BitSet2007-05-28 yycnet.yeah.net yyc译BitSet实际是由“二进制位”构成的一个Vector。如果希望高效率地保存大量“开－关”信息，就应使用BitSet。它只有从尺寸的角度看才有意义；如果希望的高效率的访问，那么它的速度会比使用一些固有类型的数组慢一些。此外，BitSet的最小长度是一个长整数（Long）的长度：64位。这意味着假如我们准备保存比这更小的数据，...

java的stack用法

2017年02月06日 130 阅读

java的stack用法2007-05-28 yycnet.yeah.net yyc译Stack有时也可以称为“后入先出”（LIFO）集合。换言之，我们在堆栈里最后“压入”的东西将是以后第一个“弹出”的。和其他所有Java集合一样，我们压入和弹出的都是“对象”，所以必须对自己弹出的东西进行“造型”。一种很少见的做法是拒绝使用Vector作...

java的hashtable的用法

2017年02月06日 109 阅读

java的hashtable的用法2007-05-28 yycnet.yeah.net yyc译Vector允许我们用一个数字从一系列对象中作出选择，所以它实际是将数字同对象关联起来了。但假如我们想根据其他标准选择一系列对象呢？堆栈就是这样的一个例子：它的选择标准是“最后压入堆栈的东西”。这种“从一系列对象中选择”的概念亦可叫作一个“映射”、“字典”或者&ldq...

再论枚举器

2017年02月06日 117 阅读

再论枚举器2007-05-28 yycnet.yeah.net yyc译我们现在可以开始演示Enumeration（枚举）的真正威力：将穿越一个序列的操作与那个序列的基础结构分隔开。在下面的例子里，PrintData类用一个Enumeration在一个序列中移动，并为每个对象都调用toString（）方法。此时创建了两个不同类型的集合：一个Vector和一个Hashtable。并且在它们里面分别填充Mouse和Hamster对象（本章早些时候已定义了这些类...

java排序算法

2017年02月06日 109 阅读

java排序算法2007-05-28 yycnet.yeah.net yyc译Java 1.0和1.1库都缺少的一样东西是算术运算，甚至没有最简单的排序运算方法。因此，我们最好创建一个Vector，利用经典的Quicksort（快速排序）方法对其自身进行排序。编写通用的排序代码时，面临的一个问题是必须根据对象的实际类型来执行比较运算，从而实现正确的排序。当然，一个办法是为每种不同的类型都写一个不同的排序方法。然而，应认识到假若这样做，以后增加新类型时便不易...

java的通用集合库

2017年02月06日 112 阅读

java的通用集合库2007-05-28 yycnet.yeah.net yyc译通过本章的学习，大家已知道标准Java库提供了一些特别有用的集合，但距完整意义的集合尚远。除此之外，象排序这样的算法根本没有提供支持。C++出色的一个地方就是它的库，特别是“标准模板库”（STL）提供了一套相当完整的集合，以及许多象排序和检索这样的算法，可以非常方便地对那些集合进行操作。有感这一现状，并以这个模型为基础，ObjectSpace公司设计了...

新集合

2017年02月06日 108 阅读

新集合2007-05-28 yycnet.yeah.net yyc译对我来说，集合类属于最强大的一种工具，特别适合在原创编程中使用。大家可能已感觉到我对Java 1.1提供的集合多少有点儿失望。因此，看到Java 1.2对集合重新引起了正确的注意后，确实令人非常愉快。这个版本的集合也得到了完全的重新设计（由Sun公司的Joshua Bloch）。我认为新设计的集合是Java 1.2中两项最主要的特性之一（另一项是Swing库，将在第13章叙述），因为它们极...

java的collections集合

2017年02月06日 105 阅读

java的collections集合2007-05-28 yycnet.yeah.net yyc译下面这张表格（表一）总结了用一个集合能做的所有事情（亦可对Set和List做同样的事情，尽管List还提供了一些额外的功能）。Map不是从Collection继承的，所以要单独对待。boolean add（Object） ＊保证集合内包含了自变量。如果它没有添加自变量，就返回false（假）boolean addAll（Collection） ＊添加自变量内的...

使用Lists

2017年02月06日 129 阅读

使用Lists2007-05-28 yycnet.yeah.net yyc译List（接口） 顺序是List最重要的特性；它可保证元素按照规定的顺序排列。List为Collection添加了大量方法，以便我们在List中部插入和删除元素（只推荐对LinkedList这样做）。List也会生成一个ListIterator（列表反复器），利用它可在一个列表里朝两个方向遍历，同时插入和删除位于列表中部的元素（同样地，只建议对LinkedList这样做）Array...

使用Sets

2017年02月06日 151 阅读

使用Sets2007-05-28 yycnet.yeah.net yyc译Set拥有与Collection完全相同的接口，所以和两种不同的List不同，它没有什么额外的功能。相反，Set完全就是一个Collection，只是具有不同的行为（这是实例和多形性最理想的应用：用于表达不同的行为）。在这里，一个Set只允许每个对象存在一个实例（正如大家以后会看到的那样，一个对象的“值”的构成是相当复杂的）。Set（接口） 添加到Set的每个...

使用Maps

2017年02月06日 121 阅读

使用Maps2007-05-28 yycnet.yeah.net yyc译Map（接口） 维持“键－值”对应关系（对），以便通过一个键查找相应的值HashMap＊ 基于一个散列表实现（用它代替Hashtable）。针对“键－值”对的插入和检索，这种形式具有最稳定的性能。可通过构建器对这一性能进行调整，以便设置散列表的“能力”和“装载因子”ArrayMap 由一个...

决定实施方案

2017年02月06日 106 阅读

决定实施方案2007-05-28 yycnet.yeah.net yyc译从早些时候的那幅示意图可以看出，实际上只有三个集合组件：Map，List和Set。而且每个接口只有两种或三种实施方案。若需使用由一个特定的接口提供的功能，如何才能决定到底采取哪一种方案呢？为理解这个问题，必须认识到每种不同的实施方案都有自己的特点、优点和缺点。比如在那张示意图中，可以看到Hashtable，Vector和Stack的“特点”是它们都属于&ldq...

未支持的操作

2017年02月06日 153 阅读

未支持的操作2007-05-28 yycnet.yeah.net yyc译利用static（静态）数组Arrays.toList（），也许能将一个数组转换成List，如下所示：//: Unsupported.java// Sometimes methods defined in the Collection// interfaces don"t work！package c08.newcollections;import java.util.*;publi...

java的排序和搜索

2017年02月06日 104 阅读

java的排序和搜索2007-05-28 yycnet.yeah.net yyc译Java 1.2添加了自己的一套实用工具，可用来对数组或列表进行排列和搜索。这些工具都属于两个新类的“静态”方法。这两个类分别是用于排序和搜索数组的Arrays，以及用于排序和搜索列表的Collections。1. 数组Arrays类为所有基本数据类型的数组提供了一个过载的sort（）和binarySearch（），它们亦可用于String和Objec...

Collections类中的实用工具

2017年02月06日 123 阅读

Collections类中的实用工具2007-05-28 yycnet.yeah.net yyc译Collections类中含有其他大量有用的实用工具（如表二）：enumeration（Collection） 为自变量产生原始风格的Enumeration（枚举）max（Collection），min（Collection） 在自变量中用集合内对象的自然比较方法产生最大或最小元素max（Collection,Comparator），min（Collectio...

java集合学习总结

2017年02月06日 104 阅读

java集合学习总结2007-05-28 yycnet.yeah.net yyc译下面复习一下由标准Java（1.0和1.1）库提供的集合（BitSet未包括在这里，因为它更象一种负有特殊使命的类）：（1） 数组包含了对象的数字化索引。它容纳的是一种已知类型的对象，所以在查找一个对象时，不必对结果进行造型处理。数组可以是多维的，而且能够容纳基本数据类型。但是，一旦把它创建好以后，大小便不能变化了。（2） Vector（矢量）也包含了对象的数字索引&mdas...