[英]Custom Java Generic ArrayList Initialization out of bounds
我正在對 Java 中的通用 ArrayList 進行自定義實現。 我不允許篡改主 function。 我怎樣才能在不弄亂主程序的情況下解決初始化問題?
import java.util.ArrayList;
public class MyStack {
private ArrayList<Object> list;
MyStack() {
list = new ArrayList<Object>();
}
MyStack(ArrayList<Object> list) {
this.list = list;
}
MyStack(Object[] array) {
list = new ArrayList<Object>();
for (int i = 0; i < array.length; i++) {
list.add(array[i]);
}
}
MyStack(MyStack stack) {
list = new ArrayList<Object>();
for (int i = 0; i < stack.getSize(); i++) {
list.add(stack.get(i));
}
}
MyStack(int capacity) {
list = new ArrayList<Object>(capacity);
}
public Object get(int index) {
return list.get(index);
}
public boolean isEmpty() {
if(list.get(0) == null){
return true;
}
return false;
}
public void push(Object o) {
list.add(o);
}
public Object pop() {
int size = getSize();
Object a = this.list;
if(!isEmpty()){
Object o = list.get(list.size() - 1);
return o;
}
return a;
}
public Object peek() {
int size = getSize();
if(size <= 0){ return null; }
Object o = list.get(size-1);
return o;
}
public int getSize() {
return list.size();
}
@Override /** Override the toString in the Object class */
public String toString() {
return "stack: " + list.toString();
}
public static void main(String[] args) {
MyStack stack = new MyStack();
// get args from command line
for (int i = 0; i < args.length; i++) {
stack.push(args[i]);
}
System.out.println(stack);
while (!stack.isEmpty()) {
System.out.print(stack.pop() + " ");
}
}
}
它是 ArrayList 的通用實現。 編譯時出現此錯誤:
stack: []
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index 0 out of bounds for length 0
at java.base/jdk.internal.util.Preconditions.outOfBounds(Preconditions.java:64)
at java.base/jdk.internal.util.Preconditions.outOfBoundsCheckIndex(Preconditions.java:70)
at java.base/jdk.internal.util.Preconditions.checkIndex(Preconditions.java:248)
at java.base/java.util.Objects.checkIndex(Objects.java:372)
at java.base/java.util.ArrayList.get(ArrayList.java:459)
at MyStack.isEmpty(MyStack.java:52)
at MyStack.main(MyStack.java:104)
我對索引 0 將如何越界感到困惑? 我能做些什么來解釋一個尺寸為 0 的 ArrayList?
public boolean isEmpty() {
if(list.get(0) == null){
return true;
}
return false;
}
如果列表為空,list.get(0) 將拋出 IndexOutOfBound 異常。
為什么不直接返回 list.isEmpty()?
public boolean isEmpty() {
return list.isEmpty();
}
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.