数据存储—— list用法示例详解

转载 2016年08月29日 10:25:26

转自http://www.jb51.net/article/45660.htm

java中可变数组的原理就是不断的创建新的数组,将原数组加到新的数组中

|--List:元素是有序的(怎么存的就怎么取出来,顺序不会乱),元素可以重复(角标1上有个3,角标2上也可以有个3)因为该集合体系有索引,
  |-- ArrayList:底层的数据结构使用的是数组结构(数组长度是可变的百分之五十延长)(特点是查询很快,但增删较慢)线程不同步
  |-- LinkedList:底层的数据结构是链表结构(特点是查询较慢,增删较快)
  |-- Vector:底层是数组数据结构 线程同步(数组长度是可变的百分之百延长)(无论查询还是增删都很慢,被ArrayList替代了)

List:特有的方法,凡是可以操作角标的方法都是该体系特有的方法


boolean add(int index, E element)//
boolean addAll(index,Collection)//
boolean remove(int index)//删除指定位置的元素
set(int index, E element)  //修改指定角标的元素,返回的是修改的那个元素
get(int index)   返回列表中指定位置的元素
subList(int fromIndex, int toIndex)    返回列表中指定的 fromIndex(包括 )和 toIndex(不包括)之间的部分元素。

List集合特有的迭代器:ListIterator(是Iterator的子接口)

注意:
在迭代时,是不可以通过集合对象的方法操作集合中的元素因为会发生ConcurrentModificationException异常(并发异常)
所以,在迭代器时,只能用迭代器的方法造作元素因为Iterator方法是有限的所以只能对元素进行判断,取出,删除的操作如果想要其他的操作如添加,修改等,就需要使用其子接口,ListIterator该接口只能通过List集合的listIterator方法获取

public class ListIteratorDemo {
     public static void main(String[] args) {
         ArrayList a1 = new ArrayList();
         a1.add("java01");
         a1.add("java02");
         a1.add("java03");
         a1.add("java04");

         System.out.println("原集合是:"+a1);

      /*在迭代过程中准备添加或者删除元素
      Iterator it = al.iterator();
      while (it.hasNext()){
        Object obj = it.next();

        if (obj.equals("java02"))
        //al.add("java008");//会出现并发异常,因为迭代器正在操作集合,不能再用集合的方法操作集合了
        it.remove();//将java02的引用从集合中删除了
        System.out.println("obj:"+obj);
        }
        */   

    //只有List的listIterator有增,删,改,查这些功能,因为只有List有索引
       ListIterator li = a1.listIterator();
          while (li.hasNext()){
          if(li.next().equals("java02"))
          //li.add("java009");
          li.set("java006");
        }  
    }
}

Vector:枚举就是Vector特有的取出方式,跟迭代器很像(其实枚举和迭代是一样的) 已经被迭代器取代

 public class VectorDemo {
     public static void main(String[] args) {
         Vector v = new Vector();
         v.add("java01");
         v.add("java02");
         v.add("java03");
         v.add("java04");

         for(Enumeration en = v.elements();en.hasMoreElements();){
            System.out.println(en.nextElement());
        }
    }

}

LinkedList:

特有方法:  

addFirst();在头部添加元素      addLast();在尾部添加元素

getFirst(); getLast(); 获取元素但不删除元素。如果集合中没有元素,会出现NoSuchElementException

removeFirst();   removeLast(); 获取元素但是删除元素。如果集合中没有元素,会出现NoSuchElementException

在JDK1.6出现了替代方法

offerFirst(); offerLast();

peekFirst(); peekLast(); 获取元素,但是元素不被删除。如果集合中没有元素,会返回null

pollFirst(); pollLast(); 获取元素,但是元素被删除。如果集合中没有元素,会返回null


public class LinkedListDemo {
     public static void main(String[] args) {
         LinkedList link = new LinkedList();
         link.add("java01");
         link.add("java02");
         link.add("java03");
         link.add("java04");

         while(!link.isEmpty()){
            System.out.println((link.removeLast()));
        }
    }

}



相关文章推荐

List、Map、Set按存储方式说说都是怎么存储的?

collection、set、list、map这些都是java中常见的集合,对于初学者来讲这些是非常容易混淆的,首先让我们从整体上对这些集合有个大致的了解然后我们再进行区分。   1.colle...

说出ArrayList,Vector, LinkedList的存储性能和特性?

ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的位置中,所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存放在独立的空间中,而且在每个空间中还保存下一...

java 用List存储对象操作(实例讲解)

一.对于包的引入:import java.util.List;import java.util.ArrayList;注:如果用提示(灯泡)引入的包,一定要注意是util中的,有可能错误的自动引入了ja...

List 内存空间

说明: ArrayList就是动态数组,也是一个对象。 创建一个ArrayList对象,该对象存放在堆内存中,且是一个内存连续的内存区域。 1、ArrayList是用数组实现的,这个数组的内存是...

java 内存区域及存放内容

1、程序计数器: 程序执行的字节码指令,分支,循环,跳转,异常处理,线程恢复等基础功能都需要依赖程序计数器完成。 2、栈 主要...
  • fjkxyl
  • fjkxyl
  • 2017年04月10日 17:23
  • 191

List存储Java对象

之前读取XML影射时返回一个数组,那样解决不了数据导入的问题;下一步是写一个Java类(类似HibernatePOJO类),读取XML时实例化对象List存储,然后返回,存储的数据是对象,容易操作。。...
  • w33365
  • w33365
  • 2012年04月17日 21:27
  • 5490

数据存储——浅谈Java中的Set、List、Map的区别

转自http://developer.51cto.com/art/201309/410205_all.htm 数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型),JAVA集合...

Json,List,Map的数据格式详解。

JSON的规则很简单:对象是一个无序的“‘名称/值’对”集合。一个对象以“{”(左括号)开始,“}”(右括号)结束。每个“名称”后跟一个“:”(冒号);“‘名称/值’对”之间使用“,”(逗号)分隔。 ...

如何将数据库的数据存放到List数据结构里

java的LinkedList详解

集合 的体系: ------------| Collection 单例集合的根接口 ----------------| List  如果是实现了List接口的集合类,具备的特点: 有序,可重复。 ...
  • oguro
  • oguro
  • 2016年11月30日 21:48
  • 2362
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据存储—— list用法示例详解
举报原因:
原因补充:

(最多只允许输入30个字)