Java谜题畅读版之库谜题

谜题56：大问题

我们来测试一下你对BigInteger的了解程度。下面这个程序将打印出什么呢？

 importjava.math.BigInteger;
 publicclassBigProblem{
 publicstaticvoidmain(String[]args){
 BigIntegerfiveThousand=newBigInteger("5000");
 BigIntegerfiftyThousand=newBigInteger("50000");
 BigIntegerfiveHundredThousand=newBigInteger("500000");
 BigIntegertotal=BigInteger.ZERO;
 total.add(fiveThousand);
 total.add(fiftyThousand);
 total.add(fiveHundredThousand);
 System.out.println(total);
 }
 }

你可能期待这个程序打印出555000，但是它打印的是0。说到这里你应该立刻意识到问题出在哪里。对此有一个很好理由可以解释：BigInteger实例是不可变的。String、BigDecimal以及包装器类型：Integer、Long、Short、Byte、Character、Boolean、Float和Double也是如此，你不能修改它们的值。

谜题57：名字里有什么？

这个程序会打印什么？

 importjava.util.*;
 publicclassName{
 privateStringfirst,last;
 publicName(Stringfirst,Stringlast){
 this.first=first;
 this.last=last;
 }
 publicbooleanequals(Objecto){
 if(!(oinstanceofName))
 returnfalse;
 Namen=(Name)o;
 returnn.first.equals(first)&&n.last.equals(last);
 }
 publicstaticvoidmain(String[]args){
 Sets=newHashSet();
 s.add(newName("Mickey","Mouse"));
 System.out.println(
 s.contains(newName("Mickey","Mouse")));
 }
 }

当你看equal被重载的时候，一定要问hashCode有没有被重写。HashSet比较一个对象是否相等的时候，首先就会看hashCode， 因为本例没有写hashCode，则默认使用Object的hashCode，这个hashCode对于非等同的对象，一定是不同的。

谜题58：产生它的散列码

本谜题试图从前一个谜题中吸取教训。那么下面的程序将打印出什么呢？

 importjava.util.*;
 publicclassName{
 privateStringfirst,last;
 publicName(Stringfirst,Stringlast){
 this.first=first;this.last=last;
 }
 publicbooleanequals(Namen){
 returnn.first.equals(first)&&n.last.equals(last);
 }
 publicinthashCode(){
 return31*first.hashCode()+last.hashCode();
 }
 publicstaticvoidmain(String[]args){
 Sets=newHashSet();
 s.add(newName("Donald","Duck"));
 System.out.println(
 s.contains(newName("Donald","Duck")));
 }
 }

该问题的原因在于没有正确地重载equals.

谜题59：什么是差？

下面的程序在计算一个int数组中的元素两两之间的差，将这些差置于一个集合中，然后打印该集合的尺寸大小。那么，这个程序将打印出什么呢？

 importjava.util.*;
 publicclassDifferences{
 publicstaticvoidmain(String[]args){
 intvals[]={789,678,567,456,345,234,123,012};
 Setdiffs=newHashSet();
 for(inti=0;i<vals.length;i++)
 for(intj=i;j<vals.length;j++)
 diffs.add(vals[i]-vals[j]);
 System.out.println(diffs.size());
 }
 }

程序似乎应该打印8,因为两两之间的差值是0,111,222,333,444,555,666,777,
但是,它在012上出了问题. 用0开头声明的整数字面量,它是8进制的.

谜题60：一行的方法

现在该轮到你写一些代码了。下面的谜题每一个都可以用一个方法来解决，这些方法的方法体都只包含一行代码。
A: 编写一个方法，它接受一个包含元素的List，并返回一个新的List，它以相同的顺序包含相同的元素，只不过它把第二次以及后续出现的重复元素都剔除了。例如，如果你传递了一个包含”spam”,”sausage”,”spam”,”spam”,”bacon”,”spam”,”tomato”和”spam”的列表，那么你将得到一个包含”spam”,”sausage”,”bacon”,”tomato”的新列表。
return new ArrayList(new HashSet(list));
B: 一个方法，它接受一个由0个或多个由逗号分隔的标志所组成的字符串，并返回一个表示这些标志的字符串数组，数组中的元素的顺序与这些标志在输入字符串中出现的顺序相同。每一个逗号后面都可能会跟随0个或多个空格字符，这个方法忽略它们。例如，如果你传递的字符串是”fear, surprise, ruthless efficiency, an almost fanatical devotion to the Pope, nice red uniforms”，那么你得到的将是一个包含5个元素的字符串数组，这些元素是”fear”，”surprise”，”ruthless efficiency”，”an almost fanatical devotion to the Pope” 和 “nice red uniform”。
return string.split(",\\S*");
C: 假设你有一个多维数组，出于调试的目的，你想打印它。你不知道这个数组有多少级，以及在数组的每一级中所存储的对象的类型。编写一个方法，它可以向你显示出在每一级上的所有元素。
Arrays.deepToString(arr);
D: 编写一个方法，它接受两个int数值，并在第一个数值与第二个数值以二进制补码形式进行比较，如果第一个数具有更多的位被置位时，返回true。
为了在一行代码中解决该谜题，你需要了解在5.0版本中添加到Java平台中的一整套位操作方法。整数类型的包装器类（Integer、Long、Short、Byte和Char）现在支持通用的位处理操作，包括highestOneBit、lowestOneBit、numberOfLeadingZeros、numberOfTrailingZeros、bitCount、rotateLeft、rotateRight、reverse、signum和reverseBytes。在本例中，你需要的是Integer.bitCount，它返回的是一个int数值中被置位的位数：
static Boolean hasMoreBitsSet(int i, int j) {
return (Integer.bitCount(i) > Integer.bitCount(j));
}

