题目：设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 注： 使用字典加一个缓存容量来实现。取值时，先判断缓存中有没有该值，若没有直接返回-1；若有，返回，此时需要更新该值的位置为最新，巧妙的方式是先弹出该值，再读入该值。 存值时先判 ...
分类：
系统相关 时间：
2019-08-22 22:11:59
阅读次数：
116
1.redis和memcached比较？ 相同点:二者都是将数据缓存到内存中。 区别： redis支持list,Set，zSet，hash,string五种类型 memcached只支持字符窜数据的存储 redis支持RDb和AOF两种持久化的存储 memcached存储基于LRU，不支持持久化，出... ...
分类：
其他好文 时间：
2019-08-21 13:50:52
阅读次数：
118
1. HashMap的内部实现原理是什么？ HashMap内部实现原理是数组+链表，通过散列算法将key值散列到数组中，如果到相同的位置，则通过拉链法解决散列冲突。在JDK8中新增了红黑树结构，当HashMap中的散列冲突链表结构超过8个数据时，会从链表结构转换为红黑树结构。 2. HashMap的 ...
分类：
编程语言 时间：
2019-08-19 12:50:27
阅读次数：
80
首先是LRU的定义，LRU表示最近最少使用，如果数据最近被访问过，那么将来被访问的几率也更高。 所以逻辑应该是每次都要将新被访问的页放到列表头部，如果超过了list长度限制，就将列表尾部的元素踢出去。 主要结构，STL中的双向链表结构list。 主要操作有get，表示访问key对应的value，此时 ...
分类：
其他好文 时间：
2019-08-18 23:40:44
阅读次数：
116
之前好几次接触到 LRU（Least Recently Used）算法，今天来总结下，并用 Java 和 Python 给出相应的实现。 LRU是一种缓存替换算法，根据字面意思，就是将最近最少使用的页面或者元素进行替换，将最近最多使用的页面或者元素保持在缓存里。有关缓存的知识后面再仔细研究下。由于缓 ...
分类：
其他好文 时间：
2019-08-18 00:14:17
阅读次数：
88
题目 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) ...
分类：
其他好文 时间：
2019-08-15 19:29:56
阅读次数：
105
1. 为什么需要缓存拉高程序的性能 关系型数据库：数据与数据之间存在关系（联系）的数据库 mysql/Oracle、sqlserver非关系型数据库：数据与数据之间是不存在关系的，key-value1、基于文件存储的数据库：ehcache2、基于内存存储的数据库：redis、memcache3、基于 ...
分类：
Web程序 时间：
2019-08-11 01:01:45
阅读次数：
115
一、安装前看下redis5.0版本的新特性先看一下Redis5带来的更新内容：新的流数据类型(Streamdatatype)https://redis.io/topics/streams-intro2.新的Redis模块API：定时器、集群和字典API(Timers,ClusterandDictionaryAPIs)RDB现在可存储LFU和LRU信息4.redis-cli中的集群管理器从Ruby(
分类：
其他好文 时间：
2019-08-09 15:52:26
阅读次数：
146
Redis持久化 :如果用户将数据保存到内存中,如果服务器断电或者宕机则内存数据将清空,导致缓存数据清空. 持久化文件使用规则: 当程序正常运行时会生成持久化文件.如果当服务器宕机后重启时.会根据配置文件中指定的持久化文件进行数据的恢复. RDB模式: 说明: AOF模式 说明: 1.1 LRU算法 ...
分类：
其他好文 时间：
2019-08-09 10:33:27
阅读次数：
105
springboot和springmvc的区别 spring boot 内嵌tomcat，Jetty和Undertow容器，可以直接运行起来，不在再做部署； spring boot 自动配置，减少了xml文件的大量配置；降低了项目搭建的复杂度 Spring MVC是基于 Servlet 的一个 MV ...
分类：
编程语言 时间：
2019-08-08 13:36:36
阅读次数：
127
