本帖最后由 void 于 2014-10-24 09:48 编辑
视频总结以及代码练习,总结在代码的注释里,我是158楼,
- package reflect;
- import java.util.Iterator;
- import java.util.LinkedList;
- /*
- Vector的特有取出方法 :Enumeration<E> elements() 返回此向量的组件的枚举。
- Enumeration<E> 包含的方法:
- boolean hasMoreElements()
- 测试此枚举是否包含更多的元素。
- E nextElement()
- 如果此枚举对象至少还有一个可提供的元素,则返回此枚举的下一个元素
- LinkedList的特有方法:
- void addFirst(E e)
- 将指定元素插入此列表的开头。
- void addLast(E e)
- 将指定元素添加到此列表的结尾。
- E removeFirst()
- 移除并返回此列表的第一个元素。
- boolean removeFirstOccurrence(Object o)
- 从此列表中移除第一次出现的指定元素(从头部到尾部遍历列表时)。
- E removeLast()
- 移除并返回此列表的最后一个元素。
- jdk 1.6版本出现:(解决了前特有方法如果此列表为空抛出NoSuchElementException)
- E pollFirst()
- 获取并移除此列表的第一个元素;如果此列表为空,则返回 null。
- E pollLast()
- 获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。
- E peekFirst()
- 获取但不移除此列表的第一个元素;如果此列表为空,则返回 null。
- E peekLast()
- 获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。 */
- public class LinkedListDemo {
- public static void printList(LinkedList<String> list) {
- System.out.print("[");
- Iterator<String> it = list.iterator();
-
- while (it.hasNext()) {
- System.out.print(it.next()+", ");
- }
- System.out.print("]");
- System.out.println();
- }
- public static void main(String[] args) {
- LinkedList<String> list = new LinkedList<>();
- list.add("one");
- list.add("two");
- list.addFirst("addfirst"); //添加到表头
- list.addLast("addlast"); //添加到末尾
- System.out.println("LinkedList:");
- printList(list);
- list.removeFirst();
- System.out.println("After list.removeFirst():");
- printList(list);
- list.removeLast();
- System.out.println("After list.removeLast():");
- printList(list);
- System.out.println("first="+list.peekFirst());
- System.out.println("last="+list.peekLast());
- System.out.println("Linkedlist:");
- printList(list);
- list.pollFirst();
- System.out.println("After list.pollFirst():");
- printList(list);
- list.pollLast();
- System.out.println("After list.pollLast():");
- printList(list);
- try{
- System.out.println("列表空时使用removeFirst:");
- list.removeFirst();
- }catch(Exception e){
- System.out.println("抛出异常:"+e);
- }
- System.out.println("列表空时使用pollFirst:");
- System.out.println(list.pollFirst());
- }
- }
复制代码 |