Java刷题知识点之ArrayList 、LinkedList 、Vector 的底层实现和区别

简介:

List集合中子类 Vector、ArrayList、LinkedList

  List:有序, 可重复, 有索引。三者均为可伸缩数组
  Vector:底层数据结构是数组结构。 jdk1.0版本。 线程安全的。 无论增删还是查询都非常慢。默认扩充为原来的2倍。
  ArrayList:底层数据结构是数组结构。 线程不安全的。 所以ArrayList的出现替代了Vector, 但是查询的速度很快。默认扩充为原来的1.5倍。
  LinkedList:底层是链表数据结构。 线程不安全的, 同时对元素的增删操作效率很高。但查询慢
  注意: 链表结构是这样的: 让后一个元素记住前一个元素的地址。  

   Vector 和  ArrayList都是基于存储元素的Object[ ] array来实现的。

   LinkedList是采用双向列表来实现的。

 

 

  1、 线程同步,Vector线程安全,ArrayList线程不安全。

 

  2、 效率问题,Vector效率低,ArrayList效率高。

 

  3、 增长数量,Vector以1.5倍增长,ArrayList以2倍增长。

 

 

 

 

 

 

 

 

 LinkdedList,增删改查很快:

 

 

 

 

 

 

 

LinkedList的查询速率比较慢:

 

 

 

 

 

 

  

 

    List集合子类Vector这个类已经不常用了, 我就说里面的一个方法, Elements方法, 这个方法的返回值是枚举接口, 里面有两个方法, 判断和获取。此接口Enumeration的功能与 Iterator 接口的功能是重复的。Enumeration的名称和方法的名称过程, 书写很麻烦。 所以被Iterator所取代。

 

 

 

ArrayList 、 LinkedList 、 Vector 的底层实现和区别:

  ArrayList是实现了基于动态数组的数据结构,LinkedList基于双线链表的数据结构。

  ArrayList可以随机定位对于新增和删除操作add和remove,LinedList比较占优势

  具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法ListIterator多了一些add()之类的方法,允许添加,删除,设定元素,还能向前或向后遍历。

  Vector与ArrayList唯一的区别是,Vector是线程安全的,即它的大部分方法都包含有关键字synchronized,因此,若对于单一线程的应用来说,最好使用ArrayList代替Vector,因为这样效率会快很多(类似的情况有StringBuffer线程安全的与StringBuilder线程不安全的);而在多线程程序中,为了保证数据的同步和一致性,可以使用Vector代替ArrayList实现同样的功能。


本文转自大数据躺过的坑博客园博客,原文链接:http://www.cnblogs.com/zlslch/p/7634403.html,如需转载请自行联系原作者

相关文章
|
3月前
|
网络协议 Java 物联网
Java网络编程知识点
Java网络编程知识点
75 13
|
3月前
|
存储 设计模式 SQL
[Java]知识点
本文涵盖Java编程中的多个知识点,包括静态与动态代理、基本数据类型转换、设计模式、异常处理、类加载、序列化、ORM框架、IPv4地址分类、编译与解释等。文章详细介绍了每个知识点的原理和使用方法,并提供了相关示例和注意事项。
63 16
[Java]知识点
|
4月前
|
安全 Java 编译器
Java基础-知识点(二)
Java基础-知识点(二)
31 0
|
4月前
|
存储 缓存 安全
Java基础-知识点(一)
Java基础-知识点(一)
39 0
|
4月前
|
机器学习/深度学习 算法 Java
通过 Java Vector API 利用 SIMD 的强大功能
通过 Java Vector API 利用 SIMD 的强大功能
159 10
|
6月前
|
存储 安全 Java
Java 中 Vector 和 ArrayList 的详细对比
【8月更文挑战第23天】
75 2
|
6月前
|
存储 Java 索引
Java 中 ArrayList 和 LinkedList 之间的区别
【8月更文挑战第22天】
162 1
|
6月前
|
安全 Java 编译器
揭秘JAVA深渊:那些让你头大的最晦涩知识点,从泛型迷思到并发陷阱,你敢挑战吗?
【8月更文挑战第22天】Java中的难点常隐藏在其高级特性中,如泛型与类型擦除、并发编程中的内存可见性及指令重排,以及反射与动态代理等。这些特性虽强大却也晦涩,要求开发者深入理解JVM运作机制及计算机底层细节。例如,泛型在编译时检查类型以增强安全性,但在运行时因类型擦除而丢失类型信息,可能导致类型安全问题。并发编程中,内存可见性和指令重排对同步机制提出更高要求,不当处理会导致数据不一致。反射与动态代理虽提供运行时行为定制能力,但也增加了复杂度和性能开销。掌握这些知识需深厚的技术底蕴和实践经验。
128 2
|
6月前
|
Shell Linux 开发工具
"开发者的救星:揭秘如何用adb神器征服Android设备,开启高效调试之旅!"
【8月更文挑战第20天】Android Debug Bridge (adb) 是 Android 开发者必备工具,用于实现计算机与 Android 设备间通讯,执行调试及命令操作。adb 提供了丰富的命令行接口,覆盖从基础设备管理到复杂系统操作的需求。本文详细介绍 adb 的安装配置流程,并列举实用命令示例,包括设备连接管理、应用安装调试、文件系统访问等基础功能,以及端口转发、日志查看等高级技巧。此外,还提供了常见问题的故障排除指南,帮助开发者快速解决问题。掌握 adb 将极大提升 Android 开发效率,助力项目顺利推进。
162 0
|
8月前
|
Shell 开发工具 Android开发

热门文章

最新文章