亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

數組(二):ArrayList的實現和Arrays類的使用

2019-11-10 18:09:34
字體:
來源:轉載
供稿:網友

一、數組是否可以變長?

我們都知道,數組時定長的,初始化時一定要給定長度,由于這個長度的問題,我們在實際的開發中,會更傾向于使用容器,如ArrayList等,使用容器類時,無需考慮長度問題,因為容器已經幫我們處理了,那么數組就沒有辦法變長了嗎?當然不是,ArrayList就是基于數組實現的,我們可以看看ArrayList是如何處理的

二、ArrayList的實現原理

ArrayList用一個Object數組作為其內部操作,并有一個成員變量size代表容器的長度

PRivate transient Object[] elementData; private int size;

添加數據時,調用add()方法:

public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; }

調用add時,首先調用ensureCapacityInternal方法,該方法的目的是擴容,將數組的長度增加1

private void ensureCapacityInternal(int minCapacity) { modCount++; // overflow-conscious code if (minCapacity - elementData.length > 0) grow(minCapacity);}

而在ensureCapacityInternal中,首先判斷擴容是否有溢出問題,沒有溢出問題,就調用grow,進行擴容

private void grow(int minCapacity) { // 溢出處理 int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // 擴容處理 elementData = Arrays.copyOf(elementData, newCapacity); }

這是擴容的核心代碼,前面代碼都是溢出處理,關鍵在于最后一句

elementData = Arrays.copyOf(elementData, newCapacity)

API文檔的解釋是:復制指定的數組,截取或用 null 或 0 填充(如有必要),以使副本具有指定的長度

也就是說,通過Arrays.copyOf,將數組elementData的長度擴大到newCapacity,擴大的部分填充由數組類型決定

例如:

int[] a = new int[]{1,2}; System.out.println("擴容前長度:" + a.length); a = Arrays.copyOf(a, 3); System.out.println("擴容后長度:" + a.length); System.out.println("填充的數據:" + a[2]);

輸出: 擴容前長度:2 擴容后長度:3 填充的數據:0

三、Arrays類的使用

Arrays類包含用來操作數組(比如排序和搜索)的各種方法,這個類是必須熟練使用的! 該類的常用方法有:

方法 解釋
asList(T… a) 返回一個受指定數組支持的固定大小的列表
copyOf(int[] original,int newLength) 復制指定的數組,填充的數據由數組類型決定,以使副本具有指定的長度
copyOfRange(long[] original, int from, int to) 將指定數組的指定范圍復制到一個新數組
equals(int[] a, int[] a2) 如果兩個指定的 int 型數組彼此相等,則返回 true
fill(int[] a, int val) 將指定的 int 值分配給指定 int 型數組的每個元素
sort(int[] a) 對指定的 int 型數組按數字升序進行排序
以上只用int類型數組做為example,同理其他類型數組同樣的操作

四、數組的淺拷貝,copyOf的問題

當數組類型不是基本數據類型時,數組內存放的是對象的引用,因此在copyOf復制對象數組時,千萬要注意,復制的對象的引用而不是對象本身!

class Person{ int age; public int getAge() { return age; } public void setAge(int age) { this.age = age; }}public class Array2 { public static void main(String[] args) { Person p = new Person(); p.setAge(20); Person[] a = new Person[]{p}; Person[] b = Arrays.copyOf(a, a.length); a[0].setAge(30); System.out.println("a的年齡:" + a[0].getAge()); System.out.println("b的年齡:" + b[0].getAge()); }}

輸出: a的年齡:30 b的年齡:30

可以看見,a改變其值后,連b的值都改變了,這就是淺拷貝問題

有關于深淺拷貝的博文,參考: 漸析java的淺拷貝和深拷貝:http://www.cnblogs.com/chenssy/p/3308489.html。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
欧美日韩一二三四五区| 在线观看视频99| 欧美乱大交做爰xxxⅹ性3| 91av免费观看91av精品在线| 精品美女国产在线| 欧美精品成人91久久久久久久| 久久精品视频在线播放| 77777亚洲午夜久久多人| 成人免费淫片视频软件| www.欧美三级电影.com| 久久久久日韩精品久久久男男| 亚洲欧美日韩一区在线| 日韩美女在线看| 国产精品户外野外| 大伊人狠狠躁夜夜躁av一区| 国产丝袜精品视频| 91精品国产综合久久久久久久久| 久久久在线观看| 尤物九九久久国产精品的特点| 国产成人精品a视频一区www| 国外成人在线视频| 国产精品第三页| 日韩美女福利视频| 国产不卡视频在线| 精品偷拍各种wc美女嘘嘘| 欧美老女人www| 国内外成人免费激情在线视频网站| 欧美午夜激情在线| 成人中心免费视频| 久久久精品国产亚洲| 亚洲精品国产电影| 欧美国产日韩xxxxx| 午夜精品美女自拍福到在线| 亚洲国产精品久久| 成人欧美一区二区三区在线湿哒哒| 国产亚洲精品久久久久久| 一区二区三区久久精品| 国产精品久久久久999| 欧美丰满少妇xxxx| 日韩高清不卡av| 亚洲精品videossex少妇| 91精品视频在线免费观看| 日韩美女视频中文字幕| 7777免费精品视频| 日本成人在线视频网址| 性欧美办公室18xxxxhd| 亚洲白拍色综合图区| 91精品国产91久久| 91免费精品国偷自产在线| 日本欧美中文字幕| 国产精品一二三在线| 69视频在线免费观看| 国内成人精品视频| 日韩欧美在线视频| 中文字幕亚洲欧美一区二区三区| 91产国在线观看动作片喷水| 国产精品一区二区三区在线播放| 国产国语刺激对白av不卡| 97婷婷涩涩精品一区| 亚洲香蕉在线观看| www.亚洲人.com| 欧美成人免费va影院高清| 国产亚洲视频中文字幕视频| 亚洲精品综合精品自拍| 精品久久久一区二区| 97精品视频在线观看| 欧美精品福利视频| 一区二区在线视频播放| 亚洲风情亚aⅴ在线发布| 国产成人精品视频在线观看| 疯狂做受xxxx高潮欧美日本| 亚洲а∨天堂久久精品9966| 国产精品h片在线播放| 热久久这里只有| 4p变态网欧美系列| 亚洲加勒比久久88色综合| 国产精品爽爽ⅴa在线观看| 国产亚洲精品久久久久动| 日韩免费在线免费观看| 亚洲毛茸茸少妇高潮呻吟| 国产成人高潮免费观看精品| 亚洲电影免费观看| 成人欧美一区二区三区在线湿哒哒| 久久成人18免费网站| 欧美精品午夜视频| 91精品在线播放| 久久久亚洲国产天美传媒修理工| 亚洲а∨天堂久久精品喷水| 亚洲一区二区三区在线视频| 色妞色视频一区二区三区四区| 懂色av一区二区三区| 国产一区二区精品丝袜| 2019亚洲日韩新视频| 在线播放精品一区二区三区| 97久久精品人人澡人人爽缅北| 成人在线中文字幕| 国产欧美日韩精品专区| 亚洲黄色www网站| 久久综合久久八八| 精品夜色国产国偷在线| 啪一啪鲁一鲁2019在线视频| 欧美日韩午夜视频在线观看| 北条麻妃一区二区三区中文字幕| 久久国内精品一国内精品| 国产精品成人一区| 91久久嫩草影院一区二区| 91精品成人久久| 日韩精品免费观看| 欧美体内谢she精2性欧美| 91精品一区二区| 永久免费精品影视网站| 黑人巨大精品欧美一区二区一视频| 国产日韩欧美在线看| 亚洲精品福利免费在线观看| 亚洲91精品在线观看| 欧美黑人xxxⅹ高潮交| 精品国产依人香蕉在线精品| 亚洲天堂精品在线| 57pao成人国产永久免费| 国产精品免费一区| 国产精品都在这里| 美女扒开尿口让男人操亚洲视频网站| 国产成人精品视频在线| 日韩免费视频在线观看| 成人国内精品久久久久一区| 亚洲一区二区三区成人在线视频精品| 亚洲精品有码在线| 91精品国产91久久久久| 青草成人免费视频| 麻豆国产精品va在线观看不卡| 日韩中文字在线| 91精品国产九九九久久久亚洲| 亚洲二区在线播放视频| 性欧美激情精品| 国产精品成人免费电影| 黑人精品xxx一区| 亚洲一区二区久久| 亚洲激情成人网| 亚洲精品日韩久久久| 国产欧美日韩高清| 日韩av最新在线观看| 成人在线视频网| 宅男66日本亚洲欧美视频| 久久久久久久久久久成人| 疯狂做受xxxx欧美肥白少妇| 日韩成人在线免费观看| 在线观看日韩www视频免费| 91亚洲国产成人久久精品网站| 中文字幕亚洲专区| 日韩精品视频在线观看网址| 久久久爽爽爽美女图片| 欧洲日韩成人av| 国产精品wwwwww| 欧美性理论片在线观看片免费| 免费不卡欧美自拍视频| 日韩精品电影网| 亚洲精品美女视频| 一个人看的www欧美| 欧美性生活大片免费观看网址| 国产精品高潮在线| 国产欧美日韩精品在线观看| 欧美一区二区三区精品电影| 九九久久国产精品| 久久人人爽亚洲精品天堂|