前面LZ已经充分介绍了有关于List接口的大部分知识,如ArrayList、LinkedList、Vector、Stack,通过这几个知识点可以对List接口有了比较深的了解了。只有通过归纳总结的知识才是你的知识。所以下面LZ就List接口做一个总结。推荐阅读:

java提高篇(二一)—–ArrayList

java提高篇(二二)—–LinkedList

java提高篇(二九)—–Vector

Java提高篇(三一)—–Stack

一、List接口概述

List接口,成为有序的Collection也就是序列。该接口可以对列表中的每一个元素的插入位置进行精确的控制,同时用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。 下图是List接口的框架图:

通过上面的框架图,可以对List的结构了然于心,其各个类、接口如下:

Collection:Collection 层次结构 中的根接口。它表示一组对象,这些对象也称为 collection 的元素。对于Collection而言,它不提供任何直接的实现,所有的实现全部由它的子类负责。

AbstractCollection:提供 Collection 接口的骨干实现,以最大限度地减少了实现此接口所需的工作。对于我们而言要实现一个不可修改的 collection,只需扩展此类,并提供 iterator 和 size 方法的实现。但要实现可修改的 collection,就必须另外重写此类的 add 方法(否则,会抛出 UnsupportedOperationException),iterator 方法返回的迭代器还必须另外实现其 remove 方法。

Iterator:迭代器。

ListIterator:系列表迭代器,允许程序员按任一方向遍历列表、迭代期间修改列表,并获得迭代器在列表中的当前位置。

List:继承于Collection的接口。它代表着有序的队列。

AbstractList:List 接口的骨干实现,以最大限度地减少实现“随机访问”数据存储(如数组)支持的该接口所需的工作。

Queue:队列。提供队列基本的插入、获取、检查操作。

Deque:一个线性 collection,支持在两端插入和移除元素。大多数 Deque 实现对于它们能够包含的元素数没有固定限制,但此接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。

AbstractSequentialList:提供了 List 接口的骨干实现,从而最大限度地减少了实现受“连续访问”数据存储(如链接列表)支持的此接口所需的工作。从某种意义上说,此类与在列表的列表迭代器上实现“随机访问”方法。

LinkedList:List 接口的链接列表实现。它实现所有可选的列表操作。

ArrayList:List 接口的大小可变数组的实现。它实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。

Vector:实现可增长的对象数组。与数组一样,它包含可以使用整数索引进行访问的组件。

Stack:后进先出(LIFO)的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ,允许将向量视为堆栈。

Enumeration:枚举,实现了该接口的对象,它生成一系列元素,一次生成一个。连续调用 nextElement 方法将返回一系列的连续元素。

二、使用场景

学习知识的根本目的就是使用它。每个知识点都有它的使用范围。集合也是如此,在Java中集合的家族非常庞大,每个成员都有最适合的使用场景。在刚刚接触List时,LZ就说过如果涉及到“栈”、“队列”、“链表”等操作,请优先考虑用List。至于是那个List则分如下:

1、对于需要快速插入、删除元素,则需使用LinkedList。

2、对于需要快速访问元素,则需使用ArrayList。

3、对于“单线程环境”或者“多线程环境,但是List仅被一个线程操作”,需要考虑使用非同步的类,如果是“多线程环境,切List可能同时被多个线程操作”,考虑使用同步的类(如Vector)。

2.1ArrayList、LinkedList性能分析

