Java List Set Map

一、List

	类型	底层结构	重复	null值	场景	备注	查询	删除	新增
List	ArrayList	动态数组	可	允许	快速随机访问元素		0(1)	0(n)	尾部增加0（1）,中部增加0（n）
List	LinkList	双向链表	可	允许	需要快速插入，删除元素		0(n)	0(1)	尾部增加0（1）,中部增加0（n）
Set	HashSet	数组+（链表、红黑树）	不可	允许	不要求顺序，且没有重复元素	重写hsahCode、equlas	0(1)	0(1)	0(1)
	TreeSet	红黑树	不可	不允许	要求顺序，且没有重复元素	重写comparato	0(logN)	0(logN)	0(logN)
	LinkedHashSet	数组+（链表、红黑树））+链表	不可	允许	有特定输出顺序，且没有重复元素		0(1)	0(1)	0(1)
Map	HashMap	数组+（链表、红黑树）	不可	允许	键值存取，而且不要求顺序	时间复杂度平均能达到O(1)。正常是O(1)到O（n） jdk1.8添加了红黑树是 O（log n）	0(1)	0(1)	0(1)
	TreeMap	红黑树	不可	不允许	键值存取值，而且要求顺序	重写comparato	0(logN)	0(logN)	0(logN)
	LinkedHashMap	（数组+（链表、红黑树））+链表	不可	允许	有特定输出顺序键，键值存取		0(1)	0(1)	0(1)

相关阅读:
git reset soft mixed hard keep区别
数据结构───顺序表（梦开始的地方）
k8s~envoy上添加wasm插件
C++-STL-map：map插入元素的几种方式【用数组方式插入数据】【用insert函数插入pair数据】【用insert函数插入value_type数据】
强化学习在无人车领域的应用与展望
将python两个版本添加环境变量（Mac版）
ROS 开源项目 TurtleBot3 安装与使用
node.js环境搭建
通过热敏电阻计算温度（三）---Marlin实现分析
C++ opencv 学习

原文地址：https://blog.csdn.net/qq_34253002/article/details/132293304