hashmap

92 阅读1分钟

HashMap底层数据结构

HashMap的底层数据结构是数组加链表

HashMap由数组和链表实现,通过key的哈希值找到在数组中的位置,然后遍历这个位置的链表找到key值相同的Entry

使用put(key,value)存储对象到HashMap中,先判断是否为null,再根据key的哈希值找到在数组中的位置,如果这个位置有其它元素则会在这个位置形成一个链表,将新添加的元素放到这个链表中

get查询也是先判断是否为null,再根据key的哈希值找到在数组中的位置,在遍历链表然后返回

remove先判断是否为null,再根据key的哈希值找到在数组中的位置,在遍历链表,然后移除这个节点