javase 集合框架中的Map接口

1、Map接口

public interface Map<k,v>:将键映射到值的对象，一个映射不能包含重复的键，每个键最多只能映射到一个值，（有点像图）；Map接口很常用，尤其在复杂数据存储上优势很明显。

特点：键值对存储一组对象；Key不能重复，但是Value可以重复；具体的实现类：HashMap；HashTable;LinkedHashMap，TreeMap

HashMap （已知key的时候）使用put放置点，用get取值；否则需要先用entryset转换再遍历；还可以遍历Key；遍历Value；使用foreach遍历

原理：基于哈希表加链表加红黑树；默认加载分子为0.75；默认数组大小为16；把key对象通过hash（）方法计算hash值，然后用这个hash值对数组长度取余数来决定该对key对象再数组中存储的位置，当这个位置有多个对象是，以链表结构存储，JDK1.8后，当链表长度大于8时，链表将转换为红黑树结构存储；这样的目的时为了取值时更快；存储的数据量越大，性能的表现越明显;扩充原理：当数组的容量超过了75后，左移1位，相当于扩充已=一倍；线程不安全，适合再单线程中使用。

HashTable：默认哈希表实现：数组加链表；默认数组大小为11，加载因子0.75；扩充方式为左移1位加1；是线程安全的，可以用在多线程访问时。

LinkedHashMap是HashMap的子类，采用双重链表解决了HashMap无法保证元素顺序的问题；具有可预知的链表操作

TreeMap:基于红黑树实现，