一.了解Map集合吗？Map集合都有哪些实现 HashMap 、HashTable、 LinkedHashMap 、TreeMap、 ConcurrentHashMap HashMap底层数据结构是哈希表，所以其特点是元素无序且唯一（自定义对象需要重写hashCode和equals方法保证他的唯一性 ...
分类：
其他好文 时间：
2020-03-16 16:25:48
阅读次数：
83
最近在学习Android Studio时，回顾了一些Java源码，发现有些源码点开以后找不到对应的真正代码，如HashMap中的TreeNode是继承自LinkedHashMap.LinkedHashMapEntry，但显示找不见LinkedHashMapEntry这个静态内部类，而且LinkedH ...
分类：
移动开发 时间：
2020-03-16 15:07:59
阅读次数：
304
1.了解map集合，map集合都有哪些实现？ 1.1 hashMap 1.2 hashTable 1.3 LinkedHashMap 1.4 TreeMap 1.5 ConcurrentHashMap 2.HashMap和HashTable之间的区别？ 2.1 HashMap：底层基于数组+链表(红 ...
分类：
其他好文 时间：
2020-03-16 14:32:04
阅读次数：
45
一.了解Map集合吗？Map集合都有哪些实现 1.HashMap HashTable LinkedHashMap TreeMap ConcurrentHashMap 二.HashMap和HashTable之间的区别 1.HashMap：底层基于数组+单向链表（红黑树），非线程安全，默认容量为16，允 ...
分类：
其他好文 时间：
2020-03-16 13:18:06
阅读次数：
49
锁概念 1.1 什么是锁 锁是数据库系统区别于文件系统的一个关键特性。数据库系统使用锁是为了支持对共享资源进行并发访问，提供数据的完整性和一致性。例如：操作缓冲池中的LRU列表，删除、添加、移动LUR列表中的元素。 对于任何一种数据库来说都需要有相应的锁定机制，所以MySQL自然也不能例外。MySQ ...
分类：
数据库 时间：
2020-03-14 14:40:32
阅读次数：
68
1. 前言 还是从面试中来，到面试中去。面试官在面试 Redis 的时候经常会问到，Redis 的 LRU 是如何实现的？如果让你实现 LRU 算法，你会怎么实现呢？除了用现有的结构 LinkedHashMap 实现，你可以自己实现一个吗？跳跃表、小顶堆行不行... 阅读这篇文章前建议大家先熟悉下 ...
分类：
其他好文 时间：
2020-03-14 01:23:56
阅读次数：
64
昨天在敲代码的时候，遇到了一个错误。 paraMap.get("BrBudgetItem");//这个的返回值居然是linkedhashmap类型自己使用BrBudgetItem接收的，所以报错了。这是自己的请求报文： { "pageSize": "10", "pageIndex": "0", "B ...
分类：
其他好文 时间：
2020-03-11 10:30:15
阅读次数：
56
1 """ 2 Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. 3 get(key) ...
分类：
系统相关 时间：
2020-03-06 22:05:50
阅读次数：
100
什么是LRU LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高” 距离现在最早使用的会被我们替换掉。不够形象的话我们看下面的例子。 size=3的缓存淘汰实现： 在插入元素1的时候， ...
分类：
编程语言 时间：
2020-03-06 15:53:35
阅读次数：
74
[TOC] 一.概述 LinkedHashMap是HashMap的子类，关于HashMap可以看下前面的章节： "java基础进阶篇 HashMap" 二.特点 非线程安全 LinkedHashMap 内部保证顺序; 分插入顺序和访问排序两种, 如果是访问顺序，那put和get操作已存在的Entry ...
分类：
编程语言 时间：
2020-03-06 10:38:28
阅读次数：
62
