zoukankan      html  css  js  c++  java
  • 三、List接口的主要实现类

    1.Vector类
    Vector类是从jdk1.0开始出现的,从 Java 2 平台 v1.2 开始,此类改进为可以实现List接口,使它成为集合框架中的一员。
     
              Vector v = new Vector();

              v.add("java01");
              v.add("java02");
              v.add("java03");
              v.add("java04");

              Enumeration en = v.elements();

              while(en.hasMoreElements())
              {
                   System.out.println(en.nextElement());
              }
    其中Enumeration是Vector取出元素的特有方式。后来因为名称以及方法的名称都过长,被迭代器取代了。Vertor底层是基于数组实现的,且其是同步的。但是添加到一定量的元素后,再添加元素其长度会100%扩容(原来的长度10变成20),而ArrayList底层也是基于数组实现的,但其只会小幅扩容(原数组长度*3 除2再加1,更节约空间)。Vector被ArrayList取代。
     
    2.ArrayList
     内部是数组数据结构,是不同步的。替代了Vector。查询的速度快
     
    3.LinkedList
    内部是链表数据结构,是不同步的。增删元素的速度很快。(链表数据结构)
    特有方法:
         addFirst();
         addLast():
         =========jdk1.6==========
         offerFirst();
         offetLast();
        
        
         getFirst();.//获取但不移除,如果链表为空,抛出NoSuchElementException.
         getLast();
         =========jdk1.6==========
         peekFirst();//获取但不移除,如果链表为空,返回null.
         peekLast():
        
         removeFirst();//获取并移除,如果链表为空,抛出NoSuchElementException.
         removeLast();
         =========jdk1.6==========
         pollFirst();//获取并移除,如果链表为空,返回null.
         pollLast();

    总结:
    List:
         |--Vector:内部是数组数据结构,是同步的。增删,查询都很慢!
         |--ArrayList:内部是数组数据结构,是不同步的。替代了Vector。查询的速度快。
         |--LinkedList:内部是链表数据结构,是不同步的。增删元素的速度很快。
  • 相关阅读:
    <转>lua 调用 C函数
    <转>VC之获取CPU序列号
    <转> 求结构体偏移
    借助 FireBug 进行轻量级代码自动生成。
    内存盘配置IIS临时目录
    导出带有复合表头的Excel方案.
    左右互博之精简代码
    [转]JavaScript 秘密花园
    MVC中,Ajax Post 数组的实现方案
    Sql 存储过程 参数传递空字符串, 到SQL 端变成了 空格!!
  • 原文地址:https://www.cnblogs.com/lzxl/p/4308832.html
Copyright © 2011-2022 走看看