搜索结果
查询Tags标签： hash，共有 1048条记录-
代码随想录：哈希表
前言哈希表是通过关键码的值而进行直接访问的数据结构 数组也是一张hash表，只不过数组的关键码就是他的下标，或者说是索引 hash表最强大就在于它可以快速判断一个元素是否在一个集合里面，时间复杂度$O(1)$ hash方法&hash函数在密码学里，哈希函数是指对一串消息做计…
2022/2/9 23:14:14 人评论 次浏览 -
HashSet集合保证元素唯一性的源码分析（睡起来再看一遍
//创建集合对象 HashSet<String> hs = new HashSet<>();//添加元素 hs.add("hello"); hs.add("world"); hs.add("java");public boolean add(E e) {// 1return map.put(e, PRESENT)==null; }static final int hash(Object key)…
2022/2/7 1:42:29 人评论 次浏览 -
【算法】1122. 数组的相对排序
题目链接 题目 给你两个数组，arr1 和 arr2，arr2 中的元素各不相同，arr2 中的每个元素都出现在 arr1 中。 对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示例 1： 输入：arr1 =…
2022/2/5 17:13:58 人评论 次浏览 -
HashMap,ArrayMap,SparseArray 源码角度分析,Android中的数据结构你该如何去选择？
当我第一次调用put方法的时候我们的table数组为null，putVal方法内部，会帮我们调用resize()方法帮我们生成一个默认大小的 数组。默认大小就是我们的DEFAULT_INITIAL_CAPACITY的值，为16。 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 数组初始…
2022/2/5 14:12:29 人评论 次浏览 -
2022 年各大厂最新Java集合面试题资料整合及答案
题1：Iterator 和 Enumeration 接口有哪些区别？ Iterator是JDK 1.2版本中添加的接口，支持HashMap、ArrayList等集合遍历接口。Iterator是支持fail-fast机制，当多个线程对同一个集合的内容进行操作时可能产生fail-fast事件。 Iterator有3个方法接口，Iterator能读取集合…
2022/2/4 12:42:44 人评论 次浏览 -
JAVA HashMap 原理
底层实现：数组+链表(链表长度大于8转换为红黑树) HashMap 是存储键值对的集合，每个键值对存储在一个Node<K,V>。HashMap的主干是一个名为table的Node数组 每个键值对key的hash值对应数组下标，遇到hash冲突时，采用链地址法 JDK1.7:通过键值对Entry<K,V>中的…
2022/2/3 1:13:36 人评论 次浏览 -
Oracle典型的表连接类型（sort merge join(SMJ) 排序-合并连接、nested loops(NL) 嵌套循环、hash join 哈希连接）
1、sort merge join(SMJ) 排序-合并连接 连接过程： 将两个表排序，然后再进行join ①首先生产drving table【驱动表】需要的数据，然后对这些数据按照连接操作关联列进行排序； ②然后生产probed table【被探查表】需要的数据，然后对这些数据按照与driving table对应的连…
2022/2/2 19:15:13 人评论 次浏览 -
两数之和python
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 示例1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。第一种：穷举法 class …
2022/2/2 17:12:59 人评论 次浏览 -
java基础day4容器1-Interview
1.说一下 HashMap 的实现原理？ HashMap 基于 Hash 算法实现的，我们通过 put(key,value)存储，get(key)来获取。当传入 key 时，HashMap 会根据 key. hashCode() 计算出 hash 值，根据 hash 值将 value 保存在 bucket 里。当计算出的 hash 值相同时，我们称之为 hash…
2022/2/2 11:42:21 人评论 次浏览 -
统计范围内的素数
暂时没有找到对应的力扣题题目： 给定范围 n，找出其内所有的素数并且显示素数个数（0，1 不统计）思路： 素数的概念：能被 1 及 自己 整除的数，比如 2，3，5；4 能被 2 整除，所以不是素数方法一、暴力 给定数 n，依次除 n-1，n-2 ... int countPrime(int range) {prin…
2022/1/30 23:07:47 人评论 次浏览 -
一致性hash问题及解决方案
分布式和集群的区别 分布式一定是集群，但是集群不一定是分布式。集群是多个实例一起工作，分布式啊将一个系统拆分，拆分之后就是多个实例。复制性的集群不是拆分，是复制。 更清晰的解释 https://cloud.tencent.com/developer/article/1579435 大白话的解释专业案例解释…
2022/1/29 23:07:42 人评论 次浏览 -
【Java高级工程师蜕变之路】026 一致性hash问题及解决方案
分布式和集群的区别 分布式一定是集群，但是集群不一定是分布式。集群是多个实例一起工作，分布式啊将一个系统拆分，拆分之后就是多个实例。复制性的集群不是拆分，是复制。 更清晰的解释 https://cloud.tencent.com/developer/article/1579435 大白话的解释专业案例解释…
2022/1/29 22:34:52 人评论 次浏览 -
MySQL各类数据结构
MySQL数据结构选择的合理性 从MySQL的角度讲，不得不考虑一个现实问题就是磁盘l0。如果我们能让索引的数据结构尽量减少硬盘的I/O操作，所消耗的时间也就越小。可以说，磁盘的I/0操作次数对索引的使用效率至关重要。 查找都是索引操作，一般来说索引非常大，尤其是关系型数…
2022/1/29 19:06:03 人评论 次浏览 -
Windows系统散列值获取分析与防范
LM Hash && NTLM HashWindows操作系统通常使用两种方法对用户的明文进行加密处理，在域环境中，用户信息存储在ntds.dit中，加密后为散列值。Windows操作系统中的密码一般由两部分组成，一部分为LM Hash，另一部分为NTLM Hash。在Windows操作系统中，Hash的结构通…
2022/1/29 7:05:46 人评论 次浏览 -
Leetcode-哈希表
文章目录 哈希表1.最长连续序列2. 表中环的入口节点3. 单词拆分哈希表 1.最长连续序列 方法一：可采用哈希表， 首先将数组中的所有数存在哈希表里，第二遍历数组，依次判断数组中的元素的前一个值是否在hash表中，直到数组中的元素的前一个值不在hash表中，则该值为某个连…
2022/1/28 23:07:38 人评论 次浏览
