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是可重复的。