java集合框架之Collection实例解析

package com.yu.collection_review; import java.util.Iterator; import java.util.LinkedList; import java.util.List; import java.util.ListIterator; /** * * @author pecu * LinkedList 底层为链表实现，注意，此实现不是同步的，查询慢，增删快 * 构造方法 * LinkedList() 构造一个空列表。 LinkedList(Collection<? extends E> c) 构造一个包含指定 collection 中的元素的列表，这些元素按其 collection 的迭代器返回的顺序排列。 * *方法摘要 boolean add(E e) 将指定元素添加到此列表的结尾。 void add(int index, E element) 在此列表中指定的位置插入指定的元素。 boolean addAll(Collection<? extends E> c) 添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序。 boolean addAll(int index, Collection<? extends E> c) 将指定 collection 中的所有元素从指定位置开始插入此列表。 void addFirst(E e) 将指定元素插入此列表的开头。 void addLast(E e) 将指定元素添加到此列表的结尾。 void clear() 从此列表中移除所有元素。 Object clone() 返回此 LinkedList 的浅表副本。 boolean contains(Object o) 如果此列表包含指定元素，则返回 true。 Iterator<E> descendingIterator() 返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。 E element() 获取但不移除此列表的头（第一个元素）。 E get(int index) 返回此列表中指定位置处的元素。 E getFirst() 返回此列表的第一个元素。 E getLast() 返回此列表的最后一个元素。 int indexOf(Object o) 返回此列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。 int lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。 ListIterator<E> listIterator(int index) 返回此列表中的元素的列表迭代器（按适当顺序），从列表中指定位置开始。 boolean offer(E e) 将指定元素添加到此列表的末尾（最后一个元素）。 boolean offerFirst(E e) 在此列表的开头插入指定的元素。 boolean offerLast(E e) 在此列表末尾插入指定的元素。 E peek() 获取但不移除此列表的头（第一个元素）。 E peekFirst() 获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。 E peekLast() 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。 E poll() 获取并移除此列表的头（第一个元素） E pollFirst() 获取并移除此列表的第一个元素；如果此列表为空，则返回 null。 E pollLast() 获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。 E pop() 从此列表所表示的堆栈处弹出一个元素。 void push(E e) 将元素推入此列表所表示的堆栈。 E remove() 获取并移除此列表的头（第一个元素）。 E remove(int index) 移除此列表中指定位置处的元素。 boolean remove(Object o) 从此列表中移除首次出现的指定元素（如果存在）。 E removeFirst() 移除并返回此列表的第一个元素。 boolean removeFirstOccurrence(Object o) 从此列表中移除第一次出现的指定元素（从头部到尾部遍历列表时）。 E removeLast() 移除并返回此列表的最后一个元素。 boolean removeLastOccurrence(Object o) 从此列表中移除最后一次出现的指定元素（从头部到尾部遍历列表时）。 E set(int index, E element) 将此列表中指定位置的元素替换为指定的元素。 int size() 返回此列表的元素数。 Object[] toArray() 返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组。 <T> T[] toArray(T[] a) 返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组；返回数组的运行时类型为指定数组的类型。 */ public class LinkListReview { public static void main(String[] args) { LinkedList<String> list=new LinkedList<>(); list.addFirst("qqq"); // 将指定元素插入此列表的开头。 list.addLast("eee"); // 将指定元素添加到此列表的结尾。 list.addFirst("www"); // 到此list的排序为: www qqq eee // list.set(2, "ttt"); // 替换指定位置的元素，注意索引要小于list的size Iterator<String> descendingIterator = list.descendingIterator(); // 反向迭代器 while (descendingIterator.hasNext()) { System.out.print(descendingIterator.next()+" "); } System.out.println("\n"+"-------------------------"); // ListIterator迭代，指定迭代的起始位置 ListIterator<String> listIterator = list.listIterator(1); // 正反向都可迭代，反向迭代须在正向之后进行， while(listIterator.hasNext()){ System.out.print(listIterator.next()+" "); } System.out.println("\n"+"-------------------------"); // 元素的获取与添加 String element = list.element(); // 获取但不移除此列表的头（第一个元素） System.out.println(element); String first = list.getFirst(); // 返回此列表的第一个元素 String last = list.getLast(); // 返回此列表的最后一个元素 System.out.println("first="+first+" last="+last); System.out.println("peek="+list.peek());// peek() 获取但不移除此列表的头（第一个元素）。 System.out.println("peekFirst="+list.peekFirst()); //E peekFirst() 获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。 System.out.println("peekLast="+list.peekLast()); ////E peekLast() 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。 printList(list); System.out.println("poll="+list.poll()); // poll() 获取并移除此列表的头（第一个元素） System.out.println("pollFirst="+list.pollFirst());//E pollFirst() 获取并移除此列表的第一个元素；如果此列表为空，则返回 null。 System.out.println("pollLast="+list.pollLast());//E pollLast() 获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。 printList(list); list.push("push"); //void push(E e) 将元素推入此列表所表示的堆栈，相当于addFirst(E e)。此方法继承自Deque list.push("push1"); list.push("push2"); list.pop(); //E pop() 从此列表所表示的堆栈处弹出一个元素。 若list的集合为空，则抛出//E pop() 从此列表所表示的堆栈处弹出一个元素。 printList(list); list.offer("offer"); // 将指定元素添加到此列表的末尾（最后一个元素）。 list.offerFirst("offerFirst"); //在此列表的开头插入指定的元素。 list.offerLast("offerLast"); //在此列表末尾插入指定的元素。 printList(list); // removeFirstOccurrence删除第一个匹配项，removeLastOccurrence删除最后一个匹配项 都是顺序遍历方向 System.out.println("removeFirstOccurrence="+list.removeFirstOccurrence("offerFirst")); System.out.println("removeLastOccurrence="+list.removeLastOccurrence("offerLast")); printList(list); // 通过集合的方式山删除要删除的元素 LinkedList<String> dyingList=new Li