会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
我本成魔
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构
HashMap为什么比数组查询快
摘要:通常数组不直接保存值,而是通过保存值的list。然后对list中的“值”使用equals方法比较,这部分查询速度自然慢。但是如果有好的散列函数,数组的每个位置就只有较少的“值”。因此,不是查询所有的list,而是快速跳到数组的某个位置,只对很少的额元素进行比较,这就是HashMap会如此之快的原因。
阅读全文
posted @
2018-09-19 17:57
我本成魔
阅读(5712)
评论(0)
推荐(1)
2.两数相加
摘要:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例:
阅读全文
posted @
2018-09-09 00:21
我本成魔
阅读(153)
评论(0)
推荐(0)
公告