简单罗列一下较为重要的点: 同步的问题 碰撞处理问题 rehash的过程 put和get的处理过程 HashMap基础: HashMap的理论基础:维基百科哈希表 JDK中HashMap的描述:HashMap Java中HashMap的实现原理和源码解读: 文章1:Java HashMap 核心源码解读 简要介绍了容量.装载因子.阈值的作用,结合put和get源码部分介绍了大致流程.但是没有详细说类似与碰撞和碰撞的解决办法,也没有提到关于同步的问题 文章2:HashMap实现原理分析 介绍了哈希…

Hbase的架构原理.核心概念 1.Hbase的表.行.列.列族 2.核心组件: Table和region Table在行的方向上分割为多个HRegion, 一个region由[startkey,endkey)表示,每个HRegion分散在不同的RegionServer中 client作用: 提供用户操作hbase的接口(shell.java的api接口) zookeeper作用: Zookeeper集群存储-ROOT-表的地址和Master地址(-ROOT-表在0.96.0之后已经被替换) R…

关于 TensorFlow TensorFlow 是一个采用数据流图(data flow graphs),用于数值计算的开源软件库. 节点(Nodes)在图中表示数学操作,图中的线(edges)则表示在节点间相互联系的多维数据数组,即张量(tensor).它灵活的架构让你可以在多种平台上展开计算,例如台式计算机中的一个或多个CPU(或GPU),服务器,移动设备等等. TensorFlow 最初由Google大脑小组(隶属于Google机器智能研究机构)的研究员和工程师们开发出来,用于机器学习和深…

本文来源于官方文档翻译 NiFi 的核心概念 NiFi 最早是美国国家安全局内部使用的工具,用来投递海量的传感器数据.后来由 apache 基金会开源.天生就具备强大的基因.NiFi基本设计理念与 Flow Based Programming 基于流式编程 的主要思想非常类似,核心概念如下: FlowFile FlowFile表示在系统中移动的每个对象,FlowFile由两部分组成: content 内容 既数据本身 attributes 属性 每条数据带上的属性信息.以键值对的形式. Flow…

1.课程介绍 (一).区块链前世今生 密码朋克--神秘组织(邮件组) 2.区块链核心概念与原理 (一)比特币是数字货币 为什么叫区块链? 因为比特币系统里面的数据是一个个的区块来存储,并且通过hash方式将一个个区块链接起来.这样就形成了一个区块的链条叫区块链. 什么是比特币? 一串数字可以用于货币交换叫数字货币或虚拟货币--比特币 比特币就是一个虚拟货币,它的价值来源于大家的信任.在区块链中通常称为共识.(大家认为它有价值就认为它是货币) 信任由何而来? [1].财产只受自己控制.(比特币系统…

ES:1:倒排索引 基于Document 关键词索引实现 . 根据关键词做索引 相关度 a. 数据结构 i. 包含关键词的Document List ii. 关键词在每个doc中出现的次数 词频 TF term frequency iii. 关键词在整个索引中出现的次数 IDF inverse doc frequency (TF_IDF 算法) iv. 关键词在当前doc中出现的次数 v. 每个doc的长度,越长相关度越低 vi. 包含这个关键词的所有doc的平均长度 b. lucene i.…

编者注:前段时间笔者在团队内部分享了sentinel原理设计与实现,主要讲解了sentinel基础概念和工作原理,工作原理部分大家听了基本都了解了,但是对于sentinel的几个概念及其之间的关系还有挺多同学有点模糊的,趁着这几天比较空,针对sentinel的几个核心概念,做了一些总结,希望能帮助一些sentinel初学者理清这些概念之间的关系. PS:本文主要参考sentinel源码实现和部分官方文档,建议小伙伴阅读本文的同时也大致看下官方文档和源码,学习效果更好呦 : )  官方文档讲解的其…

哈希表(Hash  Table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,而HashMap的实现原理也常常出现在各类的面试题中,这里对java集合框架中的对应实现HashMap的实现原理进行讲解,然后对JDK7的HashMap的源码进行分析 哈希算法,是一类算法: 哈希表(Hash  Table)是一种数据结构: 哈希函数:是支撑哈希表的一类函数: HashMap 是 Java中用哈希数据结构实现的Ma…

lucene Lucene介绍及核心概念 什么是Lucene Lucene是一套用于全文检索和搜索的开放源代码程序库,由Apache软件基金会支持和提供.Lucene提供了一个简单却强大的应用程序接口,能够做全文索引和搜索,在Java开发环境里Lucene是一个成熟的免费开放源代码工具:就其本身而论,Lucene是现在并且是这几年,最受欢迎的免费Java信息检索程序库. lucene可以做什么 Lucene允许你向自己的应用程序中添加搜索功能.Lucene能够把你从文本中解析出来的数据进行索引和…

继续上回HashMap的学习 HashMap实现原理及源码分析之JDK7 转载 Java8源码-HashMap  基于JDK8的HashMap源码解析  [jdk1.8]HashMap源码分析 一.HashMap简单介绍 首先看下HashMap在JDK8下数据结构: JDK 8 之前: JDK 8 之前 HashMap 的实现是 数组+链表,即使哈希函数取得再好,也很难达到元素百分百均匀分布.当 HashMap 中有大量的元素都存放到同一个桶中时,这个桶下有一条长长的链表,极端情况下HashMa…