Java List接口实现类（ArrayList、LinkedList、Vector）简述

最新推荐文章于 2021-02-13 18:49:03 发布
最新推荐文章于 2021-02-13 18:49:03 发布
阅读量132 收藏
点赞数
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/insist_to_learn/article/details/109854144
版权

Collection子接口一：List

  • 通常用List替代数组

  • List集合类中的元素都是有序、可重复的，集合中的每个元素都有其对应的顺序索引

  • JDK API中List接口实现类常用的有：ArrayList、LinkedList、Vector

  • ArrayList、LinkedList、Vector的异同点：

    • 同：三个类都实现了List接口，存储数据的特点相同：存储有序的、可重复的数据
    • 异：ArrayList：为List的主要实现类，线程不安全，效率高：底层使用Object[] elementData存储；LinkedList：对于频繁的插入、删除操作，使用此类的效率比ArrayList效率高：底层使用双向链表存储；Vector：线程安全，效率低，底层使用Object[] elementData存储

  • ArrayList的源码分析：

    • jdk 7的情况下：

      1.ArrayList list=new ArrayList()；//底层创建了长度是10的Object[]数组elementData

      2.list.add(123);//elementData[0]=new Integer(123)

      …

      list.add(11);//如果此次的添加使原来的elementDate数组容量不够，则扩容；默认情况下，扩容为原来的1.5倍，同时将原有数组中的元素复制到新的数组中

      3.建议在开始时使用带参的构造器：ArrayList list=new ArrayList(int capacity)

    • jdk 8的情况下：

      1.ArrayList list=new ArrayList()；//底层Object[] elementData初始化为{}，没有创建长度是10的Object[]数组elementData

      2.list.add(123);//第一次调用add()时，底层才创建了长度是10的数组，并将数据123添加到elementData

    • 总结：jdk 8相比jdk 7，延迟了数组的创建，节省了内存

  • LinkedList的源码分析

    • LinkedList list=new LinkedList();//内部声明了Node类型的first和last属性，默认值为null
    • list.add(123)；//将123封装到Node中，创建了Node对象
    • Node定义为：体现了LinkedList的双向链表的说法

  • Vector的源码分析：jdk 7和jdk 8中通过Vector()构造器创建对象时，底层都创建了长度为10的数组，扩容时，默认扩容为原来的2倍

  • List接口方法：List处理从Collection集合继承的方法外，List集合里添加了一些根据索引来操作集合元素的方法，如下所示：

    • void add(int index, object ele)：在index位置插入ele元素
    package www.bh.c.listtest;
import java.util.ArrayList;
import java.util.Date;

public class ListTest1 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("AA");
        arrayList.add("CC");
        arrayList.add("Java");
        arrayList.add(123);
        arrayList.add(new Date());
        System.out.println(arrayList);//[AA, CC, Java, 123, Thu Nov 19 16:36:54 CST 2020]
        //void add(int index, object ele)：在index位置插入ele元素
        arrayList.add(1,"BB");
        System.out.println(arrayList);//[AA, BB, CC, Java, 123, Thu Nov 19 16:36:54 CST 2020]
    }
}
    • boolean addAll(int index, Collection eles)：从index开始将eles中的所有元素添加进来
    package www.bh.c.listtest;
import java.util.ArrayList;
import java.util.Date;

public class ListTest1 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("AA");
        arrayList.add("CC");
        arrayList.add("Java");
        arrayList.add(123);
        arrayList.add(new Date());
        System.out.println(arrayList);//[AA, CC, Java, 123, Thu Nov 19 16:36:54 CST 2020]
        ArrayList arrayList1 = new ArrayList();
        arrayList1.add(456);
        arrayList1.add(7);
        //boolean addAll(int index, Collection eles)：从index开始将eles中的所有元素添加进来
        arrayList.addAll(0,arrayList1);
        System.out.println(arrayList);//[456, 7, AA, CC, Java, 123, Thu Nov 19 16:39:58 CST 2020]
    }
}
    • Object get(int index)：获取指定index位置的元素
    package www.bh.c.listtest;
import java.util.ArrayList;
import java.util.Date;

public class ListTest1 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("AA");
        arrayList.add("CC");
        arrayList.add("Java");
        arrayList.add(123);
        arrayList.add(new Date());
        System.out.println(arrayList);//[AA, CC, Java, 123, Thu Nov 19 16:36:54 CST 2020]
        //Object get(int index)：获取指定index位置的元素
        System.out.println(arrayList.get(0));//AA
    }
}
    • int indexOf(Object obj)：返回obj在集合中首次出现的位置
    package www.bh.c.listtest;
