一.了解Map集合吗?Map集合都有哪些实现 1.HashMap HashTable LinkedHashMap TreeMap ConcurrentHashMap 二.HashMap和HashTable之间的区别 1.HashMap:底层基于数组+单向链表(红黑树),非线程安全,默认容量为16,允 ...
分类:
其他好文 时间:
2020-03-16 13:18:06
阅读次数:
49
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
[TOC] 一.概述 LinkedHashMap是HashMap的子类,关于HashMap可以看下前面的章节: "java基础进阶篇 HashMap" 二.特点 非线程安全 LinkedHashMap 内部保证顺序; 分插入顺序和访问排序两种, 如果是访问顺序,那put和get操作已存在的Entry ...
分类:
编程语言 时间:
2020-03-06 10:38:28
阅读次数:
62
[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
键不可以重复,值可以重复,每个键只能对应一个值 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
在Java中遍历Map有不少的方法,我们看一下最常用的方法及其优缺点。 既然Java中的所有map都实现了Map接口,以下方法适用于任何map实现(HashMap, TreeMap, LinkedHashMap, Hashtable 等等) map.keySet();//键集合 map.values ...
分类:
编程语言 时间:
2020-02-12 22:17:08
阅读次数:
82
1.HashMap继承AbstractMap 实现Map接口,Map在java.util包中是独立的接口,不是继承Collection接口,继承Collection接口的有: /** * @see Set * @see List * @see Map * @see SortedSet * @see ...
分类:
其他好文 时间:
2020-01-27 13:48:09
阅读次数:
63