一、數組 1.數組中存儲元素的類型是統一的,每一個元素在記憶體中所占用的空間大小是相同的,知道數組的首元素的記憶體地址,要查找的元素只要知道下標,就可以快速的計算出偏移量,通過首元素記憶體地址加上偏移量,就可以快速計算出要查找元素的記憶體地址。通過記憶體地址快速定位該元素,所以數組查找元素的效率較高。 2.隨 ...
一、數組
1.數組中存儲元素的類型是統一的,每一個元素在記憶體中所占用的空間大小是相同的,知道數組的首元素的記憶體地址,要查找的元素只要知道下標,就可以快速的計算出偏移量,通過首元素記憶體地址加上偏移量,就可以快速計算出要查找元素的記憶體地址。通過記憶體地址快速定位該元素,所以數組查找元素的效率較高。
2.隨機的對數組進行增刪元素,當增加元素的時候,為了保證數組中元素在空間存儲上是有序的,所以被添加元素位置後面的所有元素都要向後移動,刪除元素也是,後面所有的元素要向前移動,所以數組的增刪元素效率很低。
3.初始化一維數組,有兩種方式:
(1)靜態初始化;(2)動態初始化。
package com.bjpowernode.java_learning; public class D66_1_ { public static void main(String[] args) { //靜態初始化一個int類型的一維數組 int[] a1 = {10,22,21}; //取得第一個元素 System.out.println("第一個元素:" + a1[0]); System.out.println("最後一個元素:" + a1[2]); System.out.println("最後一個元素:" + a1[a1.length-1]); //去的個數 System.out.println("數組中的的元素個數為:"+a1.length); //遍歷一維數組 for(int i = 0;i<a1.length;i++) { System.out.println(a1[i]); } //將第二個元素改為100 a1[1] = 100; System.out.println("==================="); for(int i= 0;i<a1.length;i++) { System.out.println(a1[i]); } } }
上面是使用靜態初始化一維數組,下麵演示動態初始化一維數組
int[] a2 = new int[4]; //引用類型的數組 Object[] objs = new Object[3]; for(int index=0;index<objs.length;index++) { Object o = objs[index]; //o.toString();//註意空指針異常 System.out.println(o);//null null null這裡就沒有出現空指針異常,這是因為pirintln //這個函數的源碼裡面對這種空指針做了篩選,可以見源碼
下麵看一下println的源碼是如何處理這種空指針異常的
二、什麼時候使用動態初始化,什麼時候使用靜態初始化
1.無論是動態初始化還是靜態初始化,最終的記憶體分佈都是一樣的。
2.如果在創建數組的時候,知道數組中應該存儲什麼數據,這個時候當然採用靜態初始化方式。如果在創建數組的時候,無法預測到數組中存儲什麼數據,只是先開闢空間,則使用動態初始化方式。
以下兩種初始化方式都是可以的
int a3[] = {12,12,45}; int [] a3 = {12,12,45};
四、源碼:
D66_ArryInitialMethods.java
https://github.com/ruigege66/Java/blob/master/D66_ArryInitialMethods.java2.CSDN:https://blog.csdn.net/weixin_44630050
3.博客園:https://www.cnblogs.com/ruigege0000/
4.歡迎關註微信公眾號:傅里葉變換,個人公眾號,僅用於學習交流,後臺回覆”禮包“,獲取大數據學習資料