更新時間:2020-03-24 12:23:33 來源:動力節點 瀏覽5288次
數組的查詢效率高,增刪效率低
數組中存儲元素的類型是統一的,在定義數組時就已經確定了。另外,每一個元素在內存中所占的空間大小是相同的,和元素數據類型相關。數組實例指向數組首元素的內存地址,要查找的元素只要通過數組下標就可以快速的計算出數組元素在內存中的偏移量,通過首元素內存地址加上偏移量可以快速計算出要查找元素的內存地址,通過內存地址快速定位該元素,所以數組查找元素的效率較高。
但是需要注意的是,隨機的對數組進行增刪元素效率較低,因為當增加的元素的時候,為了保證數組中元素在空間存儲上是有序的,所以被添加元素位置后面的所有元素都要向后移動。同樣,刪除元素也是,后面所有的元素要向前移動。所以數組的增刪元素的效率很低。
動態增刪數組中的元素示意圖:
案例1:向數組中插入元素,在某個值前插入元素,前提條件是數組中沒有重復值
案例2:刪除數組中某個特定值的元素,前提條件是數組中沒有重復值
初始化一維數組有兩種方式:
1.靜態初始化
2.動態初始化
靜態初始化:當創建數組對象時同時也初始化了數組元素,同時數組的長度也確定了,數組的長度一旦設定就不能在更改了。
動態初始化:先定義數組元素,然后對數組進行賦值,是動態的初始化。
獲取數組元素的值要通過數組的下標,數組的下標從0開始,數組的長度可以通過數組對象的屬性length獲得。
案例3:靜態初始化并通過數組下標獲取數組元素的值
案例4:動態初始化,首先確定了數組的長度,然后通過數組下標對數組各元素賦值。
動態初始化一維數組,會先在堆內存中為數組分配空間,并且為數組中的每一個元素賦默認值。
以上就是動力節點Java培訓機構小編介紹的“Java基礎學習:Java數組下標”的內容,希望對大家有幫助,如有疑問,請在線咨詢,有專業老師隨時為你服務。
0基礎 0學費 15天面授
有基礎 直達就業
業余時間 高薪轉行
工作1~3年,加薪神器
工作3~5年,晉升架構
提交申請后,顧問老師會電話與您溝通安排學習