HashMap底层数据结构
HashMap的底层数据结构是数组加链表
HashMap由数组和链表实现,通过key的哈希值找到在数组中的位置,然后遍历这个位置的链表找到key值相同的Entry
使用put(key,value)存储对象到HashMap中,先判断是否为null,再根据key的哈希值找到在数组中的位置,如果这个位置有其它元素则会在这个位置形成一个链表,将新添加的元素放到这个链表中
get查询也是先判断是否为null,再根据key的哈希值找到在数组中的位置,在遍历链表然后返回
remove先判断是否为null,再根据key的哈希值找到在数组中的位置,在遍历链表,然后移除这个节点