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)

相关阅读:
森林消防隔膜泵的应用与前景——恒峰智慧科技
河流动力学名词解释
Easy3D 曲面网格数据的读取与写入
贪心算法-----------------装箱问题
怎样选择一套适合自己的跨境商城源码？
http基础教程(超详细)
DC-DC选型及电路设计
Base64隐写
【Vue2】VantUI项目入门教程
Java多线程（5）：CAS

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