Collections
哈天奇不奇
这个作者很懒,什么都没留下…
展开
-
Collection -- Map
原创转载请注明出处:http://agilestyle.iteye.com/blog/1562357 Map的底层实现 数组+链表 Note: HashSet底层也是用HashMap实现的 Map 映射(map)是一个存储关键字和值的关联或者说是关键字/值对的对象。给定一个关键字,可以得到它的值。关键字和值都是对象。关键字必须是唯一的。但值是可以重复的。有些映射可以接收...原创 2012-06-17 15:38:43 · 113 阅读 · 0 评论 -
LRU Cache
原创转载请注明出处:http://agilestyle.iteye.com/blog/2356978 LRU Cache LRU —— Least Recently Used,即 最近最少使用;也就是说LRU Cache把最近最少使用的数据移除,让给最新读取的数据,而往往最常读取的,也是读取次数最多的,所以,利用LRU Cache,能够提高系统的性能。 要实现 LRU ...原创 2017-02-14 13:14:53 · 84 阅读 · 0 评论 -
Java解决hash冲突的办法
原创转载请注明出处:http://agilestyle.iteye.com/blog/2359703 Hash冲突 解决办法 开放定址法(线性探测再散列,二次探测再散列,伪随机探测再散列) 再哈希法 链地址法 建立一个公共溢出区 Note: Java中HashMap采用的是 链地址法 Reference https://en.wikipedia.org...原创 2017-03-01 16:11:58 · 560 阅读 · 0 评论