HashMap大白话简介

HashMap简介

HashMap中key值：
   可为自定义对象
    key值也是可为null

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

当key为null
    则存放在数组index为0位置

hashmap中的键值对存放在Entry中
  如果基于arraylist实现hashmap 查找的时间复杂度为O（n）

HashMap的优点和缺点

缺点：
  查询效率太低

优点：
  可保证键值对是有序存放
   而不是散列存放

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

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

HashMap如何解决hash冲突

hash冲突简介
   当存在两个相同hashcode值
    则它们在数组中的索引位置一样
	 此时我们可判断key值是否一样,如果一样,则此时会出现hash冲突

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