摘要：
LRU算法，删除最老的，即使用频率很低的key。 1、底层采用LinkedHashMap实现： mybatis实现了LinkedHashMap的构造方法，最后一个参数accessOrder为true则开启LRU算法。 重写removeEldestEntry方法，当size()大于当前设置值返回tru 阅读全文
posted @ 2018-05-05 11:03
川雨淅
阅读(220)
评论(0)
推荐(0)
摘要：
涉及到Hash，即通过Key的哈希值，存取对应value。 注意，同一个key的哈希值必须唯一，不可变。 1、HashMap，key为null时，存在tab[0]中。 value可为空，key的hash不同的话，可存多个。 2、HashSet，采用HashMap，add(value)即采用HashM 阅读全文
posted @ 2018-05-05 10:23
川雨淅
阅读(387)
评论(0)
推荐(0)
摘要：
习题类型及解决所用数据结构及算法 1、字符串查找 Trie、HashMap 2、频率、统计、频率统计结果 HashSet、HashMap getOrDefault(key, 0)+1计数、bucket排序 3、字符串替换、组合 HashMap查重，自定义Trie(单词树)，单词数组比较char 4、 阅读全文
posted @ 2018-05-05 10:03
川雨淅
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号