• Java——ArrayList和LinkedList的区别(转)


    ArrayList与LinkedList都是List接口的实现类,因此都实现了List的所有未实现的方法,只是实现的方式有所不同,(编程思想: 从中可以看出面向接口的好处, 对于不同的需求就有不同的实现!),而List接口继承了Collection接口,Collection接口又继承了Iterable接口,因此可以看出List同时拥有了Collection与Iterable接口的特性.

    一、认识和理解ArrayList

    ArrayList实现了List接口,它是以数组的方式来实现的,数组的特性是可以使用索引的方式来快速定位对象的位置,因此对于快速的随机取得对象的需求,使用ArrayList实现执行效率上会比较好. 

    Java代码

    public class CollectionDemo {

    public static void main(String[] args) {
    // TODO 自动生成的方法存根
    String a="A",b="B",c="C",d="D",e="E",apple="apple";
    List<String> list=new LinkedList<String>();//创建list集合
    list.add(a);
    list.add(apple);
    list.add(b);
    list.add(apple);
    list.add(c);
    list.add(apple);
    list.add(d);
    System.out.println("使用普通for循环:");
    for(int i=0; i<list.size(); i++){
    System.out.print(list.get(i)+" ");
    }
    System.out.println();
    System.out.println();
    System.out.println("使用Iterator迭代器:");
    Iterator it = list.iterator();
    while(it.hasNext()){
    System.out.print(it.next()+" ");
    }
    System.out.println();
    System.out.println();
    System.out.println("使用增强for循环:");

    for(String s : list){
    System.out.print(s+" ");
    }
    }
    }

    输出结果:

    使用普通for循环:
    A apple B apple C apple D

    使用Iterator迭代器:
    A apple B apple C apple D

    使用增强for循环:
    A apple B apple C apple D

    二、认识和理解LinkedList

    LinkedList是采用链表的方式来实现List接口的,它本身有自己特定的方法,如: addFirst(),addLast(),getFirst(),removeFirst()等. 由于是采用链表实现的,因此在进行insert和remove动作时在效率上要比ArrayList要好得多!适合用来实现Stack(堆栈)与Queue(队列),前者先进后出,后者是先进先出.

     1、堆栈

    Java代码 

    public class StringStack {
    private LinkedList<String> linkedList
    = new LinkedList<String>(); 

    //将元素加入LinkedList容器 (即插入到链表的第一个位置
    public void push(String name){
    linkedList.addFirst(name); ) 

    // 取出堆栈中最上面的元素 (即取出链表linkedList的第一个元素) 
    public String getTop(){
    return linkedList.getFirst();

    //取出并删除最上面的元素 (即移出linkedList的第一个元素) 
    public String pop(){
    return linkedList.removeFirst();
    }

    //获取元素个数
    public int size(){
    return linkedList.size();
    }

    // 判断堆栈是否为空 (即判断 linkedList是否为空)
    public boolean isEmpty(){
    return linkedList.isEmpty();
    }
    //测试
    public static void main(String[] args) {
    StringStack stack = new StringStack();
    stack.push("yulon");
    stack.push("xiaoyun");
    stack.push("羽龙共舞");
    System.out.print("第一个元素是: ");
    System.out.println(stack.getTop());
    System.out.println();
    System.out.println("全部元素:");
    while(!stack.isEmpty()){
    System.out.println(" "+stack.pop());
    }
    }
    }

    输出结果是:

     Xml代码 

    1. 第一个元素是: 羽龙共舞   
    2.   
    3. 全部元素:   
    4.     羽龙共舞   
    5.     xiaoyun   
    6.     yulon  

    知识提示: LinkedList的特有方法(本身定义的方法)如:addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()等

      2、实现队列类似,在此不再举例

      3、如果要使用队列的功能,由于LinkedList也实现了java.util.Queue接口,所以可以直接使用LinkedList的实例来实现.

     Java代码 

    1. public class QueueDemo {   
    2.     public static void main(String[] args) {   
    3.         //父类引用queue指向子类对象   
    4.         Queue<String> queue = new LinkedList<String>();   
    5.         //offer()方法是往队列加入元素   
    6.         queue.offer("xiaoyun");   
    7.         queue.offer("yulon");   
    8.         queue.offer("羽龙共舞");   
    9.         String element = null;   
    10.         while((element=queue.poll())!=null){   
    11.             System.out.println(element+" ");   
    12.         }   
    13.     }   
    14. }  

    输出顺序是:

    Xml代码 
    1. xiaoyun    
    2. yulon      
    3. 羽龙共舞      

    三、在删除可插入对象的动作时,为什么ArrayList的效率会比较低呢?

    解析: 因为ArrayList是使用数组实现的,若要从数组中删除或插入某一个对象,需要移动后段的数组元素,从而会重新调整索引顺序,调整索引顺序会消耗一定的时间,所以速度上就会比LinkedList要慢许多. 相反,LinkedList是使用链表实现的,若要从链表中删除或插入某一个对象,只需要改变前后对象的引用即可!

  • 相关阅读:
    14 Longest Common Prefix
    11. Container With Most Water
    9. Palindrome Number
    8. String to Integer (atoi)
    7. Reverse Integer
    5. Longest Palindromic Substring
    4. Median of Two Sorted Arrays
    tableViewCell中添加webView,cell自适应webView高度,解决死循环的简单办法
    ASIHTTPRequest实现断点下载
    如何在iOS中使用Block
  • 原文地址:https://www.cnblogs.com/smiles125/p/5367996.html
Copyright © 2020-2023  润新知