- 博客(1)
- 收藏
- 关注
原创 Java:HashMap的总结
HashMap HashMap综合了数组和链表的优点,是一个查询,插入删除都容易的数据结构。 (1)创建步骤: ①通过hash算法,找到与key对应的存储位置 ②访问该位置的value,与当前的value的比较,如果相等就返回,不相等找这个位置对应的链表中的值。 (2)哈希冲突的解决: ①链地址法:key一样的插入元素就链接到那个结点之后。(数组和链表的结合) ②开放地址法:在插入一个元素的时候...
2019-11-23 13:21:53 229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人