| 1 |
|
/* |
| 2 |
< |
* %W% %E% |
| 2 |
> |
* Copyright (c) 1994, 2005, Oracle and/or its affiliates. All rights reserved. |
| 3 |
> |
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
| 4 |
|
* |
| 5 |
< |
* Copyright 2005 Sun Microsystems, Inc. All rights reserved. |
| 6 |
< |
* SUN PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. |
| 5 |
> |
* This code is free software; you can redistribute it and/or modify it |
| 6 |
> |
* under the terms of the GNU General Public License version 2 only, as |
| 7 |
> |
* published by the Free Software Foundation. Sun designates this |
| 8 |
> |
* particular file as subject to the "Classpath" exception as provided |
| 9 |
> |
* by Sun in the LICENSE file that accompanied this code. |
| 10 |
> |
* |
| 11 |
> |
* This code is distributed in the hope that it will be useful, but WITHOUT |
| 12 |
> |
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
| 13 |
> |
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
| 14 |
> |
* version 2 for more details (a copy is included in the LICENSE file that |
| 15 |
> |
* accompanied this code). |
| 16 |
> |
* |
| 17 |
> |
* You should have received a copy of the GNU General Public License version |
| 18 |
> |
* 2 along with this work; if not, write to the Free Software Foundation, |
| 19 |
> |
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
| 20 |
> |
* |
| 21 |
> |
* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
| 22 |
> |
* or visit www.oracle.com if you need additional information or have any |
| 23 |
> |
* questions. |
| 24 |
|
*/ |
| 25 |
|
|
| 26 |
|
package java.util; |
| 43 |
|
* Deque<Integer> stack = new ArrayDeque<Integer>();}</pre> |
| 44 |
|
* |
| 45 |
|
* @author Jonathan Payne |
| 28 |
– |
* @version %I%, %G% |
| 46 |
|
* @since JDK1.0 |
| 47 |
|
*/ |
| 48 |
|
public |
| 64 |
|
* @see java.util.Vector#addElement |
| 65 |
|
*/ |
| 66 |
|
public E push(E item) { |
| 67 |
< |
addElement(item); |
| 67 |
> |
addElement(item); |
| 68 |
|
|
| 69 |
< |
return item; |
| 69 |
> |
return item; |
| 70 |
|
} |
| 71 |
|
|
| 72 |
|
/** |
| 78 |
|
* @exception EmptyStackException if this stack is empty. |
| 79 |
|
*/ |
| 80 |
|
public synchronized E pop() { |
| 81 |
< |
E obj; |
| 82 |
< |
int len = size(); |
| 81 |
> |
E obj; |
| 82 |
> |
int len = size(); |
| 83 |
|
|
| 84 |
< |
obj = peek(); |
| 85 |
< |
removeElementAt(len - 1); |
| 84 |
> |
obj = peek(); |
| 85 |
> |
removeElementAt(len - 1); |
| 86 |
|
|
| 87 |
< |
return obj; |
| 87 |
> |
return obj; |
| 88 |
|
} |
| 89 |
|
|
| 90 |
|
/** |
| 96 |
|
* @exception EmptyStackException if this stack is empty. |
| 97 |
|
*/ |
| 98 |
|
public synchronized E peek() { |
| 99 |
< |
int len = size(); |
| 99 |
> |
int len = size(); |
| 100 |
|
|
| 101 |
< |
if (len == 0) |
| 102 |
< |
throw new EmptyStackException(); |
| 103 |
< |
return elementAt(len - 1); |
| 101 |
> |
if (len == 0) |
| 102 |
> |
throw new EmptyStackException(); |
| 103 |
> |
return elementAt(len - 1); |
| 104 |
|
} |
| 105 |
|
|
| 106 |
|
/** |
| 110 |
|
* no items; <code>false</code> otherwise. |
| 111 |
|
*/ |
| 112 |
|
public boolean empty() { |
| 113 |
< |
return size() == 0; |
| 113 |
> |
return size() == 0; |
| 114 |
|
} |
| 115 |
|
|
| 116 |
|
/** |
| 128 |
|
* indicates that the object is not on the stack. |
| 129 |
|
*/ |
| 130 |
|
public synchronized int search(Object o) { |
| 131 |
< |
int i = lastIndexOf(o); |
| 131 |
> |
int i = lastIndexOf(o); |
| 132 |
|
|
| 133 |
< |
if (i >= 0) { |
| 134 |
< |
return size() - i; |
| 135 |
< |
} |
| 136 |
< |
return -1; |
| 133 |
> |
if (i >= 0) { |
| 134 |
> |
return size() - i; |
| 135 |
> |
} |
| 136 |
> |
return -1; |
| 137 |
|
} |
| 138 |
|
|
| 139 |
|
/** use serialVersionUID from JDK 1.0.2 for interoperability */ |