import java.util.ArrayList;
import java.util.Date;

public class ListTest1 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("AA");
        arrayList.add("CC");
        arrayList.add("Java");
        arrayList.add(123);
        arrayList.add(new Date());
        System.out.println(arrayList);//[AA, CC, Java, 123, Thu Nov 19 16:36:54 CST 2020]
        //int indexOf(Object obj)：返回obj在集合中首次出现的位置,如果不存在，则返回-1
        System.out.println(arrayList.indexOf("CC"));//1
    }
}
    • int lastIndexOf(Object obj)：返回obj在集合中最后出现的位置
    package www.bh.c.listtest;
import java.util.ArrayList;
import java.util.Date;

public class ListTest1 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("AA");
        arrayList.add("CC");
        arrayList.add("Java");
        arrayList.add(123);
        arrayList.add(new Date());
        arrayList.add("CC");
        System.out.println(arrayList);//[AA, CC, Java, 123, Thu Nov 19 16:36:54 CST 2020]
        //int lastIndexOf(Object obj)：返回obj在集合中最后出现的位置
        System.out.println(arrayList.lastIndexOf("CC"));//5
    }
}
    • Object remove(int index):移除指定index位置的元素，并返回此元素
    package www.bh.c.listtest;
import java.util.ArrayList;
import java.util.Date;

public class ListTest1 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("AA");
        arrayList.add("CC");
        arrayList.add("Java");
        arrayList.add(123);
        arrayList.add(new Date());
        arrayList.add("CC");
        System.out.println(arrayList);//[AA, CC, Java, 123, Thu Nov 19 16:36:54 CST 2020]
        //Object remove(int index):移除指定index位置的元素，并返回此元素
        System.out.println(arrayList.remove(5));//CC
    }
}
    • Object set(int index,Object ele)：设置指定index位置的元素为ele
    package www.bh.c.listtest;
import java.util.ArrayList;
import java.util.Date;

public class ListTest1 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("AA");
        arrayList.add("CC");
        arrayList.add("Java");
        arrayList.add(123);
        arrayList.add(new Date());
        arrayList.add("CC");
        System.out.println(arrayList);//[AA, CC, Java, 123, Thu Nov 19 16:36:54 CST 2020]
        //Object set(int index,Object ele)：设置指定index位置的元素为ele
        arrayList.set(1,"BB");
        System.out.println(arrayList);//[AA, BB, Java, 123, Thu Nov 19 16:50:40 CST 2020, CC]
    }
}
    • List subList(int fromIndex,int toIndex)：返回从fromIndex到toIndex位置左闭右开的子集合
    package www.bh.c.listtest;
import java.util.ArrayList;
import java.util.Date;
import java.util.List;

public class ListTest1 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("AA");
        arrayList.add("CC");
        arrayList.add("Java");
        arrayList.add(123);
        arrayList.add(new Date());
        arrayList.add("CC");
        System.out.println(arrayList);//[AA, CC, Java, 123, Thu Nov 19 16:36:54 CST 2020]
        //List subList(int fromIndex,int toIndex)：返回从fromIndex到toIndex位置左闭右开的子集合
        List list = arrayList.subList(1, 3);
        System.out.println(list);//[CC, Java]
        System.out.println(arrayList);//[AA, BB, Java, 123, Thu Nov 19 16:50:40 CST 2020, CC]
    }
}

    • List常用方法总结：

      • 增：add(Object obj)

      • 删：remove(int index) / remove(Object obj)

      • 改：set(int index,Object obj)

      • 查：get(int index)

      • 插：add(int index,Object obj)

      • 长度：size()

      • 遍历：1.Iterator迭代器方式

        ​ 2.增强for循环

        ​ 3.普通循环

    • 面试题：

    package www.bh.c.listtest;
import java.util.ArrayList;
import java.util.List;

public class ListTest1 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add(1);
        arrayList.add(2);
        arrayList.add(123);
        System.out.println(arrayList);//[1, 2, 123]
        //调用removeTest()
        removeTest(arrayList);
        System.out.println(arrayList);//[1, 2],删除了索引值所在的元素
    }
    public static void removeTest(List list){
        list.remove(2);
    }
}

    package www.bh.c.listtest;
