HashMap是数组+链表实现的,既然用到hash散列,那么肯定不可避免的会出现冲突问题,HashMap解决冲突的方法是拉链法,因为这里有用到数组,那么当容量不足的时候就需要进行扩容操作了,在HashMap中有个术语叫冲突,当冲突几率越来越高的时候就需要进行扩容操作了,那什么情况就叫冲突几率高呢?就 ...
分类:
其他好文 时间:
2020-06-24 11:59:48
阅读次数:
62
作者:NYfor2020 https://blog.csdn.net/NYfor2017/article/details/105454097 有很多东西之前在学的时候没怎么注意,笔者也是在重温HashMap的时候发现有很多可以去细究的问题,最终是会回归于数学的,如HashMap的加载因子为什么是0. ...
分类:
其他好文 时间:
2020-06-23 19:47:06
阅读次数:
59
数据结构的分类 数据机构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示 不同的数据结构有着不同的数据存储的方式 1、数组 数组是可以在内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组 ...
分类:
其他好文 时间:
2020-06-23 11:39:46
阅读次数:
70
前言 先抛一个问题给我聪明的读者,如果你们使用微服务SpringCloud-Netflix进行业务开发,那么线上注册中心肯定也是用了集群部署,问题来了: 你了解Eureka注册中心集群如何实现客户端请求负载及故障转移吗? 可以先思考一分钟,我希望你能够带着问题来阅读此篇文章,也希望你看完文章后会有所 ...
分类:
其他好文 时间:
2020-06-22 15:49:35
阅读次数:
69
Hive分区表和分桶表 一、分区表 1.1 概念 Hive 中的表对应为 HDFS 上的指定目录,在查询数据时候,默认会对全表进行扫描,这样时间和性能的消耗都非常大。 分区为 HDFS 上表目录的子目录,数据按照分区存储在子目录中。如果查询的 where 字句的中包含分区条件,则直接从该分区去查找, ...
分类:
其他好文 时间:
2020-06-21 16:22:24
阅读次数:
55
1.需求背景是什么?2.存储何种数据?3.数据特点是什么?4.存在哪些技术挑战?5.解决方案有哪些?6.md5散列桶的方法需要注意的问题?7.测试结果是什么?解决方案:1 需求背景该应用场景为DMP缓存存储需求,DMP需要管理非常多的第三方id数据,其中包括各媒体cookie与自身cookie(以下 ...
分类:
其他好文 时间:
2020-06-20 22:32:36
阅读次数:
158
来源:https://www.bilibili.com/video/BV1B4411H76f?p=77 一、问题/需求 希望在不使用数据库的情况下,存储一个公司的雇员信息(id,姓名等),尽量节省内存,速度越快越好。这时候可以用哈希表。 哈希表:也叫散列表,通过key-value的形式对数据进行访问 ...
分类:
其他好文 时间:
2020-06-20 19:25:28
阅读次数:
50
/** 1. 什么是哈希表 哈希表也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。 2. 哈希算法的特点 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或散列, ...
分类:
编程语言 时间:
2020-06-18 13:22:58
阅读次数:
63
尽可能使用散列表(hashes),散列表(是说散列表里面存储的数少)使用 的内存非常小,所以你应该尽可能的将你的数据模型抽象到一个散列表里面。比 如你的 web 系统中有一个用户对象,不要为这个用户的名称,姓氏,邮箱,密码 设置单独的 key,而是应该把这个用户的所有信息存储到一张散列表里面. ...
分类:
其他好文 时间:
2020-06-17 19:52:04
阅读次数:
109
1078 Hashing (25分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of ...
分类:
其他好文 时间:
2020-06-17 12:38:08
阅读次数:
61