Java:HashMap的总结

HashMap HashMap综合了数组和链表的优点,是一个查询,插入删除都容易的数据结构。 (1)创建步骤: ①通过hash算法,找到与key对应的存储位置 ②访问该位置的value,与当前的value的比较,如果相等就返回,不相等找这个位置对应的链表中的值。 (2)哈希冲突的解决: ①链地址法:key一样的插入元素就链接到那个结点之后。(数组和链表的结合) ②开放地址法:在插入一个元素的时候,
相关文章
相关标签/搜索