閱讀該篇文章前，請大家事先閱讀一下: java.toString(),(String),String.valueOf的區別
有了上述基礎后，我接下來談談從一道題目中獲得的些許收獲。
今天在做題是發現了非常重要的一點。題目來源：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 class Solution { public List<String> anagrams(String[] strs) { List<String> rst = new ArrayList<String>(); if (strs == null || strs.length == 0) { return rst; } HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>(); 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<String>()); } map.get(arrString).add(strs[i]); } //Output
for (Map.Entry<String, ArrayList<String>> entry : map.entrySet()) { if (entry.getValue().size() >= 2) rst.addAll(entry.getValue()); } return rst; } }
解法二：
/* Feels like put into a hashmap of each string's sorted version. <String, ArrayList<Sting>> compare each string. If match, add into it. reurn all that has >= 2 items */
public class Solution { public List<String> anagrams(String[] strs) { List<String> rst = new ArrayList<String>(); if (strs == null || strs.length == 0) { return rst; } HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>(); 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<String> list = new ArrayList<String>(); map.put(s, list); } map.get(s).add(strs[i]); } //check instance occurs >= 2
for (Map.Entry<String, ArrayList<String>> entry : map.entrySet()) { if (entry.getValue().size() >= 2) { rst.addAll(entry.getValue()); } } return rst; } }
這邊我們不討論該題目的具體解法（解法思路我已經寫在了注釋中，若還有可以去我的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.
-
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
chararray 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 [])方法，盲目調用並不能夠達到我們想要的目的。