開篇前言--ArrayList中的基本方法

前面的博文中，小編主要簡單介紹java集合的總體架構(gòu)，在接下來的博文中，小編將詳細(xì)介紹里面的各個類，通過demo、對比，來對java集合類進(jìn)行更加深入的理解和認(rèn)識，希望可以幫助有有需要的小伙伴們`(*∩_∩*)′，不足之處，還請小伙伴們多多指教哦`(*∩_∩*)′。今天這篇博文，小編主要介紹List接口中的ArrayList集合，ArrayList即數(shù)組列表，so，她肯定和數(shù)組有一定的關(guān)系，我們知道List集合的特征有兩個，一個是有序；第二個List里面的集合可以重復(fù)，既然ArrayList實(shí)現(xiàn)了List接口，那么毫無疑問，她肯定也存在這兩個特征，我們來看一個簡單的demo。新建一個class，命名為ArrayListTest，編寫相關(guān)代碼，如下所示：

package j2se.demo;import java.util.ArrayList;public class ArrayListTest {public static void main(String[] args) {ArrayList arrayList = new ArrayList();arrayList.add("hello");arrayList.add("world");arrayList.add("java");String s1=(String) arrayList.get(0);String s2=(String)arrayList.get(1);String s3=(String)arrayList.get(2);System.out.println(s1);System.out.println(s2);System.out.println(s3);}} 運(yùn)行效果如下所示：

以上是ArrayList的基本用法，接著，我們來修改代碼，ArrayList可以添加重復(fù)的元素，我們來看下面的代碼部分：

package j2se.demo;import java.util.ArrayList;public class ArrayListTest {public static void main(String[] args) {ArrayList arrayList = new ArrayList();arrayList.add("hello");arrayList.add("world");arrayList.add("java");arrayList.add("java");String s1=(String) arrayList.get(0);String s2=(String)arrayList.get(1);String s3=(String)arrayList.get(2);String s4=(String)arrayList.get(3);System.out.println(s1);System.out.println(s2);System.out.println(s3);System.out.println(s4);}} 運(yùn)行效果如下所示：

通過運(yùn)行結(jié)果我們知道，說明第二個“java”已經(jīng)添加進(jìn)去了，我們發(fā)現(xiàn)，ArrayList是通過add進(jìn)行添加的操作，通過get方法取出來；我們接著來看，size這個方法，返回列表中元素的個數(shù)；可是呢，取數(shù)據(jù)的時候一個一個取，非常的麻煩，所以，我們可以寫一個循環(huán)，如下所示：

package j2se.demo;import java.util.ArrayList;public class ArrayListTest {public static void main(String[] args) {ArrayList arrayList = new ArrayList();arrayList.add("hello");arrayList.add("world");arrayList.add("java");arrayList.add("java");String s1=(String) arrayList.get(0);String s2=(String)arrayList.get(1);String s3=(String)arrayList.get(2);String s4=(String)arrayList.get(3);System.out.println(s1);System.out.println(s2);System.out.println(s3);System.out.println(s4);System.out.println("----------");for(int i = 0 ;i<arrayList.size();i++){System.out.println(arrayList.get(i));}}} 運(yùn)行效果如下所示：

size方法，用于獲取集合中元素的個數(shù)，接著我們來看Clear（）方法，編寫相關(guān)代碼，如下所示：

package j2se.demo;import java.util.ArrayList;public class ArrayListTest {public static void main(String[] args) {ArrayList arrayList = new ArrayList();arrayList.add("hello");arrayList.add("world");arrayList.add("java");arrayList.add("java");String s1=(String) arrayList.get(0);String s2=(String)arrayList.get(1);String s3=(String)arrayList.get(2);String s4=(String)arrayList.get(3);System.out.println(s1);System.out.println(s2);System.out.println(s3);System.out.println(s4);System.out.println("----------");for(int i = 0 ;i<arrayList.size();i++){System.out.println(arrayList.get(i));}arrayList.clear();System.out.println(arrayList.size());}} 運(yùn)行效果如下所示：

接著，我們來看一下isEmpty這個方法，這個方法是用來判斷集合中是否有內(nèi)容的一個方法，編寫相關(guān)代碼，如下所示：

package j2se.demo;import java.util.ArrayList;public class ArrayListTest {public static void main(String[] args) {ArrayList arrayList = new ArrayList();arrayList.add("hello");arrayList.add("world");arrayList.add("java");arrayList.add("java");String s1=(String) arrayList.get(0);String s2=(String)arrayList.get(1);String s3=(String)arrayList.get(2);String s4=(String)arrayList.get(3);System.out.println(s1);System.out.println(s2);System.out.println(s3);System.out.println(s4);System.out.println("----------");for(int i = 0 ;i<arrayList.size();i++){System.out.println(arrayList.get(i));}arrayList.clear();System.out.println(arrayList.isEmpty());}} 運(yùn)行效果如下所示：