在List中我们使用最普遍的就是LinkedList和ArrayList,同时我们也了解了他们两者之间的使用场景和区别。

  1. public class ListTest {
  2. private static final int COUNT = 100000;
  3.  
  4. private static ArrayList arrayList = new ArrayList<>();
  5. private static LinkedList linkedList = new LinkedList<>();
  6. private static Vector vector = new Vector<>();
  7.  
  8. public static void insertToList(List list){
  9. long startTime = System.currentTimeMillis();
  10.  
  11. for(int i = 0 ; i < COUNT ; i++){
  12. list.add(0,i);
  13. }
  14.  
  15. long endTime = System.currentTimeMillis();
  16. System.out.println("插入 " + COUNT + "元素" + getName(list) + "花费 " + (endTime - startTime) + " 毫秒");
  17. }
  18.  
  19. public static void deleteFromList(List list){
  20. long startTime = System.currentTimeMillis();
  21.  
  22. for(int i = 0 ; i < COUNT ; i++){
  23. list.remove(0);
  24. }
  25.  
  26. long endTime = System.currentTimeMillis();
  27. System.out.println("删除" + COUNT + "元素" + getName(list) + "花费 " + (endTime - startTime) + " 毫秒");
  28. }
  29.  
  30. public static void readList(List list){
  31. long startTime = System.currentTimeMillis();
  32.  
  33. for(int i = 0 ; i < COUNT ; i++){
  34. list.get(i);
  35. }
  36.  
  37. long endTime = System.currentTimeMillis();
  38. System.out.println("读取" + COUNT + "元素" + getName(list) + "花费 " + (endTime - startTime) + " 毫秒");
  39. }
  40.  
  41. private static String getName(List list) {
  42. String name = "";
  43. if(list instanceof ArrayList){
  44. name = "ArrayList";
  45. }
  46. else if(list instanceof LinkedList){
  47. name = "LinkedList";
  48. }
  49. else if(list instanceof Vector){
  50. name = "Vector";
  51. }
  52. return name;
  53. }
  54.  
  55. public static void main(String[] args) {
  56. insertToList(arrayList);
  57. insertToList(linkedList);
  58. insertToList(vector);
  59.  
  60. System.out.println("--------------------------------------");
  61.  
  62. readList(arrayList);
  63. readList(linkedList);
  64. readList(vector);
  65.  
  66. System.out.println("--------------------------------------");
  67.  
  68. deleteFromList(arrayList);
  69. deleteFromList(linkedList);
  70. deleteFromList(vector);
  71. }
  72. }

运行结果:

  1. 插入 100000元素ArrayList花费 3900 毫秒
  2. 插入 100000元素LinkedList花费 15 毫秒
  3. 插入 100000元素Vector花费 3933 毫秒
  4. --------------------------------------
  5. 读取100000元素ArrayList花费 0 毫秒
  6. 读取100000元素LinkedList花费 8877 毫秒
  7. 读取100000元素Vector花费 16 毫秒
  8. --------------------------------------
  9. 删除100000元素ArrayList花费 4618 毫秒
  10. 删除100000元素LinkedList花费 16 毫秒
  11. 删除100000元素Vector花费 4759 毫秒

从上面的运行结果我们可以清晰的看出ArrayList、LinkedList、Vector增加、删除、遍历的效率问题。下面我就插入方法add(int index, E element),delete、get方法各位如有兴趣可以研究研究。

首先我们先看三者之间的源码:

ArrayList

  1. public void add(int index, E element) {
  2. rangeCheckForAdd(index); //检查是否index是否合法
  3.  
  4. ensureCapacityInternal(size + 1); //扩容操作
  5. System.arraycopy(elementData, index, elementData, index + 1, size - index); //数组拷贝
  6. elementData[index] = element; //插入
  7. size++;
  8. }

rangeCheckForAdd、ensureCapacityInternal两个方法没有什么影响,真正产生影响的是System.arraycopy方法,该方法是个JNI函数,是在JVM中实现的。声明如下:

  1. public static native void arraycopy(Object src, int srcPos, Object dest, int destPos, int length);

目前LZ无法看到源码,具体的实现不是很清楚,不过System.arraycopy源码分析对其进行了比较清晰的分析。但事实上我们只需要了解该方法会移动index后面的所有元素即可,这就意味着ArrayList的add(int index, E element)方法会引起index位置之后所有元素的改变,这真是牵一处而动全身。

