Map:基本思想是映射表(维护键-值对)，HashMap，TreeMap，LinkedHashMap，ConcurrentHashMap等都是基于Map接口实现的map容器，他们特性不同，表现在效率，键值对保存及呈现次序，对象保存周期，映射表如何在多线程程序中工作和判定“键”等价策略方面； Hash ...
分类：
编程语言 时间：
2019-04-14 14:27:12
阅读次数：
141
LinkedHashMap: 继承了HashMap； 其中，key不允许重复是Map接口就有的性质； HashTable： 同步的，意味着是单线程，意味着线程安全的，但是速度慢，和List接口集合的子类vector有点相同命运； key和value都不允许为空； 现在是高并发多线程的时代，线程不安全 ...
分类：
其他好文 时间：
2019-04-07 09:23:41
阅读次数：
148
"原文链接 基于LinedHashMap 实现LRUCache 缓存 " + 基于LinkedHashMap实现LRUCache + 测试案例 ...
分类：
系统相关 时间：
2019-04-05 23:54:04
阅读次数：
311
死磕 java集合之LinkedHashMap源码分析
你了解它的存储结构吗？
你知道它为什么可以用来实现LRU缓存吗？
它真的可以直接拿来实现LRU缓存吗？
分类：
编程语言 时间：
2019-04-04 11:20:05
阅读次数：
153
map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下（简单介绍）： HashMap：我们最常用的Map，它根据key的HashCode 值来存储数据,根据key可以直接获取它的Value，同时它具有很快 ...
分类：
其他好文 时间：
2019-03-18 21:16:53
阅读次数：
194
一、前言 上篇已经分析了Set接口下HashSet，我们发现其操作都是基于hashMap的，接下来看LinkedHashSet，其底层实现都是基于linkedHashMap的。 二、linkedHashSet的数据结构 因为linkedHashSet的底层是基于linkedHashMap实现的，所以 ...
分类：
其他好文 时间：
2019-03-01 15:46:35
阅读次数：
204
一、前言 我们已经分析了List接口下的ArrayList和LinkedList，以及Map接口下的HashMap、LinkedHashMap、TreeMap，接下来看的是Set接口下HashSet和LinkedHashSet，其实在分析完了HashMap、LinkedHashMap之后，再来看Ha ...
分类：
其他好文 时间：
2019-03-01 12:30:23
阅读次数：
243
Java集合详解5：深入理解LinkedHashMap和LRU缓存 今天我们来深入探索一下LinkedHashMap的底层原理，并且使用linkedhashmap来实现LRU缓存。 具体代码在我的GitHub中可以找到 https://github.com/h2pl/MyTech 文章首发于我的个人 ...
分类：
编程语言 时间：
2019-02-08 20:11:26
阅读次数：
155
Java集合详解6：TreeMap和红黑树 初识TreeMap 之前的文章讲解了两种Map，分别是HashMap与LinkedHashMap，它们保证了以O(1)的时间复杂度进行增、删、改、查，从存储角度考虑，这两种数据结构是非常优秀的。另外，LinkedHashMap还额外地保证了Map的遍历顺序 ...
分类：
编程语言 时间：
2019-02-08 19:49:56
阅读次数：
200
package org.rx.cache; import org.rx.common.*; import org.rx.beans.DateTime; import java.util.Collections; import java.util.LinkedHashMap; import java.... ...
分类：
编程语言 时间：
2019-02-06 10:48:39
阅读次数：
125
