`
qf4356
  • 浏览: 3373 次
  • 性别: Icon_minigender_1
  • 来自: 蚌埠
最近访客 更多访客>>
社区版块
存档分类
最新评论

ArrayList,Vector,LinkedList的异同

阅读更多

ArrayList和Vector都是以数组方式存储数据的,因此可以直接索引查找元素数据(效率高),但是插入或者删除元素时需要大量移动插入位置后的数据,所以插入删除元素的效率比较低;

Vector中的方法使用synchronized修饰,所以Vector是线程安全的容器,但是性能相较ArrayList比较差,已经是历史遗留容器;

 

LinkedLsit是以双向链表方式存储数据元素的,将内存中零散的内存单元通过附加的引用关联起来,形成一个可以按照序号索引的线性结构,这种链式存储方式相较于数组存储方法,内存利用率更高,按照序号索引数据需要向前或者向后遍历,插入或删除数据只需要修改本项的前后项即可,所以插入和删除快而查找慢;

 

ArrayList和LinkedList都是线程不安全的容器,如果在多线程场景中使用,可以调用Collections的synchronizedList方法将其转换为线程安全的容器再使用。

分享到:
评论

相关推荐

    java8源码-putaoo.github.io:putao.github.io

    异同、ArrayList 与 Vector 区别、HashMap的底层实现、HashMap 和 Hashtable 的区别、HashMap 的长度为什么是2的幂次方、HashSet 和 HashMap 区别、ConcurrentHashMap 和 Hashtable 的区别、ConcurrentHashMap线程...

    java8源码-java-start::seedling::seedling::seedling:学习Java语法过程中的一些案例

    异同、ArrayList 与 Vector 区别、HashMap的底层实现、HashMap 和 Hashtable 的区别、HashMap 的长度为什么是2的幂次方、HashSet 和 HashMap 区别、ConcurrentHashMap 和 Hashtable 的区别、ConcurrentHashMap线程...

    java面试题内含答案

    本资源总结了 Java 相关基础知识,涵盖面向对象编程的特征、String 和 StringBuffer 的区别、运行时异常与一般异常的异同、Servlet 的生命周期、ArrayList, Vector, LinkedList 的存储性能和特性,以及 EJB 的实现...

    2018秋招java笔试题-javapass:java深入学习资料集锦

    2018秋招java笔试题 目录 :hot_beverage: Java Java/J2EE 基础 Java 集合框架 Java 多线程 ...这里会分享一些出现频率极其极其高的面试题,初定周更一篇...异同、ArrayList 与 Vector 区别、HashMap的底层实现、HashMap 和

    Java学习笔记整理

    3. **Day0804_整理ArrayList、LinkedList、Vector、HashSet、TreeSet、HashMap的异同点.docx**:这个文档对比了Java中几个主要集合类的特性。ArrayList、LinkedList和Vector都是List接口的实现,它们之间的差异在于...

    华为java经典面试题大总结

    7说出ArrayList,Vector, LinkedList的存储性能和特性 ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素...

    华为java面试题华为面试题绝对精辟

    * Java 中的集合框架包括 ArrayList、LinkedList、Vector、HashMap 等集合类。 * Java 中的多线程编程可以使用 Thread 类或 Runnable 接口来实现线程,并使用 synchronized 关键字来确保线程安全。 Java 是一种功能...

    Java面试题必备——Java基础知识部分汇

    涵盖了Java面试中常见的问题,包括作用域、String类、int和Integer的区别、String和StringBuffer的区别、运行时异常与一般异常的异同、Servlet的生命周期、ArrayList、Vector、LinkedList的存储性能和特性、EJB的...

    Java面试题大全 以及答案

    目 录 1面向对象的特征有哪些方面 ...7、说出ArrayList,Vector, LinkedList的存储性能和特性 8、EJB是基于哪些技术实现的?并说出SessionBean和EntityBean的区别,StatefulBean和StatelessBean的区别。(共74道)

    史上最全java面试题总结.pdf

    - **ArrayList与LinkedList异同**:ArrayList基于动态数组,访问速度快,插入和删除慢;LinkedList基于双向链表,插入和删除快,访问慢。 - **ArrayList与Vector区别**:Vector线程安全,每个方法都加了...

    华为面试题集锦

    7. **ArrayList、Vector、LinkedList的存储性能和特性**:ArrayList和Vector都是基于动态数组实现,提供按索引访问的快速性,但插入和删除操作较慢,因为需要移动元素。Vector是线程安全的,性能略逊于ArrayList。...

    JAVA面试题集.doc

    本文档是一个 JAVA 面试题集,涵盖了 JAVA 相关基础知识点,包括面向对象的特征、String 和 StringBuffer 的区别、运行时异常与一般异常的异同、Servlet 的生命周期、ArrayList, Vector, LinkedList 的存储性能和...

    基础知识.pdf

    集合框架方面,详细阐述了List和Set的区别,List和Map的区别,以及ArrayList与LinkedList、ArrayList与Vector之间的不同。重点讲解了HashMap的工作原理及代码实现,以及ConcurrentHashMap的实现原理,包括其线程安全...

    关于Java集合框架面试题(含答案)下

    23.ArrayList与Vector的异同: - ArrayList和Vector都是基于数组实现,保持插入顺序。 - ArrayList非同步,性能优于同步的Vector。 - ArrayList提供更丰富的功能,如Collections工具类的支持,可轻松实现同步和只读...

    JAVA面试-集合知识点汇总(高频、经典).doc

    Arraylist与LinkedList异同点 - **线程安全性**:`ArrayList`和`LinkedList`都不保证线程安全。 - **底层数据结构**:`ArrayList`底层使用数组存储,而`LinkedList`底层使用双向循环链表。 - **插入和删除性能**:...

    java基础知识

    7. **ArrayList、Vector、LinkedList的存储性能和特性**:ArrayList和Vector使用数组存储数据,适合随机访问,但插入和删除操作较慢;Vector是线程安全的,因此性能略低于ArrayList。LinkedList使用双向链表存储,...

    IBM公司JAVA程序员笔试面试题汇总及答案 0.doc

    本资源摘要信息涵盖了 Java 程序员笔试面试题汇总及答案,涉及面向对象编程、Java 基础知识、String 和 StringBuffer 的区别、运行时异常与一般异常的异同、Servlet 生命周期、ArrayList, Vector, LinkedList 的存储...

    最全面试笔试整合(比较齐全包括网页,文档。。。)

    7 说出ArrayList,Vector, LinkedList的存储性能和特性 ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素...

    corejava集合框架学习总结.pdf

    ##### ArrayList与Vector的异同 - **相同点:** 底层都采用数组实现,支持快速索引访问。 - **不同点:** - `Vector`是线程安全的,适用于多线程环境,但效率较低。 - `ArrayList`非线程安全,性能优于`Vector`。...

Global site tag (gtag.js) - Google Analytics