//通过哈希表来查重 class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<>(); for(int i = 0;i < nums.length;i++){ if( ...
分类:
其他好文 时间:
2020-10-29 10:06:06
阅读次数:
17
哈希函数,想必大家都不陌生。通过哈希函数我们可以将数据映射成一个数字(哈希值),然后可用于将数据打乱。例如,在HashMap中则是通过哈希函数使得每个桶中的数据尽量均匀。那一致性哈希又是什么?它是用于解决什么问题?本文将从普通的哈希函数说起,看看普通哈希函数存在的问题,然后再看一致性哈希是如何解决,一步步进行分析,并结合代码实现来讲解。首先,设定这样一个场景,我们每天有1千万条业务数据,还有100
分类:
其他好文 时间:
2020-10-27 11:51:37
阅读次数:
30
原创|我说我了解集合类,面试官竟然问我为啥HashMap的负载因子不设置成1!?△Hollis,一个对Coding有着独特追求的人△这是Hollis的第254篇原创分享作者lHollis来源lHollis(ID:hollischuang)在Java基础中,集合类是很关键的一块知识点,也是日常开发的时候经常会用到的。比如List、Map这些在代码中也是很常见的。个人认为,关于HashMap的实现,J
分类:
其他好文 时间:
2020-10-27 11:19:51
阅读次数:
21
阿里巴巴Java开发手册建议创建HashMap时设置初始化容量,但是多少合适呢?收录于话题#解读阿里开发手册15个△Hollis,一个对Coding有着独特追求的人△这是Hollis的第252篇原创分享作者lHollis来源lHollis(ID:hollischuang)集合是Java开发日常开发中经常会使用到的,而作为一种典型的K-V结构的数据结构,HashMap对于Java开发者一定不陌生。关
分类:
编程语言 时间:
2020-10-27 11:19:38
阅读次数:
24
String 转 Map<String,Map<String,Double>> String test; Map<String,Map<String,Double>> map = new HashMap<>(); ObjectMapper mapper = new ObjectMapper(); t ...
分类:
其他好文 时间:
2020-10-19 22:27:53
阅读次数:
19
简介 java 基础数据结构 SET, java核心编程 统计不同的字符串 code import java.util.HashSet; import java.util.Iterator; import java.util.Scanner; import java.util.Set; public ...
分类:
编程语言 时间:
2020-10-18 16:16:23
阅读次数:
17
#用户模块 ###Controller package com.atguigu.atcrowdfunding.controller; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import ...
分类:
其他好文 时间:
2020-10-18 10:11:56
阅读次数:
22
redis的rehash设计本文思维导图如下:HashMap的rehash回顾读过HashMap源码的同学,应该都知道map在扩容的时候,有一个rehash的过程。没有读过也没有关系,可以花时间阅读下从零开始手写redis(13)HashMap源码详解简单了解下整个过程即可。HashMap的扩容简介这里简单介绍下:扩容(resize)就是重新计算容量,向HashMap对象里不停的添加元素,而Has
分类:
其他好文 时间:
2020-10-12 20:17:08
阅读次数:
21
package leetcode17; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.List; import java.util.Map; public ...
分类:
其他好文 时间:
2020-10-09 21:29:26
阅读次数:
33
前言java从零手写实现redis(一)如何实现固定大小的缓存?java从零手写实现redis(三)redisexpire过期原理java从零手写实现redis(三)内存数据如何重启不丢失?java从零手写实现redis(四)添加监听器前面实现了redis的几个基本特性,其中在expire过期原理时,提到了另外一种实现方式。这里将其记录下来,可以拓展一下自己的思路。以前的实现方式核心思路原来的实现
分类:
编程语言 时间:
2020-10-05 21:26:39
阅读次数:
23