搜索结果
查询Tags标签： hash，共有 1048条记录-
hash类型的应用场景 —— Redis实战经验
hash类型是一个string类型的field和value的映射表，每个 hash 可以存储 232 - 1 键值对（40多亿），hash类型主要有以下应用场景。1. 购物车以用户id为key，商品id为field，商品数量为value，恰好构成了购物车的3个要素，如下图所示。 2. 存储对象hash类型的(key, field, …
2022/2/21 19:26:35 人评论 次浏览 -
索引设计 《数据库高效优化》 p300
对于查询中需要作为查询条件的字段，可以考虑建立索引，当然，最终还要根据性能的需要决定是否建立索引。 建立索引时也要考虑维护成本，不能无序地创建索引。 下面介绍构建战略性索引的策略 1.B树索引 b tree控制单表索引个数，尽量不能超过5个，没有任何索引的单表也需要…
2022/2/20 19:36:28 人评论 次浏览 -
Java基础（3）｜Collection
Java基础（3）｜Collection 目录Java基础（3）｜Collection1、Collection接口继承树2、基本操作3、Collection的遍历4、Set4.1、HashSet4.2、LinkedHashSet 1、Collection接口继承树2、基本操作add(Object o)：增加元素 addAll(Collection c)：... clear()：... contains(…
2022/2/20 17:35:08 人评论 次浏览 -
Filecoin - Precommit2计算介绍
Sector计算的部分分为Precommit1和Precommit2两部分。两部分合在一起，称为SDR算法。Sector计算的部分分为Precommit1和Precommit2两部分。两部分合在一起，称为SDR算法。整个SDR算法的相关计算在之前的文章介绍过： Filecoin - 为什么SDR这么慢？ 本文着重介绍一下Precom…
2022/2/20 6:26:49 人评论 次浏览 -
HashMap(1.8)源码学习
一.HashMap介绍 1.哈希表（hash table）在哈希表中进行添加，删除，查找等操作,时间复杂度为O(1)存储位置 = f(关键字) 其中，这个函数f一般称为哈希函数，这个函数的设计好坏会直接影响到哈希表的优劣 将key通过哈希算法计算出哈希值，把哈希值作为数组下标 通过该方法建…
2022/2/19 14:42:49 人评论 次浏览 -
Java面试--HashMap是如何添加元素的
HashMap是如何添加元素的 链接 前提知识 集合类存放于 Java.util 包中，主要有 3 种：Set(集）、List(列表包含 Queue）和 Map(映射)。Collection：Collection 是集合 List、Set、Queue 的最基本的接口。Iterator：迭代器，可以通过迭代器遍历集合中的数据Map：是映射表的…
2022/2/16 20:41:40 人评论 次浏览 -
redis-常用数据类型-哈希（Hash）
1，简介Redis Hash是一个键值对集合Redis hash是一个string类型的filed 和 value 的映射表，hash特别适合储存对象类型java里面的Map<String,Object>2，常用命令hset <key> <field> <value> 未哈希表的 field 赋值 valuehget <key&g…
2022/2/16 19:11:46 人评论 次浏览 -
CF718D Andrew and Chemistry
给你一个有 \(n\) 个点的树。当每一个点的度不超过 \(4\) 时这棵树是合法的。现在让你再添加一个点，在树仍然合法的情况下，一共有多少种树。 当两棵树同构时视作同一种。 保证输入的树是合法的。 \(n \le 10^5\)换根 DP 动态规划 树哈希学习 xzz 的树哈希做法。考虑将新…
2022/2/14 23:18:44 人评论 次浏览 -
一文理解一致性哈希算法
对于最近看到的哈希算法，然后还有一致性哈希算法，本文针对网上搜集到的资料做一个整理，方便后面回顾一致性哈希算法的知识，这就是本篇文章《一文彻底读懂一致性哈希算法》的由来；一致性hash算法是1997年麻省理工学院提出，是一种特殊的hash算法，目的是解决分布式缓存…
2022/2/13 22:16:52 人评论 次浏览 -
【高并发高性能高可用之海量数据MySQL实战-6】-MySQL自适应哈希索引
1.概念 哈希(hash)是一种非常快的查找方法,在一般情况下这种查找的时间复杂度为O(1),即一般仅需要一次查找就能定位数据。而B+树的查找次数,取决于B+树的高度,在生产环境中,B+树的高度一般为3~4层,故需要3~4次的查询。InnoDB存储引擎会监控对表上各索引页的查询。如果观察…
2022/2/12 2:12:32 人评论 次浏览 -
java面试题-2.容器之Map
8.HashMap源码分析？ 底层：数组+链表（哈希表） 源码： // 结点 transient Node<K,V>[] table; // 每个结点里存储的内容 static class Node<K,V> implements Map.Entry<K,V> {final int hash;final K key;V value;Node<K,V> next;Node(int hash…
2022/2/11 1:43:41 人评论 次浏览 -
JDK1.8HashMap源码学习笔记
JDK1.8HashMap源码学习笔记 一、HashMap核心属性分析（threshold，loadFactory，size，modCount）二、构造方法分析三、HashMap put方法分析=>putVal方法分析四、HashMap resize扩容方法分析（核心）五、HashMap get方法分析六、HashMap remove方法分析七、HashMap rep…
2022/2/10 22:42:34 人评论 次浏览 -
15. 三数之和（java实现）--3种解法（双指针，Hash，暴力）LeetCode
文章目录 题目：解法1：双指针解法2：Hash解法3：暴力题目： 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1…
2022/2/10 11:42:40 人评论 次浏览 -
[算法整理] 词典类型：hash表和跳转表
词典类型定义，这样一类数据类型，它支持按照键值进行获取元素；class Dictionary(metaclass=abc.ABCMeta):@abc.abstractmethoddef put(self, key, item):"""放置一个键值对:param key: 键:param item: 值:return:"""pass@abc.abstractmet…
2022/2/10 9:13:02 人评论 次浏览 -
快递100一面(Java)
面试邀请来得有突然，记录一下有些问题以及答案。 ArrayList 是线程安全的吗，怎样保证他线程安全。 原因： 其实大部分集合类都不是线程安全的，其关键的原因在于添加元素的底层实现，因为在arrayList的add()中: elementData[size++] = e;这一步包括了自增和赋值，因为当…
2022/2/10 1:24:52 人评论 次浏览
