2015年1月31日

LRU Cache

摘要: Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu... 阅读全文

posted @ 2015-01-31 16:03 luckygxf 阅读(201) 评论(0) 推荐(0) 编辑

Java的HashMap和HashTable(转)

摘要: 来源:http://www.cnblogs.com/devinzhang/archive/2012/01/13/2321481.html1. HashMap1) hashmap的数据结构 Hashmap是一个数组和链表的结合体(在数据结构称“链表散列“),如下图示: 当我们往hashmap中pu... 阅读全文

posted @ 2015-01-31 13:55 luckygxf 阅读(858) 评论(0) 推荐(0) 编辑

导航