Java三大集合

什么是List接口？它有哪些实现类？

List接口是Java集合框架中的一种重要接口，它继承自Collection接口，是单列集合的一个重要分支。List接口允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。List接口的特点是元素有序，即元素的存入顺序和取出顺序一致。

List接口的实现类常用的有ArrayList和LinkedList。ArrayList类实现了可变的数组，允许所有元素，包括null。可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或删除对象的速度较慢。LinkedList类采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象，经常需要向集合中插入、删除对象时，使用LinkedList类实现的List集合的效率较好；但对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较慢。

此外，List接口还有一些其他的实现类，如Vector、CopyOnWriteArrayList等。这些实现类各自具有不同的特性和适用场景，可以根据具体需求选择使用。

什么是Set接口？它有哪些实现类？

Set接口是Java集合框架的一部分，它是Collection接口的子接口。Set接口中定义了一些常用方法，例如add、remove、contains等，用于操作无序、不可重复的元素集合。

以下是一些常见的Set接口实现类：

HashSet：基于哈希表实现，元素无序且唯一。它提供了高效的插入、删除和查询操作。
TreeSet：基于红黑树实现，元素有序且唯一。它提供了对元素的自然排序或自定义排序，并允许使用一些比较器接口。
LinkedHashSet：类似于HashSet，但元素保持插入顺序。它使用了哈希表和链表来实现，因此性能略低于HashSet。
EnumSet：专门用于存储枚举类型的集合，元素有序且唯一。它使用位向量实现，存储高效且紧凑。
这些实现类都遵循Set接口规范，提供了对元素的添加、删除、查询等操作的方法。同时，它们也有各自的特性和性能特点，适用于不同的场景。

什么是Map接口？它有哪些实现类？

Map接口是Java集合框架中的另一种重要接口，它提供了键值对的存储方式。Map中的每个元素包含两个部分：键和值，这两个部分都是对象。Map中的键值对是有序的，而且每个键在Map中只能出现一次，而值则可以有重复。Map接口中定义了一些操作键值对的方法，如put、get、remove等。

Map接口的实现类常用的有HashMap、TreeMap和LinkedHashMap。HashMap类基于哈希表实现，允许null键和值，可以根据键的哈希码进行快速查找。TreeMap类基于红黑树实现，不允许null键和值，可以根据键的自然顺序或者自定义顺序进行排序。LinkedHashMap类则结合了HashMap和双向链表的优点，按照键值对的插入顺序或者访问顺序进行排序。

此外，Map接口还有其他一些实现类，如IdentityHashMap、WeakHashMap等。这些实现类各有不同的特性和适用场景，可以根据具体需求选择使用。