关于Map小述(含与Collection接口的区别)

Map接口概述：
将键影射到值的对象
一个映射不能包含重复的键
每个键最多只能映射到一个值

Map接口和Collection接口的不同：
Map是双列的，Collection是单列的
Map的键唯一，Collection的子孙系Set是唯一的
Map集合的数据结构值针对键有效，和值无关
Collectioni集合的数据结构是针对元素有效

HashMap和Hashtable的区别：
共同点：
底层都是哈希算法，都是双列集合
区别：
1.HashMap是线程不安全的，效率高，JDK1.2版本
Hashtable是线程安全的，效率低，JDK1.0版本的

2.HashMap可以存储null键和null值
Hashtable不可以存储null键和null值

Collections.shuffle(list);–>随机置换