接著看，如何刪除一個元素呢，remove，刪除一個根據(jù)元素，我們可以根據(jù)索引刪除，還可以根據(jù)具體的對象進(jìn)行刪除，編寫相關(guān)代碼，如下所示：

package j2se.demo;import java.util.ArrayList;public class ArrayListTest {public static void main(String[] args) {ArrayList arrayList = new ArrayList();arrayList.add("hello");arrayList.add("world");arrayList.add("java");arrayList.add("java");String s1=(String) arrayList.get(0);String s2=(String)arrayList.get(1);String s3=(String)arrayList.get(2);String s4=(String)arrayList.get(3);System.out.println(s1);System.out.println(s2);System.out.println(s3);System.out.println(s4);System.out.println("----------");for(int i = 0 ;i<arrayList.size();i++){System.out.println(arrayList.get(i));}// arrayList.clear(); // System.out.println(arrayList.isEmpty());arrayList.remove(0);System.out.println("----------");for(int i = 0 ;i<arrayList.size();i++){System.out.println(arrayList.get(i));}}} 運(yùn)行，如下所示：

除此之外，我們還可以根據(jù)索引進(jìn)行刪除，編寫相關(guān)代碼，如下所示：

package j2se.demo;import java.util.ArrayList;public class ArrayListTest {public static void main(String[] args) {ArrayList arrayList = new ArrayList();arrayList.add("hello");arrayList.add("world");arrayList.add("java");arrayList.add("java");String s1=(String) arrayList.get(0);String s2=(String)arrayList.get(1);String s3=(String)arrayList.get(2);String s4=(String)arrayList.get(3);System.out.println(s1);System.out.println(s2);System.out.println(s3);System.out.println(s4);System.out.println("----------");for(int i = 0 ;i<arrayList.size();i++){System.out.println(arrayList.get(i));}// arrayList.clear(); // System.out.println(arrayList.isEmpty());arrayList.remove(0);arrayList.remove("java");System.out.println("----------");for(int i = 0 ;i<arrayList.size();i++){System.out.println(arrayList.get(i));}}} 效果如下所示：

接著，我們添加兩個元素，打印，indexOf某個對象的索引在哪個位置上，代碼如下所示：

package j2se.demo;import java.util.ArrayList;public class ArrayListTest {public static void main(String[] args) {ArrayList arrayList = new ArrayList();arrayList.add("hello");arrayList.add("world");arrayList.add("java");arrayList.add("java");String s1=(String) arrayList.get(0);String s2=(String)arrayList.get(1);String s3=(String)arrayList.get(2);String s4=(String)arrayList.get(3);System.out.println(s1);System.out.println(s2);System.out.println(s3);System.out.println(s4);System.out.println("----------");for(int i = 0 ;i<arrayList.size();i++){System.out.println(arrayList.get(i));}// arrayList.clear(); // System.out.println(arrayList.isEmpty());arrayList.remove(0);arrayList.remove("java");System.out.println("----------");for(int i = 0 ;i<arrayList.size();i++){System.out.println(arrayList.get(i));}System.out.println("----------");arrayList.add("aaa");arrayList.add("bbb");System.out.println(arrayList.indexOf("aaa"));}} 運(yùn)行，效果如下所示：

接著，我們新建一個類ArrayListTest1，編寫相關(guān)代碼：

package j2se.demo;import java.util.ArrayList;public class ArrayListTest1 {public static void main(String[] args) {ArrayList list = new ArrayList();list.add("hello");list.add(new Integer(2));String str=(String)list.get(0);Integer in = (Integer)list.get(1);System.out.println(str);System.out.println(in);}} 運(yùn)行效果如下所示：

ArrayList本身接收的是對象，取出來的時候我們需要把他轉(zhuǎn)換成我們放進(jìn)去的相應(yīng)的類型。再來新建一個類ArrayListTest2，如何把集合轉(zhuǎn)成數(shù)組呢？編寫代碼，如下所示：

package j2se.demo;import java.util.ArrayList;public class ArrayListTest2 {public static void main(String[] args) {ArrayList list = new ArrayList();list.add(new Integer(1));list.add(new Integer(2));list.add(new Integer(3));list.add(new Integer(4));list.add(new Integer(5)); list.add(new Integer(6));/*** 不能將Object[]轉(zhuǎn)換成Integer[]*/Object[] in = list.toArray();for(int i = 0 ;i<in.length;i++){System.out.println(((Integer)in[i]).intValue());}}} 運(yùn)行如下所示：

ArrayList底層部分源碼實(shí)現(xiàn)

前面介紹的都是ArrayList的基本方法，小伙伴們可以查詢API文檔，接著，我們來看ArrayList她自己本身是如何實(shí)現(xiàn)的，首先：

a、對于任何一個集合來說，集合中存放的是對象的引用，而不是對象本身。
b、ArrayList底層采用數(shù)組實(shí)現(xiàn)，當(dāng)使用不帶參數(shù)的構(gòu)成方法生成ArrayList對象的時候，實(shí)際上會在底層生成一個長度為10的Object類型數(shù)組。簡單來說ArrayList內(nèi)部實(shí)現(xiàn)是數(shù)組。
c、如果增加的元素個數(shù)超過了10個，那么ArrayList底層會新生成一個數(shù)組，長度為原來數(shù)組的1.5倍，然后將原數(shù)組的內(nèi)容復(fù)制到新數(shù)組中，并且后續(xù)增加的內(nèi)容都會放到新數(shù)組當(dāng)中，當(dāng)新數(shù)組無法容納增加的元素時，重復(fù)該過程。集合中不能放入原生數(shù)據(jù)類型，只能放置對象的引用，我們需要使用原生數(shù)據(jù)類型的包裝類才能加入到集合當(dāng)中。我們來看看ArrayList底層的部分源碼：

public class ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.Serializable {private static final long serialVersionUID = 8683452581122892189L;//設(shè)置arrayList默認(rèn)容量private static final int DEFAULT_CAPACITY = 10;//空數(shù)組，當(dāng)調(diào)用無參數(shù)構(gòu)造函數(shù)的時候默認(rèn)給個空數(shù)組private static final Object[] EMPTY_ELEMENTDATA = {};//這才是真正保存數(shù)據(jù)的數(shù)組private transient Object[] elementData;//arrayList的實(shí)際元素數(shù)量private int size;//構(gòu)造方法傳入默認(rèn)的capacity 設(shè)置默認(rèn)數(shù)組大小public ArrayList(int initialCapacity) {super();if (initialCapacity < 0)throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity);this.elementData = new Object[initialCapacity];}//無參數(shù)構(gòu)造方法默認(rèn)為空數(shù)組public ArrayList() {super();this.elementData = EMPTY_ELEMENTDATA;}//構(gòu)造方法傳入一個Collection， 則將Collection里面的值copy到arrayListpublic ArrayList(Collection<? extends E> c) {elementData = c.toArray();size = elementData.length;// c.toArray might (incorrectly) not return Object[] (see 6260652)if (elementData.getClass() != Object[].class)elementData = Arrays.copyOf(elementData, size, Object[].class);}//下面主要看看ArrayList 是如何將數(shù)組進(jìn)行動態(tài)擴(kuò)充實(shí)現(xiàn)add 和 removepublic boolean add(E e) {ensureCapacityInternal(size + 1); // Increments modCount!!elementData[size++] = e;return true;}public void add(int index, E element) {rangeCheckForAdd(index);ensureCapacityInternal(size + 1); // Increments modCount!!System.arraycopy(elementData, index, elementData, index + 1,size - index);elementData[index] = element;size++;}private void ensureCapacityInternal(int minCapacity) {if (elementData == EMPTY_ELEMENTDATA) {minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);}ensureExplicitCapacity(minCapacity);}private void ensureExplicitCapacity(int minCapacity) {modCount++;//超出了數(shù)組可容納的長度，需要進(jìn)行動態(tài)擴(kuò)展if (minCapacity - elementData.length > 0)grow(minCapacity);}//這才是動態(tài)擴(kuò)展的精髓，看到這個方法，ArrayList瞬間被打回原形private void grow(int minCapacity) {int oldCapacity = elementData.length;//設(shè)置新數(shù)組的容量擴(kuò)展為原來數(shù)組的1.5倍int newCapacity = oldCapacity + (oldCapacity >> 1);//再判斷一下新數(shù)組的容量夠不夠，夠了就直接使用這個長度創(chuàng)建新數(shù)組， //不夠就將數(shù)組長度設(shè)置為需要的長度if (newCapacity - minCapacity < 0)newCapacity = minCapacity;//判斷有沒超過最大限制if (newCapacity - MAX_ARRAY_SIZE > 0)newCapacity = hugeCapacity(minCapacity);//將原來數(shù)組的值copy新數(shù)組中去， ArrayList的引用指向新數(shù)組//這兒會新創(chuàng)建數(shù)組，如果數(shù)據(jù)量很大，重復(fù)的創(chuàng)建的數(shù)組，那么還是會影響效率，//因此鼓勵在合適的時候通過構(gòu)造方法指定默認(rèn)的capaticy大小elementData = Arrays.copyOf(elementData, newCapacity);}private static int hugeCapacity(int minCapacity) {if (minCapacity < 0) // overflowthrow new OutOfMemoryError();return (minCapacity > MAX_ARRAY_SIZE) ?Integer.MAX_VALUE :MAX_ARRAY_SIZE;}}

so，小伙伴們發(fā)現(xiàn)了沒有，ArrayList 她骨子里面的本質(zhì)就是數(shù)組， ArrayList就是對數(shù)組進(jìn)行動態(tài)的擴(kuò)展，其add, get , remove 等等操作就是對數(shù)組的操作。 ArrayList的一些特性都來源于數(shù)組：有序、元素可重復(fù)、插入慢、 索引快 等等一系列神馬所謂的屬性， 有沒有一種被欺騙了的趕腳`(*∩_∩*)′。

ArrayList中的遍歷

我們來看一下ArrayList中的遍歷，ArrayList支持三種遍歷方式。

第一種：通過迭代器遍歷，即通過Iterator去遍歷
Integer value = null; Iterator iter = list.iterator(); while (iter.hasNext()) {value = (Integer)iter.next(); } 第二種：隨機(jī)訪問，通過索引值去遍歷，因?yàn)锳rrayList實(shí)現(xiàn)了RandomAccess接口，so，她支持通過索引值去隨機(jī)訪問元素：
Integer value = null; int size = list.size(); for (int i=0; i<size; i++) {value = (Integer)list.get(i); }

第三種：for循環(huán)遍歷，如下所示：

Integer value = null; for (Integer integ:list) {value = integ; } 接著，我們通過一個demo比較一下這三種遍歷方式：

package j2se.demo; import java.util.*; import java.util.concurrent.*;/** @desc ArrayList遍歷方式和效率的測試程序。** @author 丁國華*/ public class ArrayListRandomAccessTest {public static void main(String[] args) {List list = new ArrayList();for (int i=0; i<100000; i++)list.add(i);iteratorThroughRandomAccess(list) ;iteratorThroughIterator(list) ;iteratorThroughFor2(list) ;}private static void isRandomAccessSupported(List list) {if (list instanceof RandomAccess) {System.out.println("RandomAccess implemented!");} else {System.out.println("RandomAccess not implemented!");}}public static void iteratorThroughRandomAccess(List list) {long startTime;long endTime;startTime = System.currentTimeMillis();for (int i=0; i<list.size(); i++) {list.get(i);}endTime = System.currentTimeMillis();long interval = endTime - startTime;System.out.println("iteratorThroughRandomAccess：" + interval+" ms");}public static void iteratorThroughIterator(List list) {long startTime;long endTime;startTime = System.currentTimeMillis();for(Iterator iter = list.iterator(); iter.hasNext(); ) {iter.next();}endTime = System.currentTimeMillis();long interval = endTime - startTime;System.out.println("iteratorThroughIterator：" + interval+" ms");}public static void iteratorThroughFor2(List list) {long startTime;long endTime;startTime = System.currentTimeMillis();for(Object obj:list);endTime = System.currentTimeMillis();long interval = endTime - startTime;System.out.println("iteratorThroughFor2：" + interval+" ms");} }

運(yùn)行效果，如下所示：

由此可見，遍歷ArrayList時，使用隨機(jī)訪問(即，通過索引序號訪問)效率最高，而使用迭代器的效率最低！

ArrayList的優(yōu)缺點(diǎn)

接著，我們來看一下ArrayList的優(yōu)缺點(diǎn)：

從上面的幾個過程總結(jié)一下ArrayList的優(yōu)缺點(diǎn)。ArrayList的優(yōu)點(diǎn)如下：
a、ArrayList底層以數(shù)組實(shí)現(xiàn)，是一種隨機(jī)訪問模式，再加上它實(shí)現(xiàn)了RandomAccess接口，因此查找速度快；
b、ArrayList在順序添加一個元素的時候非常方便，只是往數(shù)組里面添加了一個元素而已；
ArrayList的缺點(diǎn)：
a、刪除元素的時候，涉及到一次元素復(fù)制，如果要復(fù)制的元素很多，那么就會比較耗費(fèi)性能
b、插入元素的時候，涉及到一次元素復(fù)制，如果要復(fù)制的元素很多，那么就會比較耗費(fèi)性能
因此，ArrayList比較適合順序添加、隨機(jī)訪問的場景。在后面的博文中，小編將介紹LinkedList，等介紹完LinkedList之后，我們把她們兩個放在一起進(jìn)行對比。

? ? ?ArrayList線程問題

再說ArrayList線程問題之前，我們需要了解一下，什么是線程安全？什么是線程不安全？線程安全就是多線程訪問的時候，采用了加鎖機(jī)制，當(dāng)一個線程訪問該類的某個數(shù)據(jù)的時候，進(jìn)行保護(hù)，其他線程不能進(jìn)行訪問直到該線程讀取完，其他線程才可以使用，不會出現(xiàn)數(shù)據(jù)不一致或者數(shù)據(jù)污染。

總結(jié)

以上是生活随笔為你收集整理的【Java集合系列】---ArrayList的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。