關於ArrayList的5道面試題

本文轉載自查看原文 2017-02-17 17:00 2172 ArrayList

我以面試官的身份參加過很多Java的面試，以下是五個比較有技巧的問題，我發現有些初級到中級的Java研發人員在這些問題上沒有完全弄明白，似懂非懂。所以我寫了一篇相關的文章，幫助初級Java研發人員弄清楚這些問題。文章列舉了和Java ArrayList相關的5個比較具有迷惑性的問題，我相信如果面試者能夠很好的回答出這些問題，那么在面試的時候你一定能夠得到不錯的分數。如果你同意我的看法，或者除了下面的問題，你還有其他比較好的問題，那么就請聯系我吧。

1、ArrayList的大小是如何自動增加的？你能分享一下你的代碼嗎？

這是最有技巧性的的一個問題，大多數人都無法回答。事實上，當有人試圖在arraylist中增加一個對象的時候，Java會去檢查arraylist，以確保已存在的數組中有足夠的容量來存儲這個新的對象。如果沒有足夠容量的話，那么就會新建一個長度更長的數組，舊的數組就會使用Arrays.copyOf方法被復制到新的數組中去，現有的數組引用指向了新的數組。看如下的代碼段（摘自GrepCode.com中的Java ArrayList Code）：

//ArrayList Add方法：
public boolean add(E e){
    ensureCapacity(size+1); //Increment modCount!!
    elementData[size++] = e;
    return true;
}
 
//ensureCapacity方法：處理ArrayList的大小
public void ensureCapacity(int minCapacity) {
    modCount++;
    int oldCapacity = elementData.length;
    if (minCapacity > oldCapacity) {
    Object oldData[] = elementData;
    int newCapacity = (oldCapacity * 3)/2 + 1;//每次擴容，增大50%
    if (newCapacity < minCapacity)
        newCapacity = minCapacity;
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
    }
}

請注意這樣一個情況：新建了一個數組；舊數組的對象被復制到了新的數組中，並且現有的數組指向新的數組。

2、什么情況下你會使用ArrayList？什么時候你會選擇LinkedList？

這又是一個大多數面試者都會困惑的問題。多數情況下，當你遇到訪問元素比插入或者是刪除元素更加頻繁的時候，你應該使用ArrayList。
另外一方面，當你在某個特別的索引中，插入或者是刪除元素更加頻繁，或者你壓根就不需要訪問元素的時候，你會選擇LinkedList。
這里的主要原因是，在ArrayList中訪問元素的最糟糕的時間復雜度是”1″，而在LinkedList中可能就是”n”了。在ArrayList中增加或者刪除某個元素，通常會調用System.arraycopy方法，這是一種極為消耗資源的操作，因此，在頻繁的插入或者是刪除元素的情況下，LinkedList的性能會更加好一點。