一、LRU缓存机制( "LeetCode 146" ) 1.1 题目描述 1.2 解题思路 思路1： 使用Map存放key，value，使用List存放key和count，count为最新的index值，每次put、get操作都会使index自增。 进行put操作时，如果发现超过容量值capacit ...
分类：
其他好文 时间：
2019-09-08 09:26:09
阅读次数：
105
lettcode 上的几道哈希表与链表组合的数据结构题 [TOC] 下面这几道题都要求在O(1)时间内完成每种操作。 "LRU缓存" LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的 "页面置换算法" ，选择最近最久未使用的页面予以淘汰。该算法赋予每个 "页面" 一 ...
分类：
其他好文 时间：
2019-09-06 12:39:25
阅读次数：
95
第一篇：初识Redis 一、Redis是什么？ Redis 是一个开源（BSD许可）的，使用ANSI C语言编写的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构，如：字符串（strings）， 散列（hashes）， 列表（lists）， 集合（sets） ...
分类：
其他好文 时间：
2019-09-03 21:53:04
阅读次数：
89
周末在一台MySQL实例上频繁做大批量的写入测试，无意中发现MySQL的errorlog中频繁出现如下的Note：page_cleaner: 1000ms intended loop took **** ms. The settings might not be optimal. (flushed= ...
分类：
数据库 时间：
2019-09-02 13:39:45
阅读次数：
514
第二题是实现一个lru cache ， 我想到了linkedHashMap ， 但是没有找到合适的api 自己撸了一个，通过了66% ...
分类：
编程语言 时间：
2019-08-31 19:11:43
阅读次数：
117
Reference: https://time.geekbang.org/column/article/121710 InnoDB存储引擎是基于集合索引实现的数据存储，也就是除了索引列以及主键是存储在B+树之外，其它列数据也存储在B+树的叶子节点中。而这里的索引页和数据页都会缓存在缓冲池中，在查询数 ...
分类：
数据库 时间：
2019-08-29 14:18:07
阅读次数：
124
httpwatchIE查看器memcached：缓存服务器，但本身无法决定缓存任何数据一半依赖于客户端，一半依赖于服务器key：valueC/S架构基于tcp,udp协议ipsimpleprotocalhttptextftptextbinarymemcachedtextbinary仅支持getsetlazy：惰性模式，LRU最近最少使用memcached坏了不会影响数据本身内存缓存服务器：处理内存
分类：
系统相关 时间：
2019-08-28 18:41:13
阅读次数：
101
mapreduce执行时报java.net.ConnectException 在执行mapreduce程序时出现java.net.ConnectException: 拒绝连接异常,在错误信息中看到" localhost:35334"字眼,怀疑是没有配置主机名的原因, (1)尝试对每台虚拟机设置主机名 ...
分类：
编程语言 时间：
2019-08-28 09:25:39
阅读次数：
99
今天刷的题是LeetCode第146题，题目要求是实现一个LRU（最近最少使用）缓存机制，并支持获取数据get和写入数据put 获取数据get（key）：如果key存在与缓存中，则获取key对应的值，否则返回-1 写入数据put（key，value）：如果key不存在，则写入数据。当缓存容量达到上限... ...
分类：
其他好文 时间：
2019-08-24 13:11:28
阅读次数：
87
