会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xu_shuyi
博客园
首页
新随笔
联系
管理
订阅
2016年3月13日
面试题(2)--HashMap的工作原理
摘要: hash_map基于hash_table(哈希表)。哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可以利用内存越来越多的情况下,用空间换时间的做法是值得的。另外,编码比较容易也是它的特点之一。 基本原理:使用一个下标范围比
阅读全文
posted @ 2016-03-13 09:42 xu_shuyi
阅读(275)
评论(0)
推荐(0)
公告