ArrayList,Vector,LinkedList中存储元素有什么特点呢?

杨幂 Java面经 发布时间:2022-05-23 21:52:33 阅读数:6959 1
下文笔者讲述Arraylist,Vector,LinkedList存储元素的简介说明
1.ArrayList和Vector都是使用数组方式存储数据
   当数组元素数大于实际存储的数据以便增加和插入元素
   它们都允许直接按序号索引元素
   但是插入元素要涉及数组元素移动等内存操作
  所以索引数据快而插入数据慢
   Vector由于使用了synchronized方法(线程安全)
   通常性能上较ArrayList差

2.LinkedList使用双向链表实现存储
   按序号索引数据需要进行前向或后向遍历
   索引就变慢
  但是插入数据时只需要记录本项的前后项即可
  所以插入速度较快

3.LinkedList是线程不安全的
  LinkedList提供了一些方法
  使得LinkedList可以被当作堆栈和队列来使用
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaMianJing/202205/16533144613473.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者