Java中Stack类，Queue类，LinkedList类的总结大全

stack

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Stack<Integer> list=new Stack<>();
		list.push(1);//压入栈顶部
		list.push(2);//压入栈顶部
		System.out.println(list.peek());//返回栈顶元素，不删除
		System.out.println(list.pop());//返回栈顶元素，并删除栈顶元素
		System.out.println(list.search(1));//返回栈中索引处的元素，从1开始
		System.out.println(list.isEmpty());//判断栈是否为空，如果是返回true，否则返回false
		System.out.println(list);
	}

Queue

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Queue<Integer> list=new LinkedList<>();
		//add()和remove()方法在失败的时候会抛出异常(不推荐)
		list.offer(1);//添加元素
		list.offer(2);//添加元素
		System.out.println(list.peek());//返回队列首元素，不删除
		System.out.println(list.element());//返回队列首元素，不删除
		System.out.println(list.poll());//返回队列首元素，并删除首元素
		System.out.println(list.isEmpty());//判断栈是否为空，如果是返回true，否则返回false
		System.out.println(list);
	}

LinkedList

1. LinkedList 继承了 AbstractSequentialList 类
2. LinkedList 实现了 Queue 接口，可作为队列使用
3. LinkedList 实现了 List 接口，可进行列表的相关操作
4. LinkedList 实现了 Deque 接口，可作为队列使用
5. LinkedList 实现了 Cloneable 接口，可实现克隆
   

常用方法

public boolean add(E e)	链表末尾添加元素，返回是否成功，成功为 true，失败为 false。
public void add(int index, E element)	向指定位置插入元素。
public boolean addAll(Collection c)	将一个集合的所有元素添加到链表后面，返回是否成功，成功为 true，失败为 false。
public boolean addAll(int index, Collection c)	将一个集合的所有元素添加到链表的指定位置后面，返回是否成功，成功为 true，失败为 false。
public void addFirst(E e)	元素添加到头部。
public void addLast(E e)	元素添加到尾部。
public boolean offer(E e)	向链表末尾添加元素，返回是否成功，成功为 true，失败为 false。
public boolean offerFirst(E e)	头部插入元素，返回是否成功，成功为 true，失败为 false。
public boolean offerLast(E e)	尾部插入元素，返回是否成功，成功为 true，失败为 false。
public void clear()	清空链表。
public E removeFirst()	删除并返回第一个元素。
public E removeLast()	删除并返回最后一个元素。
public boolean remove(Object o)	删除某一元素，返回是否成功，成功为 true，失败为 false。
public E remove(int index)	删除指定位置的元素。
public E poll()	删除并返回第一个元素。
public E remove()	删除并返回第一个元素。
public boolean contains(Object o)	判断是否含有某一元素。
public E get(int index)	返回指定位置的元素。
public E getFirst()	返回第一个元素。
public E getLast()	返回最后一个元素。
public int indexOf(Object o)	查找指定元素从前往后第一次出现的索引。
public int lastIndexOf(Object o)	查找指定元素最后一次出现的索引。
public E peek()	返回第一个元素。
public E element()	返回第一个元素。
public E peekFirst()	返回头部元素。
public E peekLast()	返回尾部元素。
public E set(int index, E element)	设置指定位置的元素。
public Object clone()	克隆该列表。
public Iterator descendingIterator()	返回倒序迭代器。
public int size()	返回链表元素个数。
public ListIterator listIterator(int index)	返回从指定位置开始到末尾的迭代器。
public Object[] toArray()	返回一个由链表元素组成的数组。
public T[] toArray(T[] a)	返回一个由链表元素转换类型而成的数组。