Java 集合各个接口特性
版权声明：本文为CSDN博主「YangTG1130」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_44713908/article/details/101798010
List接口特点：有序(存储和取出的元素一致)，可重复，允许空，并且允许多个空
Queue表示先进先出（FIFO）的对象队列
Duque是一个双向队列，可以表示先进先出（FIFO）的队列，也可以表示后进先出(LIFO)的堆栈
Set接口特点:无序(存储和取出的元素不一致)，不允许重复
ArrayList底层数据结构是数组，查询和修改快，增加删除慢。线程不安全，效率高
HashSet中元素无序，允许空，不允许重复,底层数据结构是哈希表(是一个元素为链表的数组)
Vector底层数据结构是数组，查询和修改快，增加删除慢。线程安全，效率低
Stack 类表示后进先出（LIFO）的对象堆栈
LinkedList底层数据结构是链表，查询和修改慢，增加删除快。线程不安全，效率高。
LinkedHashSet:底层数据结构由哈希表和链表组成。哈希表保证元素的唯一性。链表保证元素有素。(存储和取出是一致)
TreeSet中元素不允许空，不允许重复，必须是同一种类型的数据，可以实现元素排序，底层数据结构是红黑树
Map集合的键是唯一的，值是可重复的
HashMap集合的键是唯一的，值是可重复，键允许空，值也允许空，键只允许一个空，值可以允许多个空
HashTable键不允许空，值也不允许空
TreeMap键不允许空，值允许空，值可以允许多个空
Map集合的特点：
将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
Map集合和Collection集合的区别?
Map集合存储元素是成对出现的，Map集合的键是唯一的，值是可重复的。可以把这个理解为：夫妻对
Collection集合存储元素是单独出现的，Collection的子类Set是唯一的，List是可重复的。
