九路 九路
4年前
1 手写ArrayList核心源码
手写ArrayList核心源码ArrayList是Java中常用的数据结构,不光有ArrayList,还有LinkedList,HashMap,LinkedHashMap,HashSet,Queue,PriorityQueue等等,我们将手写这些常用的数据结构的核心源码,用尽量少的代码来揭示核心原理。下面我们来手写ArrayList的核心源码首先
Wesley13 Wesley13
3年前
java HashMap hash方法分析
下面分别分析下,JDK1.7与JDK1.8中hash方法的运算过程,并且左后结合JDK1.8中hash方法来进行详细说明。JDK1.7中HashMap中hashtable定位算法: int hash  hash(key.hashCode()); int i  indexFor(hash, table.length);  
威尔we 威尔we
4年前
golang 之快速排序
1、快速排序稳定性快速排序是不稳定的算法,它不满足稳定算法的定义。算法稳定性假设在数列中存在aiaj,若在排序之前,ai在aj前面;并且排序之后,ai仍然在aj前面。则这个排序算法是稳定的!2、快速排序
拜占庭将军问题和 Raft 共识算法讲解
在分布式系统中,什么是拜占庭将军问题?产生的场景和解决方案是什么?什么是Raft共识算法?Raft算法是如何解决拜占庭将军问题的?其核心原理和算法逻辑是什么?除了Raft,还有哪些共识算法?共识问题作为分布式系统的一大难点和痛点,本文主要介绍了其产生的背景、原因,以及通用的Raft算法解决方案。
Stella981 Stella981
3年前
Sorry!Hbase的LSM Tree就是可以为所欲为!
我们先抛出一个问题:!file(https://oscimg.oschina.net/oscnet/upd5d01172c006977f680f3d99ad039ce7279.png)LSM树是HBase里使用的非常有创意的一种数据结构。在有代表性的关系型数据库如MySQL、SQLServer、Oracle中,数据存储与索引的基本结构就是我们
Wesley13 Wesley13
3年前
TFHE:环面上全同态加密方案学习笔记1
TFHE:环面上全同态加密方案学习笔记1全同态加密全同态算法应用之一:外包计算。TFHE与全同态全同态加密中的噪声TFHETorus环面TLWE密文的对称加密TFHE的三种密文形式TFHE的外积加速层次TFHE(TFHEINLEVELE
Stella981 Stella981
3年前
Redis基本数据结构总结之SET、ZSET和HASH
原文:Redis基本数据结构总结之SET、ZSET和HASH(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fwww.cnblogs.com%2FGeorge1994%2Fp%2F7191011.html)Redis基本数据结构总结前言Re
Stella981 Stella981
3年前
Redis面试:八问字典内部构造与rehash,这谁顶的住啊!
字典是一种用于保存键值对的抽象数据结构,也被称为查找表、映射或关联表。在字典中,一个键(key)可以和一个值(value)进行关联,这些关联的键和值就称之为键值对。抽象数据结构,啥意思?就是可以需要实际的数据结构是实现这个功能。抽象,意味着它这是实现功能的标准,凡是能够完成这些功能的都可以是其实现。redis的字典
路线上没有争议,但技术水平和产品质量有高有低
检验防御惯性组合的水平不仅仅是硬件,还需要利用算法能力来提高定位的精度和可靠性。卫星差分定位算法、组合导航算法和功能安全完整性算法是卫士惯性组合的三大关键算法,国元电子作为车载组合导航定位的先行者,积累了深厚的技术实力。目前,国元的高精度组合定位系统已全部