一.關於數組的特點
1.在Java中,無論使用數組或集合,都有邊界檢查。如果越界操作就會得到一個RuntimeException異常。
2.數組只能儲存特定類型。數組可以儲存原生資料類型,集合則不能。集合不以具體的類型來處理對象,它們將所有對象都按Object類型處理,集合中存放的是對象的引用而不是對象本身。
3.集合類只能儲存對象的引用。而數組既可以建立為直接儲存原生資料類型,也可以儲存對象的引用。在集合中可以使用封裝類(Wrapper Class),如Integer、Double等來實現儲存原生資料類型值。
例碼:
int a = 10; Integer integer = new Integer(a); int b = integer.intValue(); System.out.println(a = b);
4.對象數組和原生資料類型數組在使用上幾乎是相同的;唯一的區別是對象數組儲存的是引用,原生資料類型數組儲存原生資料類型的值。
二.數組的正確使用
如果需要儲存大量的資料,例如如果需要讀取100個數,那麼就需要定義100個變數,顯然重複寫100次代碼,是沒有太大意義的。如何解決這個問題,Java語言提供了數組(array)的資料結構,是一個容器可以儲存相同資料類型的元素,可以將100個數儲存到數組中。這時候數組就有很大的協助了~
1.數組的好處
存資料和不存資料有什麼區別嗎?數組的最大好處就是能都給儲存進來的元素自動進行編號.注意編號是從0開始。方便操作這些資料。
例如 學生的編號,使用學號就可以找到對應的學生。
2.數組的格式
格式一:
元素類型[]數組名 = new元素類型[元素個數或數組長度];
樣本:
int[] arr = new int[5];arr[0] = 1;arr[1] = 2;
格式二:
元素類型[]數組名 = new元素類型[]{元素,元素,……};
int[] arr = new int[]{3,5,1,7};int[] arr = {3,5,1,7};
注意:給數組分配空間時,必須指定數組能夠儲存的元素個數來確定數組大小。建立數組之後不能修改數組的大小。可以使用length屬性擷取數組的大小。
3.聲明陣列變數
為了使用數組必須在程式中聲明數組,並指定數組的元素類型
=左半部分:
先寫左邊明確了元素類型 是int ,容器使用數組,那麼如何來標識數組?.那麼用一個特殊的符號[]中括弧來表示。想要使用數組是需要給數組起一個名字的,那麼我們在這裡給這個數組起名字為x .接著跟上等號。
代碼體現:
int [] x
注意:int x[] 也是一種建立數組的格式。推薦使用int [] x的形式聲明數組。
4.建立數組
=右半部分:
要使用一個新的關鍵字.叫做new。new用來在記憶體中產生一個容器實體,資料要儲存是需要有空間的,儲存很多資料的空間用new操作符來開闢,new int[3];這個3是元素的個數。右邊這部分就是在記憶體中定義了一個真實存在的數組,能儲存3個元素。
new int[3] 做了兩件事情,首先使用new int[3]建立了一個數組,然後把這個數組的引用賦值給陣列變數x。
int [] x=new int[3];
x 是什麼類型?
任何一個變數都得有自己的資料類型。注意這個x 不是int類型的 。int代表的是容器裡邊元素的類型。那麼x是數群組類型的。
數組是一種單獨的資料類型。資料類型分為2大派,分為基礎資料型別 (Elementary Data Type)和引用資料類型。 第二大派是引用資料類型。那麼大家現在已經接觸到了引用資料類型三種當中的一種。就是數群組類型[] 中括弧就代表數組。
int[] arr = new int[5];在記憶體中發生了什嗎?
記憶體任何一個程式,啟動並執行時候都需要在記憶體中開闢空間.int[] arr = new int[5];這個程式在記憶體中是什麼樣?這就涉及到了java虛擬機器在執行程式時所開闢的空間,那麼java開闢啟動了多少空間呢?繼續學習java的記憶體結構。
5.數組初始化
方式一:不使用運算子new
int[]arr = { 1, 2, 3, 4, 5 };
方式二:使用運算子new
int[] arr2 = new int[] { 1, 2, 3, 4, 5 };int[] arr3=new int[3];arr3[0]=1;arr3[1]=5;arr3[2]=6;
如果數組初始化中不使用運算子new。需要注意:下列寫法是錯誤的。
int[] arr;arr={1,2,3,4,5};
此時初始化數組,必須將聲明,建立,初始化都放在一條語句中個,分開會產生語法錯誤。
所以只能如下寫:
6.數組的遍曆
public static void main(String[] args) {int[] x = { 1, 2, 3 };for (int y = 0; y < 3; y++) {System.out.println(x[y]);// System.out.println("x["+y+"]="+x[y]); 列印效果 x[0]=1;} // 那麼這就是數組的第一個常見操作.遍曆}
數組中有一個屬性可以擷取到數組中元素的個數,也就是數組的長度.數組名.length
public static void main(String[] args) {int[] x = { 1, 2, 3 };for (int y = 0; y < x.length; y++) {System.out.println(x[y]);// System.out.println("x["+y+"]="+x[y]); 列印效果 x[0]=1;} // 那麼這就是數組的第一個常見操作.遍曆}
7.數組的常見異常
一數組角標越界異常:,注意:數組的角標從0開始。
public static void main(String[] args) {int[] x = { 1, 2, 3 };System.out.println(x[3]);//java.lang.ArrayIndexOutOfBoundsException}
二 null 指標異常:
public static void main(String[] args) {int[] x = { 1, 2, 3 };x = null;System.out.println(x[1]);// java.lang.NullPointerException}
數組:
什麼時候使用數組:當元素較多時為了方便操作這些數組,會先進行來臨時儲存,所使用的容器就是數組。
特點:
數組長度是固定的。
8.數組的常見操作
一:案例:
一個數組取出最大值
/*定義一個擷取最大值的功能:
1、確定結果 :傳回值類型 int
2、未知內容:要擷取哪個數組的最大值沒有確定,則是數組沒有確定
思路:
1、定義一個變數,記錄住數組的比較大的元素。
2、遍曆整個數組,讓數組的每一個元素都和該變數進行對比即可。
3、當變數遇到比它大的元素,則讓該變數記錄該元素的值,當迴圈結束時,最大 值產生了
*/public static int getMax(int[] arr){//定義變數記錄較大的值,初始化為數組中的任意一個元素。int max = arr[0];for(int x=1; x<arr.length; x++){if(arr[x]>max)max = arr[x];}return max;}
二:直接排序
案例二:使用直接排序對數組進行排序:
/*
選擇排序。
以一個角標的元素和其他元素進行比較。
在內迴圈第一次結束,最值出現的頭角標位置上。
*/public static void selectSort(int[] arr){for(int x=0; x<arr.length-1; x++){for(int y=x+1; y<arr.length; y++)//為什麼y的初始化值是 x+1?因為每一次比較,//都用x角標上的元素和下一個元素進行比較。{if(arr[x]>arr[y]){int temp = arr[x];arr[x] = arr[y];arr[y] = temp;}}} }
三:冒泡排序
/*冒泡排序。比較方式:相鄰兩個元素進行比較。如果滿足條件就進行位置置換。原理:內迴圈結束一次,最值出現在尾角標位置。*/public static void bubbleSort(int[] arr){for(int x=0; x<arr.length-1; x++){for(int y=0; y<arr.length-x-1; y++)//-x:讓每次參與比較的元減。//-1:避免角標越界。{if(arr[y]>arr[y+1]){int temp = arr[y];arr[y] = arr[y+1];arr[y+1] = temp;}}}}
四:折半尋找(二分法)
/*為了提高尋找效率,可使用折半尋找的方式,注意:這種尋找只對有序的數組有效。這種方式也成為二分尋找法。*/public static int halfSeach(int[] arr,int key){int min,mid,max;min = 0;max = arr.length-1;mid = (max+min)/2;while(arr[mid]!=key){if(key>arr[mid])min = mid + 1;else if(key<arr[mid])max = mid - 1;if(min>max)return -1;mid = (max+min)/2;}return mid;}
五:數組翻轉
/*反轉其實就是頭角標和尾角標的元素進行位置的置換,然後在讓頭角標自增。尾角標自減。當頭角標<尾角標時,可以進行置換的動作。*/public static void reverseArray(int[] arr){for(int start=0,end=arr.length-1; start<end; start++,end--){swap(arr,start,end);}}//對數組的元素進行位置的置換。public static void swap(int[] arr,int a,int b){int temp = arr[a];arr[a] = arr[b];arr[b] = temp;}
11.二維數組
Arrays的使用
Java 數組的詳解
遍曆: toString() 將數組的元素以字串的形式返回
排序: sort() 將數組按照升序排列
尋找: binarySearch()在指定數組中尋找指定元素,返回元素的索引,如果沒有找到返回(-插入點-1) 注意:使用尋找的功能的時候,數組一定要先排序。
二維數組:
吸煙:
沒錢 零買 1根 一個變數
稍微有錢 一包 一維數組 20根變數
很有錢 一條 10包(二維數組) 二維數組
二維數組:實質就是儲存是一維數組。
數組定義:
數群組類型[][] 數組名 = new 數群組類型[一維數組的個數][每一個一維數組中元素的個數];
Java 數組的詳解
疑問: 為什麼a.length = 3, a[0].length = 4?
Java 數組的詳解
數組的初始化:
靜態初始化:
int [][] a = new int[][]{ {12,34,45,89},{34,56,78,10},{1,3,6,4} };
動態初始化:
Java 數組的詳解
二維數組常見的操作:
1. 遍曆二維數組
2. 對二維數組求和
class Demo3 { // 定義一個遍曆二維數組的功能函數public static void printArr2( int [][] a ){ // 1. 拆開二維數組 for ( int i = 0 ; i < a.length ; i++ ) { // 2. 拆開一維數組擷取資料 for ( int j = 0 ; j < a[i].length ; j++ ) {System.out.print( a[i][j]+" ," ); } }} // 定義一個Function Compute二維數組中的元素的累加和public static long getSum( int [][] a ){ // 0. 定義一個結果變數 long sum = 0L; // 1. 拆開二維數組 for ( int i = 0 ; i < a.length ; i++ ) { // 2. 拆開一維數組擷取資料 for ( int j = 0 ; j < a[i].length ; j++ ) {sum+=a[i][j]; } } return sum;} // 統計二維數組中元素的個數public static int getDataCount( int [][] a ){ // 0. 記錄元素個數 int count = 0; // 1. 拆開二維數組 for ( int i = 0 ; i < a.length ; i++ ) { // 2. 拆開一維數組擷取資料 for ( int j = 0 ; j < a[i].length ; j++ ) {count++; } } return count;} public static void main(String[] args) {int [][] a = new int[][]{ {23,4,5},{2},{4,5,78,56,90} };printArr2( a ); System.out.println();System.out.println("累加和是: "+getSum( a ) );System.out.println("統計元素個數: "+getDataCount( a ) );System.out.println("Hello World!");}}
以上就是所有關於java數組的話題,如你所見,java數組是一種非常強大的資料結構。