第一部分 AIDL的概念以及使用步骤Android系统中的进程之间不能共享内存，因此，需要提供一些机制在不同进程之间进行数据通信。为了使其他的应用程序也可以访问本应用程序提供的服务，Android系统采用了远程过程调用（Remote Procedure Call，RPC）方式来实现。与很多其他的基于RPC的解决方案一样，Android使用一种接口定义语言（Interface Definition
转载
2023-07-25 13:53:58
59阅读
LRU 原理（Least Recently Used） 基于 HashMap 和 双向链表 实现 LRU Redis 中如何实现 LRU ...
转载
2021-09-20 16:34:00
347阅读
2评论
首先，什么是LRU算法呢？全称是：Least recently used，也就是最近最旧未被使用的算法。其核心思想就是：最近被访问到的数据，在未来也可能被访问到。 所以按照LRU算法来说，数据是有个优先级的，最近访问到的优先级就最高，例如：顺序访问1 2 3 4 5 6的话，那么在此刻1的优先级就是最低的。 LRU算法一般用于资源有限的情况下淘汰某些数据使用，Red
转载
2024-01-12 11:44:28
81阅读
1，从Handler到Looper 以上就是Handler机制的概要，每个部分都扮演着自己的角色 * Handler：发送消息和最后接收并处理消息 * Message：消息对象 * MessageQueue：消息队列(未被CPU处理的消息，都放这了) &nbs
转载
2023-07-27 13:43:44
65阅读
触发器（trigger）是个特殊的存储过程，它的执行不是由程序调用，也不是手工启动，而是由事件来触发，当对一个表进行操作（ insert，delete， update）时就会激活它执行，触发器经常用于加强数据的完整性约束和业务规则等。其实往简单了说，
转载
2022-03-18 15:03:58
315阅读
触发器（trigger）是个特殊的存储过程，它的执行不是由程序调用，也不是手工启动，而是由事件来触发，当对一个表进行操作（ insert，delete， update）时就会激活它执行，触发器经常用于加强数据的完整性约束和业务规则等。其实往简单了说，就是触发器就是一个开关，负责灯的亮与灭，你动了，它就亮了，就这个意思。END
转载
2021-05-28 23:56:42
235阅读
# Redis LRU实现原理
## 简介
在介绍Redis LRU实现原理之前，我们首先了解一下什么是LRU（Least Recently Used）算法。LRU是一种常用的缓存淘汰算法，它基于“最近最少使用”的原则，当缓存空间不足时，会将最近最少使用的数据进行淘汰，以腾出空间存储新的数据。
Redis是一种内存数据库，也支持LRU算法。在Redis中，当一个键被访问或修改时，它的访问时间会
原创
2024-01-18 08:31:52
77阅读
目录总结LRU 算法的基本原理Redis 中近似 LRU 算法的实现Redis 对近似 LRU 算法的实现全局 LRU 时钟值的计算键值对 LRU 时钟值的初始化与更新近似 LRU 算法的实际执行何时触发算法执行近似 LRU 算法具体如何执行？总结实现一个严格的 LRU 算法，需要额外的内存构建 LRU 链表，同时维护链表也存在性能开销，Redis 对于内存资源和性能要求极高，所以没有采用严格 L
转载
2023-08-01 21:58:16
183阅读
作者 | 张小盼头图 | 下载于东方ICRedis 缓存因其访问性能高、可靠性更高，作为缓存工具在各大互联网公司中广泛使用。今天我们就来看看Redis Cluster 的实现原理。 集群建立Redis集群是由多个Redis节点组成，每个Redis节点都是相互独立的，为了组建一个redis集群，我们需要使用CLUSTER MEET命令把他们连接起来。节点A通过
转载
2023-08-17 17:25:17
52阅读
很久前参加过今日头条的面试，遇到一个题，目前半部分是如何实现 LRU，后半部分是 Redis 中如何实现 LRU。我的第一反应是操作系统课程里学过，应该是内存不够的场景下，淘汰旧内容的策略。LRU ... Least Recent Used，淘汰掉最不经常使用的。可以稍微多补充两句，因为计算机体系结构中，最大的最可靠的存储是硬盘，它容量很大，并且内容可以固化，但是访问速度很慢，所以需要把使用的内容
转载
2022-12-22 11:06:38
115阅读
# Redis LRU缓存淘汰算法原理及代码示例
LRU（Least Recently Used）是一种常见的缓存淘汰算法，它根据数据的访问时间来淘汰最近最少被访问的数据。Redis中也实现了LRU算法来进行缓存的淘汰。
## LRU原理图
```mermaid
sequenceDiagram
participant Client
participant Cache
原创
2024-06-22 04:11:38
29阅读
很久前参加过今日头条的面试，遇到一个题，目前半部分是如何实现 LRU，后半部分是 Redis 中如何实现 LRU。我的第一反应应该是内存不够的场景下，淘汰旧内容的策略。LRU ... Least Recent Used，淘汰掉最不经常使用的。可以稍微多补充两句，因为计算机体系结构中，最大的最可靠的存储是硬盘，它容量很大，并且内容可以固化，但是访问速度很慢，所以需要把使用的内容载入内存中；内存速度很
转载
2023-09-13 16:15:55
45阅读
2016年5月19日，谷歌在美国加州的山景城举办了GoogleI/O开发者大会中发布。 在系统界面上谷歌或许已经贫乏，这也是手机整体大环境所致，因此谷歌也只好转向修补方面，在Android M的基础上优化，AndroidN在三个方面做了改进，分别是性能、安全、生产力。性能支持Vulkan
转载
2023-10-25 23:00:17
53阅读
对于Lru算法的理解Lru算法，将命中率不高的空间释放掉，保留命中率较高的空间。这种算法有一种实现方式：创建的对象通过队列保存起来，如果对一个对象进行了访问，就将这个对象放到队列的开头，新加入的对象也会放在队列的开头(也就是说，队列开头一定是新加入的或者是常用的对象)。当队列长度超过了限额时，将队列尾部的对象释放即可。 2对于LruCache的使用 在Android中有LruCache类，该类
转载
2024-08-05 21:35:43
29阅读
LRU算法简介LRU 全称是 least recently used，意为“最近最少使用”，说白了就是一种淘汰算法，当有新的元素插入进来的时候，我们的使用空间又有限的时候，就需要淘汰旧的元素，这时候就会选择淘汰最近最少使用的元素。 应用场景在app开发中，假设有一个页面列表需要从网络获取大量图片，在页面切换、滑动中，同一张图片不可能每次都去网络获取，这样对内存、性能和用户体验都是一个考验
转载
2024-01-25 22:43:01
21阅读
Redis的内存回收机制，以及LRU算法Maxmemory配置指令回收策略LRU算法下面用JAVA代码简单实现下。回到上面留的问题，为什么要用双向链表？ 说起Redis大家都不陌生，而JAVA程序员面试的时候，Redis也基本是必问的点之一。Redis作为一款开源的nsql数据库，由于自身的高性能，一般在企业内会被作为缓存使用，像我之前的公司短信验证码缓存就用Redis实现。当新增数据时，让Re
转载
2023-12-12 12:26:58
7阅读
思考（作业）：基于一个数据结构做缓存，怎么实现LRU——最长时间不被访问的元素在超过容量时删除？问题：如果基于传统LRU 算法实现Redis LRU 会有什么问题？需要额外的数据结构存储，消耗内存。Redis LRU 对传统的LRU 算法进行了改良，通过随机采样来调整算法的精度。如果淘汰策略是LRU，则根据配置的采样值maxmemory_samples（默认是5 个）,随机从数据库中选择m 个ke
转载
2024-01-19 23:19:57
54阅读
FIFO：First In First Out，先进先出LRU：Least Recently Used，最近最少使用 LFU：Least Frequently Used，最不经常使用 以上三者都是缓存过期策略。 原理和实现： 一、FIFO按照“先进先出（First In，First Out）”的原理
原创
2022-03-30 10:25:18
342阅读
排序算法待排序的元素需要实现 Java 的 Comparable 接口，该接口有 compareTo() 方法，可以用它来判断两个元素的大小关系。使用辅助函数 less() 和 swap() 来进行比较和交换的操作，使得代码的可读性和可移植性更好。敲黑板：排序算法的成本模型是比较和交换的次数，也是衡量排序算法的好坏的方式。 选择排序（Selection Sort）
转载
2023-08-16 18:32:12
50阅读
Android新一代操作系统被称为“L”，采用被称为“材料设计”的全新设计语言，这是谷歌为了解决碎片化问题的重要举措，将统一包括手机、 平板、笔记本以及网页端设计风格。谷歌将提供设计中正确的角度以及合适的阴影，并告诉如何搭配按钮、线条以及色彩等。“调色板”功能，可以帮助开发者自动 配置图片颜色以匹配其UI界面。而Android L拥有全新的Gmail界面、简约的按钮、圆润的应用图标以及全新的系统字
转载
2023-07-25 13:53:43
67阅读
