CVTE二面编程题 —— 实现一个栈

实现一个数据结构：栈，支持泛型，考虑扩容，加入线程同步

之前刷过不少又偏又难的算法题，忽然感觉有点跑偏了，貌似校招中大前端（web前端、移动客户端）的笔试和面试题，并没有逻辑上特别难的，普遍偏向于数据结构与工程化代码规范的考察。

就像这题看起来逻辑上确实不怎么难，栈嘛，会编程的基本上都用过，也知道它就是个『后进先出』的数据结构。但是在视频面试中，面试官就守在电脑前，看着你一个字符一个字符的在非IDE环境下敲出的代码，在这种情况下我写出的代码问题还是很多的。先上正确的代码：

public class Stack<E> {

    private static final int INIT_SIZE = 2; // 栈的默认初始大小

    private Object[] stack; // Java不支持泛型数组，可使用Java提供的容器，但本题并不允许使用Java提供的容器类

    private int index;      // 栈顶索引


    /**
     * 构造方法，未指定栈的初始大小，使用默认大小
     */
    public Stack() {
        stack = new Object[INIT_SIZE];
        index = -1;
    }

    /**
     * 构造方法，指定栈的初始大小
     *
     * @param initSize
     */
    public Stack(int initSize) {
        if (initSize < 0) {
            throw new IllegalArgumentException();
        }
        stack = new Object[initSize];
        index = -1;
    }

    /**
     * 出栈操作
     *
     * @return 栈顶对象
     */
    public synchronized E pop() {
        if (!isEmpty()) {
            E top = (E) stack[index];
            stack[index--] = null;  // 将要弹出的元素置空，避免内存泄露
            return top;
        }
        return null;
    }

    /**
     * 入栈操作
     *
     * @param obj 等待入栈的对象
     */
    public synchronized void push(E obj) {
        if (isFull()) {
            Object[] src = stack;
            stack = new Object[2 * stack.length];  // 如果栈满，则创建空间为当前栈空间两倍的栈
            System.arraycopy(src, 0, stack, 0, src.length);
        }
        stack[++index] = obj;
    }

    /**
     * 查看栈顶对象
     *
     * @return 栈顶对象
     */
    public E peek() {
        if (!isEmpty()) {
            return (E) stack[index];
        }
        return null;
    }

    /**
     * 查看栈是否为空
     *
     * @return 如果栈为空返回true，否则返回false
     */
    public boolean isEmpty() {
        return index == -1;
    }

    /**
     * 查看栈是否满
     *
     * @return 如果栈满返回true, 否则返回false
     */
    public boolean isFull() {
        return index >= stack.length - 1;
    }

}

我面试时写的代码就不上了，写的太挫，总结前来主要问题如下：

1. 莫名其妙的给构造方法加了个void返回值
2. 竟然写了出了 private E[] stack; 这样的代码，然后被面试官问到是否了解Java泛型机制，我回答了『编译时检查，然后擦除』，然后面试官反问到，那你这个E类型的数组能new出来吗？尴尬~
3. 将泛型类和泛型方法弄混，本题实现的是一个泛型类Stack<E>，类中的方法没必要再写成泛型方法。
4. 没有将要弹出的元素置空，导致内存泄露。
5. synchronized拼写错误，囧