import java.util.ArrayList;
import java.util.List;

public class ListTest1 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add(1);
        arrayList.add(2);
        arrayList.add(123);
        System.out.println(arrayList);[1, 2, 123]
        调用removeTest()
        removeTest(arrayList);
        System.out.println(arrayList);//[1, 123]，删除了时间的元素
    }
    public static void removeTest(List list){
       list.remove(new Integer(2));
    }
}
没有阳光，也一样灿烂
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Collection集合接口之 List接口
高度不够看到的都是问题，格局太小纠结的都是鸡毛蒜皮。
04-20 165
List接口介绍 1） List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。 2）List集合的元素的存储顺序和取出顺序一致。 3) List接口的实现类常用的有：ArrayList（主要实现类）、LinkedList和Vector。 4) List不但继承了Collection接口中的全部方法(上一篇博客已经介绍过Conllection接口)，还增加了一些根据元素位置索...
Collection子接口之一：List接口
Fs1291503505的博客
08-24 227
|-----Collection接口：单列集合,用来存储一个一个的对象 |-----List接口：存储有序的，可重复的数据。 --> "动态"数组 |----ArrayList, LinkedList, Vector |----ArrayList：作为List接口的主要实现类;程序不安全，效率高；底层使用Object[] elementData存储 |----Lin...
Java总结 - List实现类ArrayList&LinkedList
weixin_33889245的博客
01-27 145
本文是根据源码进行学习的,如果我有什么理解不对的地方请多指正,谢谢您 上面基本就是List集合类的类图关系了,图中省略掉了比如Cloneable等标记接口,那么List分别具体的主要实现类有:ArrayList,Vector,LinkedList,Stack,那么这篇文章会对这四个实现类进行介绍(由于篇幅原因,本文只说到了ArrayList和Link...
List接口及三个常用实现类ArrayList、LinkedList和Vector
qq_39026607的博客
04-19 478
List List是有序、可重复的容器 有序：List中每个元素都有索引标记。可以根据元素的索引标记（在List中的位置）访问元素，从而精确控制这些元素 可重复：List允许加入重复的元素、List通常允许满足e1.equals(e2)的元素重复加入容器 ArrayList ArrayList底层是用数组实现的。特点：查询效率高，增删效率低，线程不安全。但一般使用它 数组长度是有限的，而Array...
java集合类 arraylist_java 集合之实现类ArrayList和LinkedList的方法
weixin_34464974的博客
02-13 184
List 的方法列表方法名功能说明ArrayList()构造方法，用于创建一个空的数组列表add(E e)将指定的元素添加到此列表的尾部get(int index)返回此列表中指定位置上的元素size()返回此列表中的元素数clear()移除此列表中的所有元素isEmpty()如果此列表中没有元素，则返回trueremove(int index)移除此列表中指定位置上的元素indextof(Obj...
java集合框架的体系结构详细说明
09-05
List 接口的实现类有 LinkedList、ArrayList、Vector 和 Stack。 1. LinkedList 类：LinkedList 实现了 List 接口，允许 null 元素。它提供了额外的 get、remove、insert 方法在 LinkedList 的首部或尾部。 2. ...
List set map集合容器的区别
03-14
- 在现代Java编程中，`Deque`接口的实现类`ArrayDeque`通常被认为是更好的替代选择。 ### 小结 通过以上介绍可以看出，在Java中，不同的集合容器针对不同的使用场景有着各自的优势和局限性。例如，对于频繁的随机...
java面试宝典
11-13
ArrayList、LinkedList和Vector的特性区别主要在于存储结构和性能，前者基于动态数组，后两者基于链表。对于集合的遍历，需要熟练掌握各种集合类型及其主要方法。 ### IO流和JVM Java中的IO流是处理数据输入输出的...
Java面试宝典-经典
03-28
64、说出ArrayList,Vector, LinkedList的存储性能和特性 46 65、去掉一个Vector集合中重复的元素 46 66、Collection 和 Collections的区别。 47 67、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用...
List接口下的ArrayList、LinkedList、Vector三者比较
suitianshuang
08-25 203
ArrayList、LinkedList、Vector三者比较 Collection接口下的List接口 list集合的特点：存储有序、可重复的数据，自动扩容，“动态数组” ArrayList：是List接口的一个主要实现类，他是一个线程不安全的集合，所以效率较高。 底层仍然使用的是Object[]数组存储。 jdk1.7中 ArrayList 在创建对象的时候就创建了一个数组，默认大小为10，每次默认情况下扩容为原来的1.5倍。（相当于新创建了一一个数组，并且将原有的数据放进新的数组中去） jdk1.
Java集合之三List接口及其实现类ArrayList、LinkedList、Vector
青藤光年的博客
12-17 652
List List是一个接口，List集合中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引，可以根据序号存取容器中的元素。List接口的实现类常用的有：ArrayList、LinkedList和Vector。 List接口除了继承自Collection接口的方法外，还另外定义了一些根据索引来操作集合的方法 ①void add(int index, Object ele)：从指定索引
Java学习笔记（列表List ：ArrayList ，LinkedList， Vector）
kunyuwan的博客
03-23 1439
List 1.List概念 List ： 列表 —有序的Collection —允许重复元素 —{ 1 ， 2 ，4 ，{ 5，2} ，1 ，3 } List 主要实现 —ArrayList （非同步的） —LinkedList （非同步的） —Vector（ 同步 ） 2.ArrayList : 以数组实现的列表，不支持同步 利用索引位置可以快速定位访问 不适合指定位置的插入，删除操作 适...
Java集合List、ArrayList、LinkedList、Vector
世银的博客
02-24 231
List List是一个接口继承自Collection public interface List<E> extends Collection<E> List下面有三个实现类分别是ArrayList、LinkedList和Vector，如下图所示： List是一个有序集合（有时成为序列），List可以包含重复的元素 可以使用从零开始的索引按元素在列表中的位置插入或...
Java 容器 - 详细剖析 List 之 ArrayList, Vector, LinkedList
Richard Program Studio
01-19 172
前言 知识点概览： ArrayList 与 LinkedList对比 ArrayList 中的 RandomAccess 接口 是什么？ LinkedList 中的 Deque 接口 是什么？ 老调常谈 之 ArrayList 扩容机制 ArrayList 与 Vector 对比 ArrayList 与 LinkedList对比 底层数据结构： ArrayList 底层使用的Obj...
【java集合】list接口下集合特点（ArrayList，LinkedList，Vector）
xintu1314的博客
02-19 358
list接口特点 是Collection接口的子接口，也是最常用的接口。此接口对Collection接口进行了大量的扩充， 里面的内容是1）允许重复 2）允许为NULL 3）并且有序(插入的顺序)。 List接口常用的实现类有3个：ArrayList、LinkedList、Vector。 1、ArrayList： ArrayList是一种变长的集合类，基于定长数组实现 继承接口： Array...
浅谈Java集合框架——ArrayList、LinkedList、Vector
u014754272的博客
03-26 146
数组和集合 数组：存储对象的一种容器（可以存储基...
集合类：collection接口及其子接口（基础知识普及）
weixin_34320159的博客
04-30 255
collection接口是集合接口树的根，定义了集合操作的通用API。作用是为了方便程序员处理一组常规元素。 注：Object[] toArray(Object[] a):返回一个内含集合所有元素的数组。实现了集合类和数组类之间的相互转换，一般如果指定数组长度不够的话，系统会自动生成一个新的数组用来存放这些元素，如果长度过大的话，多余的地方会被赋值为NULL。所以，如果不是操作者的话，不应...
（详细解析）Java中ArrayList、Vector、LinkedList三者的概述和异同点
weixin_43520450的博客
06-23 275
目录一、概述1.1 ArrayList1.2 LinkedList1.3 Vector二、三者的异同2.1 相同点：2.2 不同点：（1） 同步性（2） 数据增长（3）检索、插入、删除对象的效率 一、概述 1.1 ArrayList ArrayList是一个可以处理变长数组的类型，这里不局限于“数”组，ArrayList是一个泛型类，可以存放任意类型的对象。顾名思义，ArrayList是一个数组列表，因此其内部是使用一个数组来存放对象的，因为Object是一切类型的父类，因而ArrayList内部是有一个O
Java编程：深入理解List接口与实现类ArrayList、Vector、LinkedList
通过具体的代码示例，我们分析了List接口的实现类ArrayList、Vector和LinkedList，探讨了它们的特点和使用场景。" 在Java中，`Map`和`List`是两种重要的数据结构，它们都属于Java集合框架的一部分，用于存储和管理...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值