LinkedList集合

1.


               
                ---| List :  元素是有序的，元素可以重复，因为该集合体系有索引。
               
                ----------|  ArrayList  : 底层的数据结构使用的是数组结构。  特点是：  查询速度快，但是增删稍慢。线程不同步。
               
               
                ----------|  LinkedList : 底层使用的链表数据结构。  特点是：  增删速度很快，查询速度很慢。
               
                ----------|  Vector     ：底层是数组数据结构。                特点：  线程同步。
               
               
                //  Vector出现的时候，集合框架还没有出现。Vector是元老级干部。
               
                ---| Set  :  元素是无序的， 元素不可以重复。
               
               
2.LinkedList  的特有方法：

        链表是具有头指针和尾指针的。
       
       
        由于LinkedList是List集合的链式实现，所以它是具有连式结构的通用特点
       
       
        所以LinkedList具有如下特有方法：
       
                   addFirst();
                  
                   addLast();
                  
                   getFirst();
                  
                   getLast();
                  
                  //获取元素，但不删除元素
                  
                   removeFirst();
                  
                   removeLast();
                  
                 //获取元素，但是删除元素即： remove不光取出元素而且删除元素
                  
3.案例：利用addFirst方法实现，头插法。


4.案例： 利用addLast方法实现尾插法

5.不使用迭代器把LinkedList集合中的元素全部打印出来
       
        while(!link.isEmpt){
               
                sop(link.removeFirst());
        }

6.LinkedList集合的在JDK1.6中的新方法：  pollFirst()

7.





       

支持。。。。。。。。。。。。。。。。。。。。。。。。。。

2016110659 发表于 2017-2-12 22:31
这里全是水贴，没意思

些贴不算水贴，

这里全是水贴，没意思