java解惑（谜题60，65）

一行以毙之
1,编写一个方法，接收有参数的List参数，返回一个新的List，以相同的顺序包含元素，只不过把第二次以及后续出现的重复元素删除。如果传递的是“spam”，“email”，“spam”，“sail”，“email”，返回一个包含“spam”，“email”，“sail”的新列表。
2，编写一个方法，接受一个由0个或多个由逗号分隔的字符串，并返回一个表示这些标识的字符串数组。顺序相同。如你传递的是“fear,sun,ruthless,hello world, uniform”，那么你将得到一个有6个元素的数组，元素分别为fear,sun,ruthless,
hello world和uniform
3，假设你也一个多维数组，出于调试目的，需要打印它，但你不知道它有多少级，每一级中存储的数据类型，请编写一个方法，打印出每一级的所有元素。
4，编写一个方法，接收两个int型参数，如果第一个数值的二进制补码形式比第二个数值的具有更多的置位，返回true。
解答：
1，你可以通过把集合中的元素置于一个Set中将集合中的所有重复元素消除。但本题，还要求保留最初顺序，幸运的是，有一种Set的实现维护其元素插入的顺序，它提供的导入性能接近HashMap。它就是LinkedHashSet，是在java1.4版本中添加到java平台的，在内部，使用链接表来处理，但要求返回的是List，必须用LinkedHashSet来初始化List。

static <E> List<E> withoutDuplicates(List<E> original){
		return new ArrayList<E>(new LinkedHashSet<E>(original));
	}

2,正则表达式：

static String[] parse(String s){
		return s.split(",\\S*");
	}

3，用Arrays.deepToString(Object[] o)方法。
4，在jdk1.5版本中增加了一整套位操作。整数类型的包装器类（Integer、Long、Short、Byte和Character）现在支持通用的位操作，包括highestOneBit、lowestOneBit，numberOfLeadingZeros、numberOfTrailingZeros、bitCount、rotateLeft等等。在本例中，需要用Integer.bitCount，返回的是一个int数值中被置位的位数：

static boolean hasMoreBitsSet(int i,int j){
		return Integer.bitCount(i)>Integer.bitCount(j);
	}

了解库中有些什么可以为你节省大量的时间和精力，并可以提高你的程序的速度和质量。
谜题65：疑似排序的惊人传奇

package puzzle;

import java.util.Random;
import java.util.Arrays;
import java.util.Comparator;
public class SuspiciousSort {

	public static void main(String[] args) {

		Random r = new Random();
		Integer[] arr = new Integer[100];
		
		for(int i =0;i<arr.length;i++){
			arr[i]=r.nextInt();
		}
		
		Comparator<Integer> cmp = new Comparator<Integer>(){
		public	int compare(Integer i1,Integer i2){
				return i2-i1; //自动拆箱，实现的是降序排序，
			}
		};
		
		Arrays.sort(arr,cmp); //利用比较器进行排序
		System.out.println(order(arr)); //打印UNORDERED
	}
enum Order {ASCENDING,DESCENDING,CONSTANT,UNORDERED};
	private static Order order(Integer[] a) {

		boolean ascending = false;
		boolean descending = false;
		for(int i =1;i<a.length;i++){
			ascending |=(a[i]>a[i-1]);  //或
			descending |=(a[i]<a[i-1]);
		}
		
		if(ascending &&!descending) return Order.ASCENDING;
		if(!ascending &&descending) return Order.DESCENDING;
		if(!ascending) return Order.CONSTANT;   //所有元素相等
		return Order.UNORDERED;   //没有排序
	}

}

cmp这种比较器有问题，因为两个int或long数值进行减法时，结果可能溢出。例如下面例子

public class Overflow {

	public static void main(String[] args) {

		int x = -2000000000;
		int z = 2000000000;
		System.out.println(x-z);  //294967296
	}

}

可以改为：

public	int compare(Integer i1,Integer i2){
				return (i2<i1 ? -1:(i2==i1? 0 :1)); 
			}