LinkedList

  1. public void add(int index, E element) {
  2. checkPositionIndex(index);
  3.  
  4. if (index == size) //插入位置在末尾
  5. linkLast(element);
  6. else
  7. linkBefore(element, node(index));
  8. }

该方法比较简单,插入位置在末尾则调用linkLast方法,否则调用linkBefore方法,其实linkLast、linkBefore都是非常简单的实现,就是在index位置插入元素,至于index具体为知则有node方法来解决,同时node对index位置检索还有一个加速作用,如下:

  1. Node<E> node(int index) {
  2. if (index < (size >> 1)) { //如果index 小于 size/2 则从头开始查找
  3. Node<E> x = first;
  4. for (int i = 0; i < index; i++)
  5. x = x.next;
  6. return x;
  7. } else { //如果index 大于 size/2 则从尾部开始查找
  8. Node<E> x = last;
  9. for (int i = size - 1; i > index; i--)
  10. x = x.prev;
  11. return x;
  12. }
  13. }

所以linkedList的插入动作比ArrayList动作快就在于两个方面。1:linkedList不需要执行元素拷贝动作,没有牵一发而动全身的大动作。2:查找插入位置有加速动作即:若index < 双向链表长度的1/2,则从前向后查找; 否则,从后向前查找。

Vector

Vector的实现机制和ArrayList一样,同样是使用动态数组来实现的,所以他们两者之间的效率差不多,add的源码也一样,如下:

  1. public void add(int index, E element) {
  2. insertElementAt(element, index);
  3. }
  4.  
  5. public synchronized void insertElementAt(E obj, int index) {
  6. modCount++;
  7. if (index > elementCount) {
  8. throw new ArrayIndexOutOfBoundsException(index
  9. + " > " + elementCount);
  10. }
  11. ensureCapacityHelper(elementCount + 1);
  12. System.arraycopy(elementData, index, elementData, index + 1, elementCount - index);
  13. elementData[index] = obj;
  14. elementCount++;
  15. }

上面是针对ArrayList、LinkedList、Vector三者之间的add(int index,E element)方法的解释,解释了LinkedList的插入动作要比ArrayList、Vector的插入动作效率为什么要高出这么多!至于delete、get两个方法LZ就不多解释了。

同时LZ在写上面那个例子时发现了一个非常有趣的现象,就是linkedList在某些时候执行add方法时比ArrayList方法会更慢!至于在什么情况?为什么会慢LZ下篇博客解释,当然不知道这个情况各位是否也遇到过??

2.2、Vector和ArrayList的区别

四、更多

java提高篇(二一)—–ArrayList

java提高篇(二二)—–LinkedList

java提高篇(二九)—–Vector

Java提高篇(三一)—–Stack

