LinkedList和ArrayList异同

//实体类Temp
public class Temp {
public static void main(String[] args) {
MyStark ms = new MyStark();
ms.push("a");
ms.push("b");
ms.push("c");
ms.push("d");
ms.push("e");
for (int i = 0; i < 5; i++) {
System.out.println(ms.prop());
}

}
}

1、ArrayList 已连续的空间进行存储数据
// ArrayList 实现栈的方法
public class MyStark {
ArrayList arr = new ArrayList(); 

public void push(Object object) {
arr.add(0, object);
}

public Object prop() {
// 取第一个元素
Object o = arr.get(0);
arr.remove(0);
return o;
}

}

2、LinkedList 已链表的结构进行存储数据
//LinkedList 实现栈的方法
public class MyStark {
LinkedList arr = new LinkedList();

public void push(Object object) {
arr.addFirst(object);
}

public Object prop() {
Object o = arr.getFirst();
arr.removeFirst();
return o;
}

}