[TOC] 一.概述 LinkedHashMap是HashMap的子类，关于HashMap可以看下前面的章节： "java基础进阶篇 HashMap" 二.特点 非线程安全 LinkedHashMap 内部保证顺序; 分插入顺序和访问排序两种, 如果是访问顺序，那put和get操作已存在的Entry ...
分类：
编程语言 时间：
2020-03-05 18:01:27
阅读次数：
83
1.LinkedHashMap和HashMap和TreeMap和HashTable和concurrentHashTable的区别 HashMap是由数组和链表组成，先通过key的hash值来确定在数组中的位置，该位置可以放链表放相同hash值的entry LinkedHashMap是有序的，继承了H ...
分类：
其他好文 时间：
2020-03-02 20:54:34
阅读次数：
60
如果大家对我的 "【大白话系列】MySQL 学习总结系列" 感兴趣的话，可以点击关注一波。 一、上节回顾 在上节 "《 缓冲池(Buffer Pool) 的设计原理和管理机制》" 中，介绍了缓冲池整体的设计原理。包括几个比较重要的概念：free 链表、flush 链表和 lru 链表。正式因为这一套 ...
分类：
数据库 时间：
2020-02-23 11:15:53
阅读次数：
84
键不可以重复，值可以重复，每个键只能对应一个值 1.HashMap——底层是数组+链表，线程不安全（允许存放null键<只能一个null值键>和null值，当键为null时把对应值放在数组首位 ）（HashMap有一个子类LinkedHashMap，可以根据存入顺序进行 HashMap采用Entry ...
分类：
其他好文 时间：
2020-02-22 16:07:24
阅读次数：
69
1.引子 "HashMap"由“hash”和“map"两个单词组成，这里的”map"表示“映射”而不是“地图”的意思，两个单词连起来就是“哈希映射表”。Map是一个接口，它有TreeSet 、LinkedHashMap、EnumMap、HashMap等实现类，其中HashMap无疑最重要也很复杂的一 ...
分类：
其他好文 时间：
2020-02-22 00:03:52
阅读次数：
71
参考资料 1. "Python 工匠：使用装饰器的技巧" 2. "一日一技：实现有过期时间的LRU缓存" 这次的参考资料写在前面，因为写得真不错！开始阅读本篇分享前，建议先阅读参考资料，如果还不能实现定时缓存装饰器，再继续从这里开始读。 实现思路 功能拆分: 1. 缓存上次函数运行的结果一段时间。 ...
分类：
其他好文 时间：
2020-02-21 09:27:17
阅读次数：
64
1. 原题链接：https://leetcode.com/problems/lru cache/ 2. 解题思路 1. 为了增删改查都有较高的性能，使用双向链表和哈希表的组合 2. 针对LRU，哈希表对于查询和修改可以实现O(1)的时间复杂度，但是无法在O(1)时间复杂度实现删除操作 3. 双向链表 ...
分类：
系统相关 时间：
2020-02-20 17:22:47
阅读次数：
78
[toc] redis有两种使用方式一是作为数据库使用，二是作为缓存使用。 将redis作为缓存，当你新增数据时，让它自动地回收旧数据是件很方便的事情。这个行为在开发者社区非常有名，因为它是流行的memcached系统的默认行为。而redis回收数据LRU是redis唯一支持的回收算法。 1.Max ...
分类：
其他好文 时间：
2020-02-19 17:18:21
阅读次数：
66
LRU算法 LRU算法定义： LRU算法是指最近最少使用算法，意思是LRU认为最近使用过的数据，将来被访问的概率会大，最近没有被访问的数据意味着以后刚问的概率小。 为何要用LRU算法： 1、我们的存储空间是有限的，当存储空间满了之后，要删除哪些数据呢，才能会时缓存的命中率高一些呢 2、LRU算法还是 ...
分类：
编程语言 时间：
2020-02-16 20:28:43
阅读次数：
98
我们先来讨论一个经典的链表应用场景，那就是 LRU 缓存淘汰算法。 缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？这就需要缓存淘汰策略来决定。 常见的策略有三种： 先进先出策略 FIFO（First In，First Out）、最少使用策略 LFU（Least Freq ...
分类：
编程语言 时间：
2020-02-15 21:55:56
阅读次数：
71
