关于ArrayList的5道面试题

我以面试官的身份参加过很多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的性能会更加好一点。