Java中的List接口实现类解析

Java中的List接口实现类解析

目录java的List接口实现类实现类ArrayList实现类LinkedList实现类VectorList三个实现类

Java的List接口实现类

实现类ArrayList

ArrayList类相当于一个容量可变的动态数组，当超过了他的大小时，类集自动增加，当对象被删除后，数组就可以缩小。

import java.util.*;

public class ListDemo {

public static void main(String args[]){

Collection c1 = new ArrayList();//实例化一个具体的子类对象

for(int i=0;i<5;i++){

c1.add(new Integer(i));

}//循环添加5个整型类对象

System.out.println("c1:"+c1);

Collection c2 = new ArrayList();

c2.addAll(c1);

c2.remove(new Integer(3));

c2.add("hehe");

System.out.println("c2:"+c2);

Iterator it = c2.iterator();

while(it.hasNext()){

Object obj = it.next();

System.out.http://println("Iterator遍历c2 "+obj+"\t");

}

}

}

运行结果：

c1:[0, 1, 2, 3, 4]c2:[0, 1, 2, 4, hehe]Iterator遍历c2  0    Iterator遍历c2  1    Iterator遍历c2  2    Iterator遍历c2  4    Iterator遍历c2  hehe

注：

Collection的打印结果以方括号括住，每个元素之间以逗号相隔。由ArrayList的结构特点可知，该类取出元素有较高的效率，但元素做删除或插入操作较慢。

实现类LinkedList

import java.util.LinkedList;

public class LinkedListDemo {

public static void main(String args[]) {

LinkedList linkedList = new LinkedList();

linkedList.add("F");

linkedList.add("B");

linkedList.add("D");

linkedList.add("E");

linkedList.add("C");

System.out.println("显示初始化后linklist的内容:" + linkedList);

linkedList.addLast("Z");

linkedList.addFirst("AO");

linkedList.add(1, "AI");

System.out.println("显示添加操作后linkedList内容：" + linkedList);

linkedList.remove("F");

linkedList.remove(2);

System.out.println("显示删除操作后的linkedList内容：" + linkedList);

linkedList.removeFirst();

linkedList.removeLast();

System.out.println("显示删除操作后linkList内容：" + linkedList);

Object object = linkedList.get(2);

//修改内容

linkedList.set(2, (String) object + "Chaanged");

System.out.println("现实操作后linklist内容：" + linkedList);

}

}

运行结果：

显示初始化后linklist的内容:[F, B, D, E, C]显示添加操作后linkedList内容：[AO, AI, F, B, D, E, C, Z]显示删除操作后的linkedList内容：[AO, AI, D, E, C, Z]显示删除操作后linkList内容：[AI, D, E, C]现实操作后linklist内容：[AI, D, EChaanged, C]

Process finished with exit code 0

注：

LinkedList容器类提供了一个链http://接列表数据结构，通过连接指针来关联前后两个元素。因为LinkedList是使用双向链表实现的容器，所以针对频繁的插入或删除元素，它适合实现栈和队列。

实现类Vector

Vector类提供了实现了可增长数组的功能，随着更多元素加入其中，数组变得更大，在删除一些元素之后，数组变小。Vector类的大多数操作和ArrayList类相同，区别之处在于Vector类是线程同步的。

import java.util.Vector;

public class VectorDemo {

public static void main(String args[]){

Vector v = new Vector();

v.add("one");

v.add("two");

v.add("three");

System.out.println("显示向量初始值："+v.toString());

v.insertElementAt("zero",0);

v.insertElementAt("oop",3);

System.out.println("显示插入后向量值："+v.toString());

v.setElementAt("three",3);

v.setElementAt("four",4);

System.out.println("显示修改后元素向量值："+v.toString());

v.removeAllElements();

System.out.println("显示全删除后向量值："+v.toString());

}

}

运行结果：

显示向量初始值：[one, two, three]显示插入后向量值：[zero, one, two, oop, three]显示修改后元素向量值：[zero, one, two, three, four]显示全删除后向量值：[]

Process finished with exit code 0

注解：

Java的集合与数组的区别在于，在创建Java数组时，必须明确指定数组的长度，数组一旦创建，其长度就不能被改变。为了使程序能方便的存储，检索和操纵数目不固定的一组数组，JDK类库创建了Java集合，所有Java集合类都位于java.util包中。另外Java集合中不能存放基本类型数据，而只能存放对象的引用。

List三个实现类

List 是有序的 Collection。

List 一共三个实现类分别是 ArrayList、Vector 和 LinkedList。

ArryList底层通过数组实现，允许对元素进行快速随机访问，数组的缺点是元素之间不能有间隔。当数组大小不满足时，需要增加存储能力，即将已有数组的数据复制到新的存储空间。插入和删除的代价较高，适合于随机查找和遍历。线程是不安全的。排列有序，数据可重复Vector 底层通过数组实现，支持线程的同步，即某一时刻只有一个线程能够写Vector，但实现同步的代价很高，访问速度比ArryList慢，线程安全但效率低。排列有序，数据可重复LinkList 底层用链表实现适于数据的动态插入和删除，但随即访问和遍历的速度慢。排列有序，但数据不可重复。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。