1、ArrayList有三个构造函数:ArrayList() 构造一个初始容量为 10 的空列表。 ArrayList(Collection<? extends E> c) 构造一个包含指定 collection 的元素的列表,这些元素是按照该 collection 的迭代器返回它们的顺序排列的。ArrayList(int initialCapacity) 构造一个具有指定初始容量的空列表
。
LinkedList有两个构造函数:LinkedList() 构造一个空列表。 LinkedList(Collection<? extends E> c) 构造一个包含指定 collection 中的元素的列表,这些元素按其 collection 的迭代器返回的顺序排列。
根据他们的源代码,我们知道ArrayList底层是使用数组来完成的,而LinkedList底层是使用双向循环列表来实现的,对于循环列表,没有必要在初始化时指明要构造一个多长的链表,所以少一个构造函数。而ArrayList由于使用数组实现,如果使用者感觉自己将来的数据量很大,可以在构造时声明链表长度(其实就是底层的数组长度,这是有意义的)。
2、栈(Stack)也是一种特殊的线性表,是一种后进先出(LIFO)的结构。栈是限定仅在表尾进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)。栈的物理存储可以用顺序存储结构,也可以用链式存储结构。
3、队列(Queue)是限定所有的插入只能在表的一端进行,而所有的删除都在表的另一端进行的线性表。表中允许插入的一端称为队尾(Rear),允许删除的一端称为队头(Front)。队列的操作是按先进先出(FIFO)的原则进行的。队列的物理存储可以用顺序存储结构,也可以用链式存储结构。
public class StackTest { private LinkedList list = new LinkedList(); public void push(Object o) { list.addLast(o); } public Object pop() { return list.removeLast(); } public Object peek(int i) { return list.get(i); } public boolean isEmpty() { return list.isEmpty(); } public static void main(String[] args) { StackTest stack = new StackTest(); stack.push("aaaaa"); stack.push("bbbbb"); stack.push("cccccc"); stack.push("eeeeee"); System.out.println(stack.list); stack.pop(); stack.pop(); System.out.println(stack.list); String s = (String)stack.peek(1); System.out.println(s); stack.pop(); stack.pop(); System.out.println(stack.isEmpty()); } }