会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chen_hao
梦想还是要有的,但是想要实现梦想必须要先行动起来!!!
博客园
首页
新随笔
联系
订阅
管理
2018年9月28日
JDK1.8源码(三)——java.util.HashMap
摘要: 什么是哈希表? 在讨论哈希表之前,我们先大概了解下其他数据结构在新增,查找等基础操作执行性能 数组:采用一段连续的存储单元来存储数据。对于指定下标的查找,时间复杂度为O(1);通过给定值进行查找,需要遍历数组,逐一比对给定关键字和数组元素,时间复杂度为O(n),当然,对于有序数组,则可采用二分查找,
阅读全文
posted @ 2018-09-28 16:26 chen_hao
阅读(1694)
评论(0)
推荐(5)
编辑
公告