谜题61：日期游戏

下面的程序演练了Date和Calendar类的某些基本特性，它会打印出什么呢？

 importjava.util.*;
 publicclassDatingGame{
 publicstaticvoidmain(String[]args){
 Calendarcal=Calendar.getInstance();
 cal.set(1999,12,31);//Year,Month,Day
 System.out.print(cal.get(Calendar.YEAR)+"");
 Dated=cal.getTime();
 System.out.println(d.getDay());
 }
 }

这个题似乎应该打印出1999 31.但是结果是2000, 1.
这个题暴露了Calendar API中一个巨大的缺陷, 即月份的设定范围是从0到11. 如果本题给12,则将本题的日期推到了2000年.
Calendar.getDay打印的是某天是一星期中的第几天, 好在这个api已经被淘汰了.

谜题62：名字游戏

下面的程序考察你是否了解IdentityHashMap.

 importjava.util.*;
 publicclassNameGame{
 publicstaticvoidmain(Stringargs[]){
 Map<String,String>m=
 newIdentityHashMap<String,String>();
 m.put("Mickey","Mouse");
 m.put("Mickey","Mantle");
 System.out.println(m.size());
 }
 }

首先IdentityHashMap是基于标识符的HashMap,他认为k1等同k2当且仅当k1==k2. 于是你可能会说本程序会打印出2. 但是不要忘了,"Mickey"=="Mickey".

谜题63：更多同样的问题

为从前一个程序中已经吸取了教训，这个程序使用了一个通用目的的Map实现，即一个HashMap，来替代前一个程序的IdentityHashMap。那么，这个程序会打印出什么呢？

 importjava.util.*;
 publicclassMoreNames{
 privateMap<String,String>m=newHashMap<String,String>();
 publicvoidMoreNames(){
 m.put("Mickey","Mouse");
 m.put("Mickey","Mantle");
 }
 publicintsize(){
 returnm.size();
 }
 publicstaticvoidmain(Stringargs[]){
 MoreNamesmoreNames=newMoreNames();
 System.out.println(moreNames.size());
 }
 }

这个程序的关键就在于public void MoreNames()不是构造函数.

谜题64：按余数编组

下面的程序将生成整数对3取余的柱状图，那么，它将打印出什么呢？

 publicclassMod{
 publicstaticvoidmain(String[]args){
 finalintMODULUS=3;
 int[]histogram=newint[MODULUS];
 //Iterateoverallints(IdiomfromPuzzle26)
 inti=Integer.MIN_VALUE;
 do{
 histogram[Math.abs(i)%MODULUS]++;
 }while(i++!=Integer.MAX_VALUE);
 for(intj=0;j<MODULUS;j++)
 System.out.println(histogram[j]+"");
 }
 }

这个程序会抛错:ArrayIndexOutOfBoundsException. 奇怪吧? 明明已经Math.abs了.
关键就在于1: Math.abs(Integer.MIN_VALUE)==Integer.MIN_VALUE. 2:负数取模是会有符号的.

谜题65：一种疑似排序的惊人传奇

下面的程序使用定制的比较器，对一个由随机挑选的Integer实例组成的数组进行排序，然后打印了一个描述了数组顺序的单词。回忆一下，Comparator接口只有一个方法，即compare，它在第一个参数小于第二个参数时返回一个负数，在两个参数相等时返回0，在第一个参数大于第二个参数时返回一个整数。这个程序是展示5.0版特性的一个样例程序。它使用了自动包装和解包、泛型和枚举类型。那么，它会打印出什么呢？

 importjava.util.*;
 publicclassSuspiciousSort{
 publicstaticvoidmain(String[]args){
 Randomrnd=newRandom();
 Integer[]arr=newInteger[100];
 for(inti=0;i<arr.length;i++)
 arr[i]=rnd.nextInt();
 Comparator<Integer>cmp=newComparator<Integer>(){
 publicintcompare(Integeri1,Integeri2){
 returni2-i1;
 }
 };
 Arrays.sort(arr,cmp);
 System.out.println(arr);
 }
 }

如果你跑几下这个程序, 你会发现排序几乎不正确. 原因在于i2 - i1有可能溢出.