java arraylist add时默认调用tostring_从一道例题谈Arrays.toString()与其他String的转换方法...

有了上述基础后，我接下来谈谈从一道题目中获得的些许收获。

今天在做题是发现了非常重要的一点。题目来源：http://www.lintcode.com/en/problem/anagrams/

我们先来看一下两种不同的解法：

解法一：

/*use int[26] assuming it's all lowercase letters

count each string char in a letter array int[], convert the array into string.

HashMap carray string as key, and actualy string as value

outupt all values*/

public classSolution {public Listanagrams(String[] strs) {

List rst = new ArrayList();if (strs == null || strs.length == 0) {returnrst;

}

HashMap> map = new HashMap>();for (int i = 0; i < strs.length; i++) {int[] arr = new int[26];for (int j = 0; j < strs[i].length(); j++) {

arr[strs[i].charAt(j)- 'a'] += 1;

}

String arrString=Arrays.toString(arr);//不能使用String.valueOf(arr);

if (!map.containsKey(arrString)) {

map.put(arrString,new ArrayList());

}

map.get(arrString).add(strs[i]);

}//Output

for (Map.Entry>entry : map.entrySet()) {if (entry.getValue().size() >= 2)

rst.addAll(entry.getValue());

}returnrst;

}

}

解法二：

/*Feels like put into a hashmap of each string's sorted version. >

compare each string. If match, add into it.

reurn all that has >= 2 items*/

public classSolution {public Listanagrams(String[] strs) {

List rst = new ArrayList();if (strs == null || strs.length == 0) {returnrst;

}

HashMap> map = new HashMap>();for (int i = 0; i < strs.length; i++) {char[] arr =strs[i].toCharArray();

Arrays.sort(arr);

String s=String.valueOf(arr);//不能使用arr.toString()， 但是可以用Arrays.toString(arr);

if (!map.containsKey(s)) {

ArrayList list = new ArrayList();

map.put(s, list);

}

map.get(s).add(strs[i]);

}//check instance occurs >= 2

for (Map.Entry>entry : map.entrySet()) {if (entry.getValue().size() >= 2) {

rst.addAll(entry.getValue());

}

}returnrst;

}

}

这边我们不讨论该题目的具体解法(解法思路我已经写在了注释中，若还有可以去我的GitHub下载，对应的程序：LintCode-Anagrams.java)。

我们可以发现，在第一种解法中，我定义了一个int[]用来存储每个字符出现的个数。当我想要将它转换为String时，我第一次使用了String.valueOf(arr)这个方法

但是这是错误的。根据上面的总结我们可以得知String.valueOf()这个方法实际上在toString()方法的基础上实现的。故我们来看看int[]，我们发现它并没有重写toString方法，

故默认情况下，它所返回的应该是该整形数组的内存地址。所以在这里，我们不管是调用String.valueOf(arr)还是arr.toString()方法结果都是一样的，并且都是错误的，它并不能

够实现将整形数组转换为字符串。但是！Arrays.toString()不一样，Arrays是一个工具类。在java中类似的Collections,Arrays等是工具类，目的是为了方便开发人员们对其进行操作。

API中Arrays的描述是：

This class contains various methods for manipulating arrays (such as sorting and searching). This class also contains a static factory that allows arrays to be viewed as lists.

该类中的所有方法为静态的，可以直接调用操作。所以，我们来看一下Arrays.toString(int[])方法的描述：

Returns a string representation of the contents of the specified array. The string representation consists of a list of the array's elements, enclosed in square brackets ("[]"). Adjacent elements are separated by the characters ", " (a comma followed by a space). Elements are converted to strings as by String.valueOf(int). Returns "null" if a is null.

并且我们可以发现该方法还对int[], short[], double[], char[]等这些数据都实现了重写。故我们可以放心地调用该方法为我们实现将一个数组转换为字符串。

注:Arrays作为一个工具类还包含其他许多好用的方法，如：sort(),fill()...等

在解法二中，我们定义了一个char[], 用来存储经过Arrays.sort()排序的字符数组。将它转换为字符串的时候，我们看到了它使用了String.valueOf(arr)这个方法。这时候我们不禁纳闷，

为什么第种解法中就能够使用该方法呢？原因在于，String.valueOf()方法实现了对char[]类型的重写，查阅API我们可以发现，存在方法：

public static String valueOf(char[] data) 　　并且该方法的描述是：

Returns the string representation of the char array argument. The contents of the character array are copied; subsequent modification of the character array does not affect the newly created string.

由此可以我们可以用过该方法将字符串数组转换成字符串，但是并不能够使用arr.toString()方法将其转换为字符串。因为char[]并没有重写该方法(若要实现目的，可以自己人为地重写该方法)。同时我们可以

发现String.valueOf()方法仅实现了valueOf(int), valueOf(float)...等这些方法，并没有对int[], float[]这些类型进行实现。这个说明了在第一个解法中，我们是不能够调用String.value(arr)来实现我们的目的的。

至此，对于该问题的分析已经结束了。总结如下：

将数组转换为一个字符串时最好利用Java提供的Arrays工具类来实现，该类中封装了许多高效的代码。多使用它们可以为开发工作带来不少便利，亦能够提高开发效率。

要熟悉Java的API，如String类中并没有实现valueOf(int [])方法，盲目调用并不能够达到我们想要的目的。