Java集合框架

一.集合框架图

1.Collection与Map的介绍

        Collection与Map接口都继承于Iterable接口，Collection表示一组对象。提供了对集合中元素进行增删改查的方法。Map表示一组键值对的映射关系，提供了对键值对进行增删改查的方法。

2.List 和 Set 概述和特点：

1. List（列表）：
   - List 是一个有序集合，可以按照插入顺序存储元素，允许元素重复。
   - List 接口继承自 Collection 接口，增加了根据索引访问元素、插入元素、删除元素等操作。
   - 常用的 List 实现类包括 ArrayList（基于数组实现）、LinkedList（基于链表实现）和 Vector（线程安全的实现）等。
   - List 中的元素可以通过索引访问，可以根据索引位置进行增删改查操作。
   - 示例：List<String> list = new ArrayList<>(); 

2. Set（集合）：
   - Set 是一个无序集合，不允许存储重复元素，每个元素在 Set 中都是唯一的。
   - Set 接口继承自 Collection 接口，增加了判断元素是否存在、添加元素等操作。
   - 常用的 Set 实现类包括 HashSet（基于哈希表实现）、TreeSet（基于红黑树实现）和 LinkedHashSet（基于哈希表和链表实现）等。
   - Set 中的元素不按照特定顺序存储，且不允许重复元素的存在。
   - 示例：Set<String> set = new HashSet<>();

3.单列集合各实现类的特点与底层原理

1.单列集合
ArrayList:
特点:存取有序，元素可重复，有索引
底层原理:基于数组实现的
使用场景:大量数据的查询，少量数据的增删。
LinkedList:
特点:存取有序，元素可重复
底层原理:基于双向链表实现的
使用场景:查询慢，增删快，所以适用于多增删操作，少查询操作的情况。
HashSet:
特点:存取无序，元素不可以重复，无索引
底层原理:基于哈希表实现的
jdk8以前由数组+链表组成  
jdk8及后由数组+链表+红黑树组成
LinkedHashSet:
特点:存取有序，元素不可重复，无索引
底层原理:基于哈希表实现的，与HashSet不同的是，在插入新数据时old元素会与new元素链接为双向链表，从而可以确定元素的顺序。
jdk8以前由数组+链表组成  
jdk8及后由数组+链表+红黑树组成
TreeSet:
特点:元素不可重复，无索引，元素可排序(默认为升序)
底层原理:基于红黑树实现的
TreeSet自定义排序规则:
1.让自定义的类实现Comparable接口，重写里面的compareTo方法来指定比较规则。
2.通过调用TreeSet集合有参数构造器，可以设置Comparator对象（比较器对象，用于指定比较规则)。

2.双列集合
双列集合是通过键值对来对数据进行存储的。
HashMap:
特点:无序，元素不可重复(键)，无索引
底层原理:基于哈希表实现的，哈希表是一种增删改查数据，性能都比较好的的数据结构。
jdk8以前由数组+链表组成  
jdk8及后由数组+链表+红黑树组成
LinkedHashMap:
特点(由键决定):有序，元素不重复(键)，无索引
底层原理:基于哈希表实现的，底层数据结构依然是基于哈希表实现的，只是每个键值对元素又额外的多了一个双链表的机制记录元素顺序(保证有序)。
jdk8以前由数组+链表组成  
jdk8及后由数组+链表+红黑树组成
TreeMap:
特点(由键决定):元素不重复(键)，无索引，默认按照键的大小对元素进行升序排序。
底层原理:基于红黑树实现的
TreeMap自定义排序规则:
1.让自定义的类实现Comparable接口，重写里面的compareTo方法来指定比较规则。
2.通过调用TreeMap集合有参数构造器，可以设置Comparator对象（比较器对象，用于指定比较规则)。