a、完全基于内存缓存的 b、节点之间相互独立 c、C/S 模式架构,C 语言编写,总共 2000 行代码。 d、异步I/O 模型,使用 libevent 作为事件通知机制。 e、被缓存的数据以 key/value 键值对形式存在的。 f、全部数据存放于内存中,无持久性存储的设计,重启服务器,内存里的 ...
分类:
系统相关 时间:
2020-06-26 13:06:05
阅读次数:
79
简介memcached是一套分布式的高速缓存系统,memcached缺乏认证以及安全管制,这代表应该将memcached服务器放置在防火墙后。memcached的API使用三十二比特的循环冗余校验(CRC-32)计算键值后,将数据分散在不同的机器上。当表格满了以后,接下来新增的数据会以LRU机制替换掉。由于memcached通常只是当作缓存系统使用,所以使用memcached的应用程序在写回较慢的
分类:
系统相关 时间:
2020-06-26 09:13:08
阅读次数:
126
分析下面的requ : 1. 用hashtable 2. 用vector 或者list都可以 3. 第三点只可以用List做 所以在第一层我们需要一个hashtable,去存key, 然后key里面去存指针; 第二层的双向链表支持o(1)复杂度的插入,删除和移入操作。 ...
分类:
其他好文 时间:
2020-06-25 15:29:04
阅读次数:
53
LinkedHashMap看名字其实就知道了是链表和Map的集合体。 这个东西在1.4的时候被提出,然后一直沿用至今,说实话在目前的开发中我还是没有遇到过这个的使用场景。 第一张图为LinkedHashMap整体结构图,第二张图专门把循环双向链表抽取出来,直观一点,注意该循环双向链表的头部存放的是最 ...
分类:
其他好文 时间:
2020-06-24 21:24:16
阅读次数:
56
7.分布式框架dubbo的好处,不?dubbo可不可以。为什么要使?分布式
8.七个垃圾回收器之间如何搭配使?
9.接?限流?案
10.ConcurrentHashMap使?原理
11.解决map的并发问题?案
12.什么是协程,以及实现要点
13.lru cache 使?hash ma... ...
分类:
其他好文 时间:
2020-06-24 18:00:18
阅读次数:
201
个人背景:坐标背景,某211本科毕业生,计算机专业,前公司是某B站,辞职之后就重新规划了一下自己的职业方向,最终目标定在了字节跳动,比较年轻化的一家互联网公司,近几年的发展速度也比较快,综合方面来说比较适合自己,所以就投了字节的简历,Java研发方向的,之后接到面试通知,总共耗时了2个星期,一共4轮 ...
分类:
其他好文 时间:
2020-06-24 14:12:19
阅读次数:
85
双列集合框架:Map1.常用实现类结构 | Map:双列数据,存储key-value对的数据 类似于高中的函数:y = f(x) * | HashMap:作为Map的主要实现类;线程不安全的,效率高;存储null的key和value * | LinkedHashMap:保证在遍历map元素时,可以照 ...
分类:
编程语言 时间:
2020-06-23 20:55:25
阅读次数:
47
Redis 内存数据集大小上升到一定大小的时候,就会施行数据淘汰策略。 相关知识:Redis 提供 6 种数据淘汰策略: volatile-lru:从已设置过期时间的数据集(server.db[i].expires)中挑选最近最 少使用的数据淘汰 volatile-ttl:从已设置过期时间的数据集( ...
分类:
数据库 时间:
2020-06-23 19:37:11
阅读次数:
67
1、需要替换算法的原因 程序运行一段时间后,Cache存储空间被占满,当再有新数据要调入时,就需要通过某种机制决定替换的对象。 2、几种常见的替换算法 先进先出法 -FIFO 最不经常使用法--LFU 近期经常使用法--LRU 随机替换法 3、先进先出法 FIFO 右上角的计数器越大,说明来的越早。 ...
分类:
编程语言 时间:
2020-06-21 13:51:30
阅读次数:
78
前言 HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的,高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单,底层实现也不复杂,先来 ...
分类:
其他好文 时间:
2020-06-20 15:44:36
阅读次数:
37