小编sat*_*h m的帖子

为什么java.util.Arrays中的binarySearch()方法使用循环而不是使用递归来实现？

为什么java.util包中的堆栈类是使用数组实现的？为什么不使用Linked List数据结构？

package java.util;

public class Stack<E> extends Vector<E>
{
    private static final long serialVersionUID = 1224463164541339165L;

    protected Object[] elementData; // in Vector Class

    public E push(E paramE)
    {
       addElement(paramE);
       return paramE;
    }

    public synchronized void addElement(E paramE)
    {
      modCount += 1;
      ensureCapacityHelper(elementCount + 1);
      elementData[(elementCount++)] = paramE;
    }