HashMap是有数据链表组成
先有初始化数组,每个数组元素是一个链表,由每个节点带着下个节点开头,
hashmap添加数据,先是计算key的hash值,根据hash值找到对应的数组位置,接着判断这个key是否存在,如果不存在则在次位置添加该元素,
如果存在则判断 这个可以是否相等equal,如果不等则在该位置的最后个元素加上这个key 的value,如果是相等的 key,则覆盖原来的值.
Hashmap和concurrentHashMap的区别
HashMap是非线程安全,
concurrentHashMap是线程安全
HashMap和treemap的区别