哈希表
liszlove
音乐、文学与编程。
展开
-
<LRU算法>原理及Java实现
LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用的页面予以淘汰。 Java实现:(双向链表+HashMap) import java.util.*; /** * Created on 2020/11/12 0012. * * @author lsz */ public.原创 2020-11-13 16:03:48 · 209 阅读 · 0 评论 -
力扣LeetBook<哈希表>学习笔记
哈希表 哈希表是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。 本文目录一、概述二、设计哈希表1.哈希表的原理2.设计哈希表的关键3.设计哈希集合4.复杂度分析 - 哈希表三、实际应用 - 哈希集合1.哈希集 - 用法2.使用哈希集查重3.存在重复元素4.只出现一次的数字5.两个数组的交集6.快乐数四、实际应用 - 哈希映射1.哈希映射 - 用法2.场景Ⅰ - 提供更多信息3.两数之和4.同构字符串5.两个列表的最小索引总和6.场景Ⅱ - 按键聚合7.字符串中的第一个唯一字符8.两个数组的交原创 2020-11-03 15:31:50 · 578 阅读 · 0 评论