大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
List、Map、Set的区别与联系
一、结构特点
List和Set是存储单列数据的集合，Map是存储键值对这样的双列数据的集合；List中存储的数据是有顺序的，并且值允许重复；Map中存储的数据是无序的，它的键是不允许重复的，但是值是允许重复的；Set中存储的数据是无顺序的，并且不允许重复，但元素在集合中的位置是由元素的hashcode决定，即位置是固定的（Set集合是根据hashcode来进行数据存储的，所以位置是固定的，但是这个位置不是用户可以控制的，所以对于用户来说set中的元素还是无序的）。
二、实现类
List接口有三个实现类：
1.1LinkedList
基于链表实现，链表内存是散列的，增删快，查找慢；
1.2ArrayList
基于数组实现，非线程安全，效率高，增删慢，查找快；
1.3Vector
基于数组实现，线程安全，效率低，增删慢，查找慢；-
Map接口有四个实现类：
2.1HashMap
基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null
键；
2.2HashTable
线程安全，低效，不支持 null 值和 null 键；
2.3LinkedHashMap
是 HashMap 的一个子类，保存了记录的插入顺序；
2.4SortMap接口
TreeMap，能够把它保存的记录根据键排序，默认是键值的升序排序 -
Set接口有两个实现类：
3.1HashSet
底层是由 Hash Map 实现，不允许集合中有重复的值，使用该方式时需要重写 equals()和 hash Code()方法；
3.2LinkedHashSet
继承于 HashSet，同时又基于 LinkedHashMap 来进行实现，底层使用的是 LinkedHashMap
3 区别
1. List 集合中对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象，例如通过list.get(i)方法来获取集合中的元素；
2. Map 中的每一个元素包含一个键和一个值，成对出现，键对象不可以重复，值对象可以重复；
3. Set 集合中的对象不按照特定的方式排序，并且没有重复对象，但它的实现类能对集合中的对象按照特定的方式排序，例如 Tree Set 类，可以按照默认顺序，也可以通过实现 Java.util.Comparator< Type >接口来自定义排序方式。
4 补充：HashMap 和 HashTable
HashMap 是线程不安全的,HashMap 是一个接口,是 Map的一个子接口,是将键映射到值得对象,不允许键值重复,允许空键和空值;由于非线程安全, HashMap的效率要较 HashTable 的效率高一些.
HashTable 是线程安全的一个集合,不允许 null 值作为一个 key 值或者 Value 值;
HashTable 是 sychronize(同步化),多个线程访问时不需要自己为它的方法实现同步,而 HashMap 在被多个线程访问的时候需要自己为它的方法实现同步;
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/196534.html原文链接：https://javaforall.net
![Python机器学习笔记：不得不了解的机器学习面试知识点（1）[通俗易懂]](https://javaforall.net/wp-content/uploads/2020/11/2020110817443450-480x300.jpg)
