Java知识点复习——总结集合Map Set List 区别和底层实现

Java集合类主要有三种，Set（集）Map（映射）List（列表）
我个人认为在实际应用以及面试时主要关注的就是集合元素是否有序，是否可以重复，是否可以为NULL，是否是线程安全以及适合应用在查询还是添加/删除，还有就是需要了解底层实现主要关注数据结构这样才能更好的深入分析和了解如何应用这些集合。
其实简单的说，所有数据结构都是由数组和链表组成的
只是在不同情况下，程序员在应用过程中需要更复杂更细致的应用场景所以才有了更多的数据结构。
所以在这里补充说明一下
数组 是连续的存储单元，查询效率较高，增删效率较低
链表 是线性的寻址，查询效率较低，增删效率较高

总结为如下图表
我有些不确定的地方已经加了？