Java面试题：ArrayList、LinkedList和Vector的异同？

最新推荐文章于 2022-01-11 22:52:58 发布
最新推荐文章于 2022-01-11 22:52:58 发布
阅读量108 收藏
点赞数 1
分类专栏： JAVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43868654/article/details/117743378
版权

相同点

  • 三个类都实现了List接口，存储数据的特点相同：存储有序的、可重复的数据

不同点

  • ArrayList : 作为List接口的主要实现类；线程不安全，效率高；底层用Object[]存储
  • LinkedList：对频繁的删除、插入操作，使用此类必ArrayList效率高；底层使用双向链表存储
  • Vector：作为List接口的古老实现类；线程安全，效率低；底层用Object[]存储
思简行繁乃成
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
Java面试题之ArrayList和Vector的区别？
qq_41026809的博客
05-24 2086
在讲解ArrayList和Vector的区别时，我们就不得不提及List，所以我们对此进行回顾，通过下面这张图可知： ArrayList和Vector之间的区别在于什么呢？ 拿源码进行具体分析： （1）ArrayList ArrayList:三个构造器，默认长度为10 //构造一个默认初始容量为10的...
ArrayList相关面试题
wangjun1018的博客
01-03 559
ArrayList的插入或删除一定慢吗? 取决于插入或删除的元素距离有多远,如果不是最后一个元素,则在插入或者删除时,需要移动该位置往后的元素, 在插入时且在数组的末端,如果底层数组的容量已经小于当前list容量,则根据ArrayList的扩容机制需要增大1.5倍的容量,并初始化一个新的数组,将原有的数据复制到新的数组中去,比较耗费资源,如果不是末端,还需要移动该位置之后的元素。 所...
JAVA面试题之LinkedList ArrayList Vectory 的区别
qq_41050869的博客
02-28 222
首先 这三者都实现了java集合框架List 所谓的有序集合，因此具体功能比较相似，比如提供定位，添加，删除的操作。都提供迭代器遍历，但是因为具体的设计区别在行为，性能，线程安全等方向又有很大的不同。 Vector 是java早期提供线程安全的动态数组，如果不需要线程安全，不建议选择。同步有额外的开销，Vectory内部使用对象数组来保存数据的，可以根据需要自动增加容量，当数组已满会创建新的数组...
经典面试题-ArrayList、LinkedList和Vector的区别
逍遥云恋
11-17 675
ArrayList：底层数据结构是数组，运行所有元素，包括null，查询快，增删慢，线程不安全(非同步)，效率高！ Vector：底层数据结构是数组，查询快，增删慢，线程安全（同步）,效率低~！ LinkedList：底层数据结构是链表，允许null元素，查询慢，增删快，线程不安全（非同步），效率高！ ...
史上最全java面试题总结.pdf
11-22
以下是对Java面试题的详细解析： 1. **Java基础知识** - **String与StringBuffer/StringBuilder的区别**：String是不可变的，而StringBuilder和StringBuffer是可变的。这意味着每次对String进行修改时都会创建新的...
JAVA面试题集.doc
02-14
本文档是一个 JAVA 面试题集，涵盖了 JAVA 相关基础知识点，包括面向对象的特征、String 和 StringBuffer 的区别、运行时异常与一般异常的异同、Servlet 的生命周期、ArrayList, Vector, LinkedList 的存储性能和...
java面试题内含答案
最新发布
09-30
本资源总结了 Java 相关基础知识，涵盖面向对象编程的特征、String 和 StringBuffer 的区别、运行时异常与一般异常的异同、Servlet 的生命周期、ArrayList, Vector, LinkedList 的存储性能和特性，以及 EJB 的实现...
java华为面试题.doc
03-16
Java 华为面试题 面向对象的特征 面向对象编程（Object-Oriented Programming, OOP）是一种编程范式，它基于三个基本概念：封装、继承和多态。面向对象的特征有以下几个方面： 1. 封装（Encapsulation）：将数据...
java中DateTime常用方法
乃成的博客
06-07 6490
1.System类中的currentTimeMillis() 获得时间戳 时间戳：指格林威治时间1970年01月01日00时00分00秒 (北京时间1970年01月01日08时00分00秒)起至现在的总毫秒数 2.java.util.Date类 |— java.sql.Date类 构造器的使用 创建当前对应当前时间的Date对象 创建指导毫秒数的Date对象 ·两个方法的使用 toString(): 显示当前的 年月日 时分秒 getTime(): 获取当前Date对象的时间戳 Date d2 = n
Java IO流
乃成的博客
06-14 1225
笔记不易，点赞留香???? 更好的阅读体验 一. File类的使用 理解 a. File类的一个对象，代表一个文件或一个文件目录(俗称：文件夹) b. File类声明在java.io包下 c. File类中涉及到关于文件或文件目录的创建、删除、重命名、修改时间、文件大小等方法，并未涉及到写入或读取文件内容的操作。如果需要读取或写入文件内容，必须使用IO流来完成。 d. 后续File类的对象常会作为参数传递到流的构造器中，指明读取或写入的”终点”. File的实例化 a. File(String fileP
[图解]Java Stream流之List＜Integer＞、Integer[]、int[]相互转换
乃成的博客
01-09 543
JAVA8-HashMap-源码探究
乃成的博客
01-11 508
HashMap ，是一种散列表，用于存储 key-value 键值对的数据结构，一般翻译为“哈希表”， 提供平均时间复杂度为 O(1)的、基于 key 级别的 get/put 等操作。 目录标题一. 存在的原因(简单理解).标题二. HashMap中的Hash是什么标题三. HashMap的继承实现和底层结构标题四. HashMap核心属性分析标题五. 4个构造函数标题六. put方法标题七. resize()方法标题八. get() 方法标题九. remove()方法标题十. replace()..
单例模式(DCL, 静态内部类, 枚举)
乃成的博客
09-23 256
双重检查锁（double checked locking） 只在第一次调用getInstance时, 进行同步加锁 public class DclSingleton{ private DclSingleton(){} private static volatile DclSingleton instance = null; public static DclSingleton getInstance(){ if (instance == null){ synchronized(DclSi
java泛型复习笔记
乃成的博客
07-25 180
概念 Java泛型（generics）是JDK5中引入的一个新特性，泛型提供了编译时类型安全监测机制，该机制允许我们在编译时检测到非法的类型数据结构。泛型的本质就是参数化类型，也就是所操作的数据类型被指定为一个参数。 用处 类型安全 消除了强制类型的转换 常见类型 E - Element (在集合中使用，因为集合中存放的是元素) T - Type（表示Java 类，包括基本的类和我们自定义的类） K - Key（表示键，比如Map中的key） V - Value（表示值） N - Number
java 重难点-反射
乃成的博客
06-17 162
笔记不易，点赞留香???? 更好的阅读体验（含代码） 反射的概述 关于反射的理解 Reflection（反射)是被视为动态语言的关键，反射机制允许程序在执行期借助于Reflection API取得任何类的内部信息，并能直接操作任意对象的内部属性及方法。 加载完类之后，在堆内存的方法区中就产生了一个Class类型的对象（一个 类只有一个Class对象），这个对象就包含了完整的类的结构信息。我们可以通过这个对象看到类的结构。这个对象就像一面镜子，透过这个镜子看到类的结构，所以，我们形象的称之为：反射。 框架 =
JDBC复习笔记
乃成的博客
07-24 150
JavaWeb技术概览 第1章：JDBC概述 JDBC(Java Database Connectivity)是一个独立于特定数据库管理系统、通用的SQL数据库存取和操作的公共接口（一组API），定义了用来访问数据库的标准Java类库，（java.sql,javax.sql）使用这些类库可以以一种标准的方法、方便地访问数据库资源。 在Java中，数据库存取技术可分为如下几类： JDBC直接访问数据库 JDO (Java Data Object )技术 第三方O/R工具，如Hibernate,
java 中对象的排序comparable和comparator
乃成的博客
06-07 130
说明：java中的对象，正常情况下，只能使用 == 和 != 。而不能使用 > 或 < 。但是开发需求需要用到，如排序。那如何实现呢？实现Comparable接口或实现Comparator接口。 Comparable接口的使用-自然排序 a. String类、包装类等实现了Comparable接口，重写了compareTo方法，进行了从小到大的排列 b. 重写compareTo（obj）规则 i. 如果当前对象this 大于 形参对象obj，返回正整数 ii. 如果当前对象this 等于 .
"Java面试题：ArrayList和LinkedList的区别及性能分析
Java面试题：集合篇 在Java编程中，集合是非常重要的数据结构，常常会在面试题中出现相关的问题。下面我们来看一下ArrayList和LinkedList的区别以及它们的特点。 ArrayList和LinkedList都是Java中常见的集合框架，...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值