好久沒看java基礎(chǔ)了,很多時(shí)候能寫出來极祸,但是真跟別人講講,可能不是那么容易,所以遥金,還是重新看看以前學(xué)過的知識(shí)吧浴捆。下面我要說的是 數(shù)組。
1. 什么是Java數(shù)組
數(shù)組對(duì)于每一門編程語(yǔ)言來說都是重要的數(shù)據(jù)結(jié)構(gòu)之一选泻,當(dāng)然不同語(yǔ)言對(duì)數(shù)組的實(shí)現(xiàn)及處理也不盡相同。
在Java中美莫,用來存儲(chǔ)固定大小的同類型元素的集合页眯。
你可以聲明一個(gè)數(shù)組變量,如 numbers[100] 來代替直接聲明 100 個(gè)獨(dú)立變量 number0厢呵,number1窝撵,....,number99述吸。
2. 聲明數(shù)組變量
語(yǔ)法:
double[] myList; // 首選的方法
double myList[]; // 效果相同,但不是首選方法 ```
#####3. 創(chuàng)建數(shù)組
```arrayRefVar = new dataType[arraySize];```
上面的語(yǔ)法語(yǔ)句做了兩件事:
- 使用 dataType[arraySize] 創(chuàng)建了一個(gè)數(shù)組锣笨。
- 把新創(chuàng)建的數(shù)組的引用賦值給變量 arrayRefVar蝌矛。
數(shù)組變量的聲明,和創(chuàng)建數(shù)組可以用一條語(yǔ)句完成错英,如下所示:
```dataType[] arrayRefVar = new dataType[arraySize];```
另外入撒,你還可以使用如下的方式創(chuàng)建數(shù)組。
```dataType[] arrayRefVar = {value0, value1, ..., valuek};```
數(shù)組的元素是通過索引訪問的椭岩。數(shù)組索引從 0 開始茅逮,所以索引值從 0 到 arrayRefVar.length-1。
public class Demo2 {
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("打印所有數(shù)組元素: " + mylist[i] + " ");
}
// 計(jì)算所有元素的總和
double total = 0;
for (int i = 0; i < mylist.length; i++) {
total += mylist[i];
System.out.println("計(jì)算所有元素的總和 :" + total);
}
//查找最大元素
double max = mylist[0];
for (int i = 1; i < mylist.length; i++) {
if (mylist[i] > max){
max = mylist[i];
}
}
System.out.println("最大元素 is " + max);
} }
運(yùn)行結(jié)果為:
打印所有數(shù)組元素: 1.9
打印所有數(shù)組元素: 2.9
打印所有數(shù)組元素: 3.4
打印所有數(shù)組元素: 3.5
計(jì)算所有元素的總和 : 1.9
計(jì)算所有元素的總和 : 4.8
計(jì)算所有元素的總和 : 8.2
計(jì)算所有元素的總和 : 11.7
最大元素 is 3.5
###### 4. Arrays 類
Arrays 類是 Java 中提供的一個(gè)工具類判哥,在 java.util 包中献雅。該類包含各種靜態(tài)方法用于排序和搜索數(shù)組、數(shù)組的比較和填充數(shù)組元素塌计。這些方法為所有基本類型所重載挺身。
它具有以下功能:
- 給數(shù)組賦值:通過 fill 方法。
- 對(duì)數(shù)組排序:通過 sort 方法,按升序锌仅。
- 比較數(shù)組:通過 equals 方法比較數(shù)組中元素值是否相等章钾。
- 查找數(shù)組元素:通過 binarySearch 方法能對(duì)排序好的數(shù)組進(jìn)行二分查找法操作。
![java.util.Arrays 類.png](http://upload-images.jianshu.io/upload_images/2293787-8ea42c659da27cc1.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
下面重點(diǎn)說明下排序:
- 1.對(duì)基本數(shù)據(jù)類型的數(shù)組的排序
public class Demo3 {
/**
* @param 數(shù)組的用法
*/
public static void main(String[] args) {
// 定義一個(gè)整數(shù)數(shù)組
int[] scores = { 70, 93, 84, 63 };
Arrays.sort(scores); // 排序
for (int i = 0; i < scores.length; i++) {
System.out.println(scores[i] + " ");
}
int[] nums = new int[] { 25, 7, 9, 89, 53 };
//將數(shù)組轉(zhuǎn)換為字符串
System.out.println("輸出數(shù)組nums中的元素:" + Arrays.toString(nums));
}
}
運(yùn)行結(jié)果如下:
63
70
84
93
輸出數(shù)組nums中的元素:[25, 7, 9, 89, 53]
- 2.對(duì)復(fù)合數(shù)據(jù)類型的數(shù)據(jù)的排序**
函數(shù)原型:
``` (1)public static<T> void sort(T[] a热芹,Comparator c) 根據(jù)指定比較器產(chǎn)生的順序?qū)χ付▽?duì)象數(shù)組進(jìn)行排序贱傀。
(2)public static<T> void sort(T[] a,int fromIndex伊脓,int toIndex府寒,Comparator c) 根據(jù)指定比較器產(chǎn)生的順序?qū)χ付▽?duì)象數(shù)組的指定范圍進(jìn)行排序。```
說明:這個(gè)兩個(gè)排序算法是“經(jīng)過調(diào)優(yōu)的**合并排序**”算法。
import java.util.Arrays;
import java.util.Comparator;
public class Demo4 {
Point[] arr; //聲明數(shù)組
Demo4() {
arr = new Point[4]; // 定義對(duì)象數(shù)組arr椰棘,并分配存儲(chǔ)的空間
for (int i = 0; i < 4; i++)
arr[i] = new Point();
}
public static void main(String[] args) {
Demo4 sort = new Demo4();
sort.arr[0].x = 2;
sort.arr[0].y = 1; // 初始化纺棺,對(duì)象數(shù)組中的數(shù)據(jù)
sort.arr[1].x = 2;
sort.arr[1].y = 2;
sort.arr[2].x = 1;
sort.arr[2].y = 2;
sort.arr[3].x = 0;
sort.arr[3].y = 1;
Arrays.sort(sort.arr, new MyComprator()); // 使用指定的排序器,進(jìn)行排序
for (int i = 0; i < 4; i++)
// 輸出排序結(jié)果
System.out.println("(" + sort.arr[i].x + "," + sort.arr[i].y + ")");
}
}
class Point {
int x;
int y;
}
// 比較器邪狞,x坐標(biāo)從小到大排序祷蝌;x相同時(shí),按照y從小到大排序
class MyComprator implements Comparator {
public int compare(Object arg0, Object arg1) {
Point t1 = (Point) arg0;
Point t2 = (Point) arg1;
if (t1.x != t2.x)
return t1.x > t2.x ? 1 : -1;
else
return t1.y > t2.y ? 1 : -1;
}
}
運(yùn)行結(jié)果如下:
(0,1)
(1,2)
(2,1)
(2,2)
###### 5. foreach 循環(huán)
語(yǔ)法:
[![語(yǔ)法.png](http://upload-images.jianshu.io/upload_images/2293787-507740e6d028b4cc.jpg?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)](http://img.mukewang.com/53940fb30001445a02820079.jpg)
public class Demo5 {
public static void main(String[] args) {
String [] myList = {"麗麗", "哈哈", "胡話", "粒粒" };
System.out.println("*****使用for循環(huán)輸出數(shù)組中的元素*****");
for (int i = 0; i < myList.length; i++) {
System.out.println(myList[i]);
}
System.out.println();
System.out.println("*****使用foreach循環(huán)輸出數(shù)組中的元素*****");
for (String string : myList) {
System.out.println(string );
}
}
}
運(yùn)行結(jié)果:
*****使用for循環(huán)輸出數(shù)組中的元素*****
麗麗
哈哈
胡話
粒粒
*****使用foreach循環(huán)輸出數(shù)組中的元素*****
麗麗
哈哈
胡話
粒粒
##### 6. 數(shù)組作為函數(shù)的參數(shù)
數(shù)組可以作為參數(shù)傳遞給方法帆卓。例如巨朦,
下面的例子就是一個(gè)打印 int 數(shù)組中元素的方法:
public class Demo6 {
// 數(shù)組作為函數(shù)的參數(shù)
public static void main(String[] args) {
printArray(new int[] { 3, 1, 2, 6, 4, 2 });
}
public static void printArray(int[] array) {
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
}
運(yùn)行結(jié)果:
3 1 2 6 4 2
##### 7. 數(shù)組作為函數(shù)的返回值
一個(gè)方法也可以返回一個(gè)數(shù)組。例如剑令,下面所示的方法返回一個(gè)數(shù)組糊啡,它是另一個(gè)數(shù)組的反轉(zhuǎn):
// 數(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; // result 數(shù)組作為函數(shù)的返回值
}
##### 8. 多維數(shù)組
多維數(shù)組可以看成是數(shù)組的數(shù)組,比如二維數(shù)組就是一個(gè)特殊的一維數(shù)組吁津,其每一個(gè)元素都是一個(gè)一維數(shù)組棚蓄,例如:
String str [ ] [ ] = new String[3][4];
int [ ] [ ] num=new int [2][3];
解析:
```二維數(shù)組 a 可以看成一個(gè)兩行三列的數(shù)組。```
public class Demo7 {
@SuppressWarnings("unused")
public static void main(String[] args) {
String str [ ] [ ] = new String[3][4];
int[][] nums = new int[2][3];
// 定義一個(gè)兩行三列的二維數(shù)組并賦值
int[][] num = { { 1, 2, 3 }, { 4, 5, 6 } };
// 定位行
for (int i = 0; i < num.length; i++) {
// 定位行的元素
for (int j = 0; j < num[i].length; j++) {
// 依次輸出每個(gè)元素
System.out.println(num[i][j]);
}
System.out.println();
}
}
}
關(guān)于多維數(shù)組的后續(xù)碍脏,后面會(huì)講到梭依。
** PS:* 數(shù)組的去重、增加典尾、刪除數(shù)組元素
import java.util.ArrayList;
import java.util.List;
public class Demo8 {
public static void main(String[] args) {
testA();
System.out.println("&&&&&&&&&&&&&&&&&&&&&&&&&");
testB();
System.out.println("&&&&&&&&&&&&&&&&&&&&&&&&&");
testC();
}
// 去掉數(shù)組中重復(fù)的值
public static void testA() {
String[] str = { "AA", "bb", "CC", "DD", "AA", "CC", "HH" };
for (String elementA : str) {
System.out.print(elementA + " ");
}
List<String> list = new ArrayList<String>();
for (int i = 0; i < str.length; i++) {
if (!list.contains(str[i])) {
list.add(str[i]);
}
}
System.out.println();
String[] newStr = list.toArray(new String[1]); // 返回一個(gè)包含所有對(duì)象的指定類型的數(shù)組
for (String elementB : newStr) {
System.out.print(elementB + " ");
}
System.out.println();
}
// 刪除數(shù)組中其中一個(gè)元素
public static void testB() {
String[] str = { "AA", "bb", "CC", "DD","FF" };
for (String elementA : str) {
System.out.print(elementA + " ");
}
// 刪除CC
List<String> list = new ArrayList<String>();
for (int i = 0; i < str.length; i++) {
list.add(str[i]);
}
list.remove(2); // list.remove("CC")
System.out.println();
String[] newStr = list.toArray(new String[1]); // 返回一個(gè)包含所有對(duì)象的指定類型的數(shù)組
for (String elementB : newStr) {
System.out.print(elementB + " ");
}
System.out.println();
}
// 在數(shù)組中增加一個(gè)元素
public static void testC() {
String[] str = { "AA", "bb", "CC", "DD","FF"};
for (String elementA : str) {
System.out.print(elementA + " ");
}
// 增加GG
List<String> list = new ArrayList<String>();
for (int i = 0; i < str.length; i++) {
list.add(str[i]);
}
list.add(2, "GG"); // list.add("GG")
System.out.println();
String[] newStr = list.toArray(new String[1]); // 返回一個(gè)包含所有對(duì)象的指定類型的數(shù)組
for (String elementB : newStr) {
System.out.print(elementB + " ");
}
System.out.println();
}
}
運(yùn)行結(jié)果如下:
```
AA bb CC DD AA CC HH
AA bb CC DD HH
&&&&&&&&&&&&&&&&&&&&&&&&&
AA bb CC DD FF
AA bb DD FF
&&&&&&&&&&&&&&&&&&&&&&&&&
AA bb CC DD FF
AA bb GG CC DD FF
```
好了役拴,晚安~~