LinkedList继承List

package com.newedu.jb.day17.collection;

 

import java.util.LinkedList;

import java.util.ListIterator;

 

/**

 *LinkedList的特点：

 *

 * 1：内部是链表，查询慢，增删快

 * 2：存取有序，因为实现了List接口。

 * 3：允许有重复元素。

 * 4：允许有null值的出现，并且可以有多个null值的出现。

 * 5：线程不安全，效率高

 *

 * 构造方法：

 *LinkedList() ：构造一个空的链表

 *

 * 举例说明：

 * 存储字符串类型，并且遍历

 *  ->四步骤

 *  

 *  

 *  

 * LinkedList 特有的方法：

 * public void addFirst(E e)及addLast(E e)：添加元素到首尾位置

 * public E getFirst()及getLast()：返回集合首尾位置的元素

 * public E removeFirst()及public E removeLast()：删除集合首尾位置的元素，

 *  注意返回值刚刚删除的那个元素

 

 *@author jerry

 *

 */

public class LinkedListDemo {

 

       publicstatic void main(String[] args) {

 

              //第一步：创建集合对象

              LinkedListll = new LinkedList();

             

              //第二步：创建集合元素

              Stringstr1 = "jerry";

              Stringstr2 = "susan";

              Stringstr3 = "peter";

              Stringstr4 = "jerry";

              Stringstr5 =  null;

              //第三步：向集合中添加元素

             

              ll.add(str1);

              ll.add(str2);

              ll.add(str3);

              ll.add(str4);

              ll.add(str5);

             

             

             

              //特有功能演示：

              ll.addFirst("william");

              ll.addLast("ivan");

      

              System.out.println("返回集合首位置元素："+ll.getFirst());;

              System.out.println("返回集合尾位置元素："+ll.getLast());;

             

              System.out.println("删除集合首位置元素："+ll.removeFirst());;

              System.out.println("删除集合尾位置元素："+ll.removeLast());;

             

              //第四步：遍历集合

             

              //迭代器，列表迭代器

              ListIteratorlistIter = ll.listIterator();

             

              while(listIter.hasNext()){

                     System.out.println(listIter.next());

              }

             

              System.out.println("============");

              //其他的迭代方式 for size(),get(int);

             

              intlen = ll.size();

             

              for(inti=0;i

                     System.out.println(ll.get(i));

              }

              System.out.println("============");

              for(inti=0;i

                     System.out.println(ll.get(i));

              }

       }

 

}