從今天開始，還是想好好學(xué)一門語言屡限，然后再學(xué)其他的，學(xué)習(xí)的內(nèi)容基本都是從各種博客網(wǎng)站上copy的炕倘，但是看一遍鞏固記憶钧大，還要順帶刷同樣專題的編程題（牛客網(wǎng)等）罩旋。
正文
數(shù)組對于每一門編程語言來說都是重要的數(shù)據(jù)結(jié)構(gòu)之一啊央，當(dāng)然不同語言對數(shù)組的實(shí)現(xiàn)及處理也不盡相同。
Java 語言中提供的數(shù)組是用來存儲固定大小的同類型元素涨醋。
你可以聲明一個數(shù)組變量瓜饥，如 numbers[100] 來代替直接聲明 100 個獨(dú)立變量 number0，number1浴骂，....乓土，number99。
聲明數(shù)組變量
首先必須聲明數(shù)組變量，才能在程序中使用數(shù)組趣苏。下面是聲明數(shù)組變量的語法：
dataType[] arrayRefVar;? // 首選的方法
或
dataType arrayRefVar[];? // 效果相同狡相，但不是首選方法
注意:?建議使用?dataType[] arrayRefVar?的聲明風(fēng)格聲明數(shù)組變量。 dataType arrayRefVar[] 風(fēng)格是來自 C/C++ 語言 食磕，在Java中采用是為了讓 C/C++ 程序員能夠快速理解java語言尽棕。
實(shí)例
下面是這兩種語法的代碼示例：
double[] myList;? ? ? ? // 首選的方法
或
double myList[];? ? ? ? //? 效果相同，但不是首選方法
創(chuàng)建數(shù)組
Java語言使用new操作符來創(chuàng)建數(shù)組彬伦，語法如下：
arrayRefVar = new dataType[arraySize];
上面的語法語句做了兩件事：
一萄金、使用 dataType[arraySize] 創(chuàng)建了一個數(shù)組。
二媚朦、把新創(chuàng)建的數(shù)組的引用賦值給變量 arrayRefVar。
數(shù)組變量的聲明日戈，和創(chuàng)建數(shù)組可以用一條語句完成询张，如下所示：
dataType[] arrayRefVar = new dataType[arraySize];
另外，你還可以使用如下的方式創(chuàng)建數(shù)組浙炼。
dataType[] arrayRefVar = {value0, value1, ..., valuek};
數(shù)組的元素是通過索引訪問的份氧。數(shù)組索引從 0 開始，所以索引值從 0 到 arrayRefVar.length-1弯屈。
實(shí)例
下面的語句首先聲明了一個數(shù)組變量 myList蜗帜，接著創(chuàng)建了一個包含 10 個 double 類型元素的數(shù)組，并且把它的引用賦值給 myList 變量资厉。
TestArray.java 文件代碼：
public class TestArray {? public static void main(String[] args) {? ? ? // 數(shù)組大小? ? ? int size = 10;
? ? ? // 定義數(shù)組? ? ? double[] myList = new double[size];
? ? ? myList[0] = 5.6;
? ? ? myList[1] = 4.5;
? ? ? myList[2] = 3.3;
? ? ? myList[3] = 13.2;
? ? ? myList[4] = 4.0;
? ? ? myList[5] = 34.33;
? ? ? myList[6] = 34.0;
? ? ? myList[7] = 45.45;
? ? ? myList[8] = 99.993;
? ? ? myList[9] = 11123;
? ? ? // 計算所有元素的總和? ? ? double total = 0;
? ? ? for (int i = 0; i < size; i++) {? ? ? ? total += myList[i];
? ? ? }? ? ? System.out.println("總和為： " + total);
? }}
以上實(shí)例輸出結(jié)果為：
總和為： 11367.373
下面的圖片描繪了數(shù)組 myList厅缺。這里 myList 數(shù)組里有 10 個 double 元素，它的下標(biāo)從 0 到 9宴偿。
處理數(shù)組
數(shù)組的元素類型和數(shù)組的大小都是確定的湘捎，所以當(dāng)處理數(shù)組元素時候，我們通常使用基本循環(huán)或者 For-Each 循環(huán)窄刘。
示例
該實(shí)例完整地展示了如何創(chuàng)建窥妇、初始化和操縱數(shù)組：
TestArray.java 文件代碼：
public class TestArray {? public static void main(String[] args) {? ? ? double[] myList = {1.9, 2.9, 3.4, 3.5};
? ? ? // 打印所有數(shù)組元素? ? ? for (int i = 0; i < myList.length; i++) {? ? ? ? System.out.println(myList[i] + " ");
? ? ? }? ? ? // 計算所有元素的總和? ? ? double total = 0;
? ? ? for (int i = 0; i < myList.length; i++) {? ? ? ? total += myList[i];
? ? ? }? ? ? System.out.println("Total is " + total);
? ? ? // 查找最大元素? ? ? double max = myList[0];
? ? ? for (int i = 1; i < myList.length; i++) {? ? ? ? if (myList[i] > max) max = myList[i];
? ? ? }? ? ? System.out.println("Max is " + max);
? }}
以上實(shí)例編譯運(yùn)行結(jié)果如下：
1.92.93.43.5Total is 11.7Max is 3.5
For-Each 循環(huán)
JDK 1.5 引進(jìn)了一種新的循環(huán)類型，被稱為 For-Each 循環(huán)或者加強(qiáng)型循環(huán)娩践，它能在不使用下標(biāo)的情況下遍歷數(shù)組活翩。
語法格式如下：
for(type element: array){? ? System.out.println(element);}
實(shí)例
該實(shí)例用來顯示數(shù)組 myList 中的所有元素：
TestArray.java 文件代碼：
public class TestArray {? public static void main(String[] args) {? ? ? double[] myList = {1.9, 2.9, 3.4, 3.5};
? ? ? // 打印所有數(shù)組元素? ? ? for (double element: myList) {? ? ? ? System.out.println(element);
? ? ? }? }}
以上實(shí)例編譯運(yùn)行結(jié)果如下：
1.92.93.43.5
數(shù)組作為函數(shù)的參數(shù)
數(shù)組可以作為參數(shù)傳遞給方法。
例如翻伺，下面的例子就是一個打印 int 數(shù)組中元素的方法:
public static void printArray(int[] array) {? for (int i = 0; i < array.length; i++) {? ? System.out.print(array[i] + " ");
? }}
下面例子調(diào)用 printArray 方法打印出 3材泄，1，2吨岭，6脸爱，4 和 2：
printArray(new int[]{3, 1, 2, 6, 4, 2});
數(shù)組作為函數(shù)的返回值
public static int[] reverse(int[] list) {? int[] result = new int[list.length];
? for (int i = 0, j = result.length - 1; i < list.length; i++, j--) {? ? result[j] = list[i];
? }? return result;}
以上實(shí)例中 result 數(shù)組作為函數(shù)的返回值。
多維數(shù)組
多維數(shù)組可以看成是數(shù)組的數(shù)組未妹，比如二維數(shù)組就是一個特殊的一維數(shù)組簿废，其每一個元素都是一個一維數(shù)組空入，例如：
String str[][] = new String[3][4];
多維數(shù)組的動態(tài)初始化（以二維數(shù)組為例）
1. 直接為每一維分配空間，格式如下：
type[][] typeName = new type[typeLength1][typeLength2];
type 可以為基本數(shù)據(jù)類型和復(fù)合數(shù)據(jù)類型族檬，arraylenght1 和 arraylenght2 必須為正整數(shù)歪赢，arraylenght1 為行數(shù)，arraylenght2 為列數(shù)单料。
例如：
int a[][] = new int[2][3];
解析：
二維數(shù)組 a 可以看成一個兩行三列的數(shù)組埋凯。
2. 從最高維開始，分別為每一維分配空間扫尖，例如：
String s[][] = new String[2][];s[0] = new String[2];s[1] = new String[3];s[0][0] = new String("Good");s[0][1] = new String("Luck");s[1][0] = new String("to");s[1][1] = new String("you");s[1][2] = new String("!");
解析：
s[0]=new String[2]?和?s[1]=new String[3]?是為最高維分配引用空間白对，也就是為最高維限制其能保存數(shù)據(jù)的最長的長度，然后再為其每個數(shù)組元素單獨(dú)分配空間?s0=new String("Good")?等操作换怖。
多維數(shù)組的引用（以二維數(shù)組為例）
對二維數(shù)組中的每個元素甩恼，引用方式為?arrayName[index1][index2]，例如：
num[1][0];
Arrays 類
java.util.Arrays 類能方便地操作數(shù)組沉颂，它提供的所有方法都是靜態(tài)的条摸。
具有以下功能：
給數(shù)組賦值：通過 fill 方法。
對數(shù)組排序：通過 sort 方法,按升序铸屉。
比較數(shù)組：通過 equals 方法比較數(shù)組中元素值是否相等钉蒲。
查找數(shù)組元素：通過 binarySearch 方法能對排序好的數(shù)組進(jìn)行二分查找法操作。
具體說明請查看下表：
序號方法和說明
1public static int binarySearch(Object[] a, Object key)
用二分查找算法在給定數(shù)組中搜索給定值的對象(Byte,Int,double等)彻坛。數(shù)組在調(diào)用前必須排序好的顷啼。如果查找值包含在數(shù)組中，則返回搜索鍵的索引昌屉；否則返回 (-(插入點(diǎn)) - 1)线梗。
2public static boolean equals(long[] a, long[] a2)
如果兩個指定的 long 型數(shù)組彼此相等，則返回 true怠益。如果兩個數(shù)組包含相同數(shù)量的元素仪搔，并且兩個數(shù)組中的所有相應(yīng)元素對都是相等的，則認(rèn)為這兩個數(shù)組是相等的蜻牢。換句話說烤咧，如果兩個數(shù)組以相同順序包含相同的元素，則兩個數(shù)組是相等的抢呆。同樣的方法適用于所有的其他基本數(shù)據(jù)類型（Byte煮嫌，short，Int等）抱虐。
3public static void fill(int[] a, int val)
將指定的 int 值分配給指定 int 型數(shù)組指定范圍中的每個元素昌阿。同樣的方法適用于所有的其他基本數(shù)據(jù)類型（Byte，short，Int等）懦冰。
4public static void sort(Object[] a)
對指定對象數(shù)組根據(jù)其元素的自然順序進(jìn)行升序排列灶轰。同樣的方法適用于所有的其他基本數(shù)據(jù)類型（Byte，short刷钢，Int等）笋颤。
靜態(tài)數(shù)組一旦被聲明，它的容量就固定了内地，不容改變伴澄。所以在聲明數(shù)組時，一定要考慮數(shù)組的最大容量阱缓，防止容量不夠的現(xiàn)象非凌。
如果想在運(yùn)行程序時改變?nèi)萘浚托枰玫綌?shù)組列表(ArrayList荆针，也稱動態(tài)數(shù)組)或向量(Vector)敞嗡。
正是由于靜態(tài)數(shù)組容量固定的缺點(diǎn)，實(shí)際開發(fā)中使用頻率不高祭犯，被 ArrayList 或 Vector 代替，因?yàn)閷?shí)際開發(fā)中經(jīng)常需要向數(shù)組中添加或刪除元素滚停，而它的容量不好預(yù)估沃粗。
importjava.util.*;
publicclassMain {
????publicstaticvoidmain(String[] args) {
????????Scanner in = newScanner(System.in);//輸入
????????while(in.hasNext()) {
????????????String s=in.nextLine();
????????????char[] cs=s.toCharArray();
????????????Arrays.sort(cs);
????????????List<String> ls=newArrayList<String>();
????????????List<Character> lc=newArrayList<Character>();
????????????addChar(ls, lc, cs);
????????????for(String str:ls){
????????????????System.out.println(str);
????????????}
????????}
????}
????privatestaticvoidaddChar(List<String> ls, List<Character> lc, char[] cs) {
????????// TODO Auto-generated method stub
????????if(lc.size()==cs.length){
????????????StringBuffer sb=newStringBuffer();
????????????for(charc:lc){
????????????????sb.append(c);
????????????}
????????????ls.add(sb.toString());
????????????return;
????????}
????????for(inti=0;i<cs.length;i++){
????????????if(!lc.contains(cs[i])){
????????????????lc.add(cs[i]);
????????????????addChar(ls, lc, cs);
????????????????lc.remove(lc.size()-1);
????????????}
????????}
????}
}
看了一些博客，刷了幾道題键畴，數(shù)組中含有遞歸的還是很難得最盅，有道題目想了挺久，都沒有想明白起惕，慢慢來吧
