lotus

摘要： name时间复杂度 ArrayList ：根据下标查询 :arr[10] O(1) ArrayList ：根据内容查询 :for循环遍历 O(n) ArrayList底层是j基于数组实现 linkedList底层是基于 链表实现 LinkedList查询 无论下标还是内容都是 O(1) JDK7 h 阅读全文

摘要： Hashtable 初始容量是11 ，扩容 方式为2N+1; HashMap 初始容量是16,扩容方式为2N; 阿里的人突然问我为啥扩容因子是0.75，回来总结了一下； 提高空间利用率和 减少查询成本的折中，主要是泊松分布，0.75的话碰撞最小， HashMap有两个参数影响其性能：初始容量和加载因 阅读全文

摘要： 一、现代CPU模式 现代一个CPU中，可以有多个运行核心（称之为物理核），每个物理核都有自己独立的一级缓存（L1）和二级缓存（L2）。并且每个物理核一般会有两个超线程（称之为逻辑核）；同一个物理核下的两个逻辑核同享L1和L2缓存。并且现在机器主流都是多CPU处理器结构（CPU Socket），每个C 阅读全文

摘要： 场景 假设有这样一个使用场景，依次执行下面的5条命令 命令1：hset mall:sale:freq:ctrl:860000000000001 599055114591 1（hash结构，field表示购买的商品ID，value表示购买次数）简单说明：mall:sale:freq:ctrl:8600 阅读全文

摘要： 1、尽量使用短的key 当然在精简的同时，不要为了key的“见名知意”。对于value有些也可精简，比如性别使用0、1。 2、避免使用keys * keys *, 这个命令是阻塞的，即操作执行期间，其它任何命令在你的实例中都无法执行。当redis中key数据量小时到无所谓，数据量大就很糟糕了。所以我 阅读全文

摘要： 在一些网络服务的系统中，Redis 的性能，可能是比 MySQL 等硬盘数据库的性能更重要的课题。比如微博，把热点微博[1]，最新的用户关系[2]，都存储在 Redis 中，大量的查询击中 Redis，而不走 MySQL。 那么，针对 Redis 服务，我们能做哪些性能优化呢？或者说，应该避免哪些性 阅读全文

摘要： 内存诊断 内存使用率是Redis服务最关键的一部分。 如果Redis实例的内存使用率超过最大可用内存，即“used_memory”>最大可用内存，那么操作系统会将内存与Swap空间交换，把内存中旧的或不再使用的内容写入硬盘上的Swap分区，以便留出新的物理内存给新页或活动页（page）使用。 通过查 阅读全文

摘要： 在一些网络服务的系统中，Redis 的性能，可能是比 MySQL 等硬盘数据库的性能更重要的课题。比如微博，把热点微博[1]，最新的用户关系，都存储在 Redis 中，大量的查询击中 Redis，而不走 MySQL。 那么，针对 Redis 服务，我们能做哪些性能优化呢？或者说，应该避免哪些性能浪费 阅读全文

摘要： Redis 是基于单线程模型实现的，也就是 Redis 是使用一个线程来处理所有的客户端请求的，尽管 Redis 使用了非阻塞式 IO，并且对各种命令都做了优化（大部分命令操作时间复杂度都是 O(1)），但由于 Redis 是单线程执行的特点，因此它对性能的要求更加苛刻，本文我们将通过一些优化手段， 阅读全文

摘要： 架构师小秘圈 2020-11-20 11:23:00 14 收藏 文章标签： 数据库 字符串 数据结构 算法 python 版权 - 01、不一样的Redis - 提到Redis，大家一定会想到的几个点是什么呢？ 高并发、KV存储、内存数据库、丰富的数据结构、单线程（版本6之前）等。 那么，接下来， 阅读全文