List不同实现类的特点：
a.ArrayList:
底层以数组实现，查询效率快，增删效率慢IJDK1.2版本，线程不安全，并发效率相对高b.vector：
底层以数组实现，查询效率快，增删效率慢JDK1.0版本，线程安全，并发效率低c.LinkedList：
底层以链表实现，查询效率相对较低，增删效率相对快
扩充:
数组在内存空间连续：内存空间利用率相对不高（寻址方便）.
链表在内存空间不连续：内存空间利用相对较高（寻址相对麻烦）。
List不同实现类的特点
2022-06-23
89
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
List不同实现类的特点
目录
相关文章
|
3月前
|
存储
安全
Java
【Java集合类面试二十五】、有哪些线程安全的List？
线程安全的List包括Vector、Collections.SynchronizedList和CopyOnWriteArrayList，其中CopyOnWriteArrayList通过复制底层数组实现写操作，提供了最优的线程安全性能。
128
4
4
|
3月前
|
Java
|
3月前
|
编译器
|
3月前
|
6月前
|
存储
安全
Java
|
6月前
|
存储
安全
Java
|
6月前
|
存储
安全
Java
Java容器类List、ArrayList、Vector及map、HashTable、HashMap
Java容器类List、ArrayList、Vector及map、HashTable、HashMap
44
0
0
|
6月前
|
C++
|
存储
算法
Java
java集合框架------Collection接口，List接口与实现类，Set接口与实现类
java集合框架------Collection接口，List接口与实现类，Set接口与实现类
73
0
0
|
6月前
|
存储
安全
Java
热门文章
最新文章
1
LeetCode 82 Remove Duplicates from Sorted List II（从已排序链表中移除重复元素）（Linked List）（*）
2
List之根据某个字段在add的时候过滤掉重复的数据
3
How to delete a large number of data in SharePoint for List when refreshing data?
4
[LeetCode] Rotate List 旋转链表
5
java list中的对象去重原理
6
Hibernate之查询中get()和load()的区别，list()和iterate()的区别
7
编写高质量代码改善C#程序的157个建议[勿选List<T>做基类、迭代器是只读的、慎用集合可写属性]
8
关于数组和List之间相互转换的方法
9
[LeetCode]--83. Remove Duplicates from Sorted List
10
List特有迭代器--ListIterator的特殊功能
1
List中的remove方法遇到报错不能删除以及四种解决办法点赞收藏
240
2
java8中List对象转另一个List对象
271
3
Cause: java.sql.SQLIntegrityConstraintViolationException: Column ‘id‘ in field list is ambiguous
98
4
使用List中的remove方法遇到数组越界
97
5
深入理解Linux内存管理brk 和 sbrk 与以及使用C++ list实现内存分配器
603
6
[Redis]——Redis命令手册set、list、sortedset
98
7
【C++】容器篇（二）——List的基本概述以及模拟实现
67
8
C++初阶--list
66
9
JAVA——List中剔除空元素（null）的三种方法汇总
1772
10
如何使用Stream流将List转换为Map
51