一，Map底层的实现原理
1，底层使用的是数组和链表存储数据的
2，数组是hash表，是通过Map的key的hashCode返回值来定位数据的
且数组的每一个元素都会对应一个链表（单向链表）
3，数组元素我们称之为bucket（桶），每一个桶对应一个单向链表，链表中存储的Entry对象（Entry对象封装一对key-value）
4，因为把数据存储在散列桶对应的链表中（链表有多个数据），查询效率低，所以，我们应该避免这种情况，那么就应该重写key对象的hashCode方法（尽可能让不同的key对象的hash值不一样）
5，DEFAULT_INITIAL_CAPACITY:默认数组容量即桶的数组==16
6，HashMap()
*无参构造器：在被调用时，数组的初始容量为16
*加载因子被设置为0.75.也就是说，当存储数据时，如果桶的使用数量为12时，此时，12/16=0.75，就会进行扩容。加载因子如果太小（虽然性能提高了），但是浪费空间，如果太大，不浪费空间，但是性能降低了，0.75是性能与空间作用的一个平衡点
7，**HashSet底层实际上是HashMap+操作
二，Map接口的其他实现类;
1,TreeMap:使用二叉树进行存储key-value
2，HashTable：比较古老，线程安全，效率低，不能使用null作为key和value
对应的HashMap线程不安全，但是效率高
3，LinkedHashMap：底层使用链表来维护key-value的次序
4，Properties：也是以key-value作为键值对存储信息