leetcode题目-16.25.LRU缓存 设计和构建一个“最近最少使用”缓存,该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值),并在初始化时指定最大容量。当缓存被填满时,它应该删除最近最少使用的项目。 它应该支持以下操作: 获取数据 get 和 写入数据 p ...
分类:
其他好文 时间:
2020-07-27 09:38:03
阅读次数:
65
Map基础介绍 什么是map数据结构 底层就是一个数组结构,数组中的每一项又是一个链表,即数组和链表的结合体 Table是数组,数组的元素时Entry Entry元素时一个key-value键值对,它持有一个指向下一个Entry元素的引用,table数组的每个entry元素同时也作为当前Entry链 ...
分类:
编程语言 时间:
2020-07-27 09:25:59
阅读次数:
75
1.概念:redis是一款高性能的NOSQL系列的非关系型数据库 2.下载安装 官网比较慢(不推荐):https://redis.io/ redis中文网(只有Linux版本):https://www.redis.net.cn/ windows版本只有去github上下载 解压后直接可以运行,先双击 ...
分类:
其他好文 时间:
2020-07-26 22:48:41
阅读次数:
83
简而言之:就是返回一个字符串对象,显示的格式为这样子: getClass().getName() + '@' + Integer.toHexString(hashCode()) 所以在实体类中我们都会重写toString()方法,可以显示一些有意义的东西,例如 下面这篇有更详细的介绍 https:/ ...
分类:
编程语言 时间:
2020-07-25 23:50:39
阅读次数:
67
package com.ruoyi.project.tool.thymeleaf; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; imp ...
分类:
其他好文 时间:
2020-07-25 23:31:30
阅读次数:
71
给出一个满足下述规则的二叉树: root.val == 0如果 treeNode.val == x 且 treeNode.left != null,那么 treeNode.left.val == 2 * x + 1如果 treeNode.val == x 且 treeNode.right != nu ...
分类:
其他好文 时间:
2020-07-25 11:44:04
阅读次数:
102
Set: 不允许重复对象 无序容器,你无法保证每个元素的存储顺序,TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。 只允许一个 null 元素 Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 ...
分类:
编程语言 时间:
2020-07-25 11:40:11
阅读次数:
127
实际场景 工作中遇到一个场景,系统引入了第三方的单点登录(SSO)认证过滤器,但是该过滤器不具备“无需认证路径配置”的功能,因此需要自己增加该功能,为此想到了使用装饰器模式来增强该过滤器。 如下为简单模拟该场景代码,这里的AuthenticationFilterWithExclude类就是用于增强原 ...
分类:
其他好文 时间:
2020-07-25 09:39:22
阅读次数:
81
package LeetCode_301 import java.util.* import kotlin.collections.ArrayList import kotlin.collections.HashSet /** * 301. Remove Invalid Parentheses * ...
分类:
其他好文 时间:
2020-07-23 01:35:43
阅读次数:
70
public static void main( String[] args ) { Set<String> set = new HashSet<>(); set.add("20180102"); set.add("20180101"); set.add("20180103"); set.add(" ...
分类:
编程语言 时间:
2020-07-21 21:51:03
阅读次数:
75