Java Set Map List 区别

散列表(Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash)表，函数f(key)为哈希(Hash) 函数。

 

List,Set 继承自 Collection<E>

Map 是一个单独的接口，不是继承自Collection

 

List 实现类：ArrayList  LinkedList  vector

允许存入多个一个null值

vector 是从一开始就存在，是ArrayList 的前身，他是线程安全的，数据增多时会翻倍扩展其容量

而 ArrayList 是扩展50%从而内存节约。

Vector 和 ArrayList 都是线性顺序结构也就是动态数组。

LinkedList 是双向链表结构，增删方便，查找和修改慢。

 

Set 实现类： 分为 HashSet 和 LinkedHashSet  及 TreeSet

都仅允许存入一个null值

hashSet 是实现Set接口，数据无序，hash表结构，而 TreeSet 实现的是SortedSet 接口，可以排序，二叉树结构。

 

LinkedHashSet 底层是基于LinkedHashMap 实现，是双向链表结构

HashSet ：无序，底层是HashMap 实现。线性结构。

treeSet：二叉树结构，可以通过compareTo或实现Compareble接口 实现排序

 

Map 实现类：hashMap， hashTable ，treeMap，LinkedHashMap

Map 是 key + value 的形式，切不能key重复

hashMap 和 hashTable 是通过哈希表+单向链表结构 为结构主体

两个区别：1.继承父类不同 2.安全性不同hashMap 是线程不安全的 ，hashTable是线程安全的

3.hashTable 不允许key为null

 

LinkedHashMap 是通过哈希表+双向链式结构 维持顺序

TreeMap ： 二叉树结构