集合之List总结的更多相关文章

  1. java基础集合经典训练题

    第一题:要求产生10个随机的字符串,每一个字符串互相不重复,每一个字符串中组成的字符(a-zA-Z0-9)也不相同,每个字符串长度为10; 分析:*1.看到这个题目,或许你脑海中会想到很多方法,比如判 ...

  2. .Net多线程编程—并发集合

    并发集合 1 为什么使用并发集合? 原因主要有以下几点: System.Collections和System.Collections.Generic名称空间中所提供的经典列表.集合和数组都不是线程安全 ...

  3. 一起学 Java(三) 集合框架、数据结构、泛型

    一.Java 集合框架 集合框架是一个用来代表和操纵集合的统一架构.所有的集合框架都包含如下内容: 接口:是代表集合的抽象数据类型.接口允许集合独立操纵其代表的细节.在面向对象的语言,接口通常形成一个 ...

  4. 编写高质量代码:改善Java程序的151个建议(第5章:数组和集合___建议75~78)

    建议75:集合中的元素必须做到compareTo和equals同步 实现了Comparable接口的元素就可以排序,compareTo方法是Comparable接口要求必须实现的,它与equals方法 ...

  5. java基础_集合List与Set接口

    List接口继承了Collection的方法  当然也有自己特有的方法向指定位置添加元素   add(索引,添加的元素); 移除指定索引的元素   remove(索引) 修改指定索引的元素   set ...

  6. Java基础Collection集合

    1.Collection是所有集合的父类,在JDK1.5之后又加入了Iterable超级类(可以不用了解) 2.学习集合从Collection开始,所有集合都继承了他的方法 集合结构如图:

  7. 轻量级“集合”迭代器-Generator

    Generator是PHP 5.5加入的新语言特性.但是,它似乎并没有被很多PHP开发者广泛采用.因此,在我们了解PHP 7对Generator的改进之前,我们先通过一个简单却显而易见的例子来了解下G ...

  8. Asp.net MVC 传递数据 从前台到后台,包括单个对象,多个对象,集合

    今天为大家分享下 Asp.net MVC 将数据从前台传递到后台的几种方式. 环境:VS2013,MVC5.0框架 1.基本数据类型 我们常见有传递 int, string, bool, double ...

  9. 这些.NET开源项目你知道吗?.NET平台开源文档与报表处理组件集合(三)

    在前2篇文章这些.NET开源项目你知道吗?让.NET开源来得更加猛烈些吧 和这些.NET开源项目你知道吗?让.NET开源来得更加猛烈些吧!(第二辑)中,大伙热情高涨.再次拿出自己的私货,在.NET平台 ...

  10. python 数据类型 --- 集合

    1. 注意列表和集合的区别 set 列表表现形式: list_1 = [1,3,4];  集合表现形式:set_1= set() list_1 = [1,2,3,4,23,4,2] print(lis ...

随机推荐

  1. Java 源程序与编译型运行区别

  2. NodeJs -- express 快速建站

    直接上干货 1.新建一个目录来存放我们即将要做的东西: 2.win+R打开小黑框:进入到我们的目录下: 3.首先我们要全局安装Express框架:**在这一步之前要确保你本机上安装了node:** n ...

  3. Django随笔

    入门 小Demo设计介绍 本示例完成“图书-英雄”信息的维护,需要存储两种数据:图书.英雄 图书表结构设计: 表名:BookInfo 图书名称:btitle 图书发布时间:bpub_date 英雄表结 ...

  4. vmware参数详解

    config.ini - 设置 VMX文件参数 文件configs.ini或config(在Linux中)为所有用户设置参数,或者如果您喜欢 - 为主机设置参数. 如果要为所创建的所有虚拟机使用某些设 ...

  5. 【小程序】返回顶部wx.pageScrollTo和scroll-view的对比

    一.wx.pageScrollTo(https://mp.weixin.qq.com/debug/wxadoc/dev/api/scroll.html) 1. 小程序中双击顶部的textbar.会默认 ...

  6. 最长斐波那契序列-LeetCode-873

    英文版A sequence X_1, X_2, ..., X_n is fibonacci-like if: - n >= 3- X_i + X_{i+1} = X_{i+2} for all ...

  7. node(6)angular介绍

    一.angular 的介绍 AngularJS[1]  诞生于2009年,由Misko Hevery 等人创建,后为Google所收购.是一款优秀的前端JS框架,已经被用于Google的多款产品当中. ...

  8. CentOS随笔 - 5.CentOS7安装Sql Server 2017

    前言 转帖请注明出处: http://www.cnblogs.com/Troy-Lv5/ 开发环境嘛, 作为.Net系Sql Server那是必备的. 听过Sql server可以安装在Linux上了 ...

  9. jquery如何设置与去除disabled属性?五种方法

    //两种方法设置disabled属性 $('#areaSelect').attr("disabled",true); $('#areaSelect').attr("dis ...

  10. oracle 复制表结构 复制表数据 sql 语句

    1. 复制表结构及其数据: create table table_name_new as select * from table_name_old 2. 只复制表结构: create table ta ...