史上最全Java面试题整理（附参考答案）

<span class="hljs-keyword">private T[] elements;
<span class="hljs-keyword">private <span class="hljs-keyword">int size = <span class="hljs-number">0;

<span class="hljs-keyword"&gt;private <span class="hljs-keyword"&gt;static <span class="hljs-keyword"&gt;final <span class="hljs-keyword"&gt;int INIT_CAPACITY = <span class="hljs-number"&gt;16;

<span class="hljs-function"&gt;<span class="hljs-keyword"&gt;public <span class="hljs-title"&gt;MyStack<span class="hljs-params"&gt;() {
    elements = (T[]) <span class="hljs-keyword"&gt;new Object[INIT_CAPACITY];
}

<span class="hljs-function"&gt;<span class="hljs-keyword"&gt;public <span class="hljs-keyword"&gt;void <span class="hljs-title"&gt;push<span class="hljs-params"&gt;(T elem) {
    ensureCapacity();
    elements[size++] = elem;
}

<span class="hljs-function"&gt;<span class="hljs-keyword"&gt;public T <span class="hljs-title"&gt;pop<span class="hljs-params"&gt;() {
    <span class="hljs-keyword"&gt;if(size == <span class="hljs-number"&gt;0) 
        <span class="hljs-keyword"&gt;throw <span class="hljs-keyword"&gt;new EmptyStackException();
    <span class="hljs-keyword"&gt;return elements[--size];
}

<span class="hljs-function"&gt;<span class="hljs-keyword"&gt;private <span class="hljs-keyword"&gt;void <span class="hljs-title"&gt;ensureCapacity<span class="hljs-params"&gt;() {
    <span class="hljs-keyword"&gt;if(elements.length == size) {
        elements = Arrays.copyOf(elements,<span class="hljs-number"&gt;2 * size + <span class="hljs-number"&gt;1);
    }
}

（编辑：好传媒网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!