对象的容纳

2016年07月27日 56 阅读

对象的容纳2007-05-28 yycnet.yeah.net yyc译“如果一个程序只含有数量固定的对象，而且已知它们的存在时间，那么这个程序可以说是相当简单的。”通常，我们的程序需要根据程序运行时才知道的一些标准创建新对象。若非程序正式运行，否则我们根本不知道自己到底需要多少数量的对象，甚至不知道它们的准确类型。为了满足常规编程的需要，我们要求能在任何时候、任何地点创建任意数量的对象。所以不可依赖一个已命名的句柄来容纳自己的每一...

数组

2016年07月27日 59 阅读

数组2007-05-28 yycnet.yeah.net yyc译对数组的大多数必要的介绍已在第4章的最后一节进行。通过那里的学习，大家已知道自己该如何定义及初始化一个数组。对象的容纳是本章的重点，而数组只是容纳对象的一种方式。但由于还有其他大量方法可容纳数组，所以是哪些地方使数组显得如此特别呢？有两方面的问题将数组与其他集合类型区分开来：效率和类型。对于Java来说，为保存和访问一系列对象（实际是对象的句柄）数组，最有效的方法莫过于数组。数组实际代表一个...

数组和第一类对象

2016年07月27日 53 阅读

数组和第一类对象2007-05-28 yycnet.yeah.net yyc译无论使用的数组属于什么类型，数组标识符实际都是指向真实对象的一个句柄。那些对象本身是在内存“堆”里创建的。堆对象既可“隐式”创建（即默认产生），亦可“显式”创建（即明确指定，用一个new表达式）。堆对象的一部分（实际是我们能访问的唯一字段或方法）是只读的length（长度）成员，它告诉我们那个数组对象里最多能...

java数组的返回

2016年07月27日 58 阅读

java数组的返回2007-05-28 yycnet.yeah.net yyc译假定我们现在想写一个方法，同时不希望它仅仅返回一样东西，而是想返回一系列东西。此时，象C和C++这样的语言会使问题复杂化，因为我们不能返回一个数组，只能返回指向数组的一个指针。这样就非常麻烦，因为很难控制数组的“存在时间”，它很容易造成内存“漏洞”的出现。Java采用的是类似的方法，但我们能“返回一个数组”...

集合

2016年07月27日 50 阅读

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

java集合的缺点：类型未知

2016年07月27日 52 阅读

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

java的枚举器（反复器）

2016年07月27日 58 阅读

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

java的vector 用法

2016年07月27日 56 阅读

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

java中的BitSet

2016年07月27日 53 阅读

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

java的stack用法

2016年07月27日 58 阅读

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

java的hashtable的用法

2016年07月27日 59 阅读

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

再论枚举器

2016年07月27日 61 阅读

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

java排序算法

2016年07月27日 57 阅读

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

java的通用集合库

2016年07月27日 55 阅读

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

新集合

2016年07月27日 53 阅读

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

java的collections集合

2016年07月27日 53 阅读

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

使用Lists

2016年07月27日 56 阅读

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

使用Sets

2016年07月27日 58 阅读

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

使用Maps

2016年07月27日 58 阅读

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

决定实施方案

2016年07月27日 57 阅读

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