HashMap

HashMap的key值是可以为自定义对象，key值也是可以为null的

hahsmap是无序的，底层采用的是散列机制存放的

如果key为null那么是存放在数组的index为0的位置

hashmap中的键值对存放在Entry中

如果基于arraylist实现hashmap 查找的时间复杂度为O（n）

缺点：

　　　查询效率太低

优点：

　　可以保证键值对是有序存放，而不是散列存放

hashmap集合1.7版本  底层是基于链表+数组实现的

hashmap集合1.8版本 底层是基于链表加数组+红黑树实现的

hash冲突问题：

　　1.什么是hash冲突

　　　　如果存在两个相同的hashcode值，那么它们确定在数组中的索引位置一样，这是判断它们的key值是否一样，如果一样，那么就出现了hash冲突问题

　　2.hash冲突怎么解决

　　　　hashmap中使用到链表来解决，如果数组中的索引位置一样，key值不一样就会在这个索引的位置形成一个单链表