Map集合 （双列集合）（根接口）

特点：

Map 集合无序的。
集合中存储的数据都是以键值对的形式存在的。
Map集合不可以存在重复的key，value可以重复。

常用方法：

put(K key, V value) //往map集合里放数据
putAll(Map<? extends K,? extends V> m)
get(Object key) //根据key 取 value
remove(Object key) //根据key ,移除一个元素
containsValue(Object value) //判断是不是包含一个value
isEmpty() //判断是不是空
containsKey(Object key)判断是不是包含一个key
clear() //清除
size() //查看集合中一共有多少组元素 V
Collection<V> values() //取所有的value 以Collection 形式返回
Set<K> keySet() //取所有的key, 以Set方式返回
Set<Map.Entry<K,V> entrySet() //取所有的映射项，以Set方式返回

实现类：

HashMap：

线程不安全，效率高，默认容量16，加载因子0.75，每次扩容1倍(哈希表+红黑树)

TreeMap:

线程不安全，效率高，可以对key进行排序(红黑树)

Hashtable：

线程安全，效率低，默认容量(11, 0.75f)，每次扩容 2*容量+1(哈希表)

LinkedHashMap：

具有先进先出的特点，即存取有序，对key有序，链表结构导致的。(哈希表+红黑树+双向链表)

ConcurrentHashMap：

即兼顾了线程安全并发性又高

原因：

当进行写操作时，会锁住当前的操作空间，不会影响其他空间，而且对查询还不锁空间，只有求size时才会锁住所有空间

ConcurrentHashMap里面的变量用了volatile修饰，所以具有可见性

HashMap和Hashtable区别：

HashMap和Hashtable都是map的子类，但所继承的类不同
HashMap可以有null值和null键，Hashtable不可以
HashMap线程不安全，Hashtable线程安全比较古老

泛型：

可以省去强转的麻烦

可以设置类型限制，提高程序的类型安全性

泛型限定上限  <? extends T>  //表示可以接受T或者T的子类型

泛型限定下限  <? super T>    //表示可以接受T或者T的父类型

？ 代表所有类型，和没限制一样

哈希表：

结构：数组加链表，所以查询快，添加删除也快。

hashCode()求哈希值，哈希值作为用作计算这个值应该存放在哈希表的哪个位置。

哈西冲突

当计算出来的哈希值相同时，会都存在一个位置冲突

解决方式：在这个位置采用链表结构进行存储

当两个对象比较时，如果equals()相等，hashCode()一定相等。  //成立

如果hashCode()相等，equals()不一定相等。  //因为可能会发生哈希冲突