• 总结List三种实现类


    1. List接口是Collection接口的子接口。
    2. List集合类中的元素有序(即添加和取出的顺序一致),并且可以重复
    3. List集合中的每个元素都有对应的都有其对应的顺序索引,即支持索引
    4. List容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据编号存取容器中的元素。
    5. JDK API中list接口实现类常用的有ArrayList,LinkedList,Vector

    (二)list接口的常用方法

    1,void add(int index,Object ele):在idnex位置插入ele方法

    2,boolean addAll(int index ,Collection eles):从index位置开始将eles中的所有元素添加进来。

    3,Object get(int index):获取指定index位置的元素

    1. int indexOf(Object obj)返回obj在集合中首次出现的位置
    2. int lastlndexOf(Object obj):返回obj在集合中末次出现的位置
    3. Object remove(int index):一处指定index 位置的元素,并返回此元素
    4. Object set(int index,Object ele):设置指定index位置元素为ele,相当于是替换
    5. List sublist(int fromIndex,int toIndex):返回从fromIndex到toIndex位置的子集和

    (三)list接口实现子类ArrayList,LinkedList,Vector遍历的方法

    1,使用

    迭代器实现遍历

    2,增强for实现遍历

    3,普通for实现遍历

    (四)list三种实现类的区别

    ArrayListLinkedListVector
    实现方式 数组,按照索引下标访问速度快O(1),但是当删除添加元素时会导致元素的移动,速度慢O(n) 双向链表,按照索引下标访问速度慢O(n),但是删除添加元素速度快O(1)数组,按照索引下标访问速度快O(1),但是当删除添加元素时会导致元素的移动,速度慢O(n)
    是否同步不同步,线程不安全,不同步,线程不安全同步,所以线程安全
    如何选择 经常需要快速访问,较少在中间增加删除元素时使用;如果多线程访问,则需要自行编程解决线程安全问题经常需要在内部增删元素,但是很少需要通过索引快速访问时使用;如果多线程访问,则需要自行编程解决线程安全问题        一般不使用,如果在多线程访问时可以考虑使用  

    ArrayList:是List接口的主要实现类,线程不安全的,执行效率高,底层使用Object[ ]存储

    LinkedList:对于频繁的插入和删除操作,使用此类比ArrayList效率高,底层使用双向链表存储

    Vector:是List接口的古老实现类,线程安全的,执行效率低,底层使用Object [ ]存储

  • 相关阅读:
    acwing周赛--字符串
    【MindSpore】MindQuantum中如何处理遇到的一些问题
    如何在 Java 中实现 Dijkstra 最短路算法
    电子学会C/C++编程等级考试2022年06月(一级)真题解析
    【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 机器人搬砖(100分) - 三语言AC题解(Python/Java/Cpp)
    Spring Cloud框架(原生Hoxton版本与Spring Cloud Alibaba)基础入门篇 ---- 搭建环境
    SVM(支持向量机)基本形式推导
    OAK相机通过振动测试!
    混淆技术研究-混淆技术-源码分析(2)
    【数据结构与算法系列5】螺旋矩阵II (C++ & Python)
  • 原文地址:https://blog.csdn.net/zjh0101/article/details/126591115