HashMap工作原理
摘要:
hashmap存储的为key-value键值对,get的时间复杂度是O(1),具体实现原理如下: 1. hashmap是基于数组之上,通过一定算法,用空间转换时间 2. hashmap的数据结构为数组+链表Entity<key,value> 3. 首先通过hash算法计算key的hash值,通过ha 阅读全文
posted @ 2016-03-08 15:40 风言疯语 阅读(233) 评论(0) 推荐(0) 编辑
posted @ 2016-03-08 15:40 风言疯语 阅读(233) 评论(0) 推荐(0) 编辑
posted @ 2016-03-08 14:04 风言疯语 阅读(171) 评论(0) 推荐(0) 编辑