数据结构与算法
文章平均质量分 91
数据结构与算法
mocas_wang
摸鱼专家
展开
-
几种简单的负载均衡算法及其Java代码实现
目录1 什么是负载均衡2 实现算法轮询(Round Robin)法随机(Random)法源地址哈希(Hash)法加权轮询(Weight Round Robin)法加权随机(Weight Random)法最小连接数(Least Connections)法1 什么是负载均衡负载均衡,英文名称为Load Balance,指由多台服务器以对称的方式组成一个服务器集合,每台服务器都具有等价的地位,都可以单独对外提供服务而无须其他服务器的辅助。通过某种负载分担技术,将外部发送来的转载 2021-07-24 10:28:55 · 526 阅读 · 0 评论 -
一致性哈希算法的原理与实现
目录1 概述1.1 传统哈希(硬哈希)1.2 一致性哈希(Consistent Hashing)1.3 哈希指标1.4 资料链接2 算法原理2.1 映射方案2.2 删除节点2.3 增加节点2.4 虚拟节点3 应用分布式系统中对象与节点的映射关系,传统方案是使用对象的哈希值,对节点个数取模,再映射到相应编号的节点,这种方案在节点个数变动时,绝大多数对象的映射关系会失效而需要迁移;而一致性哈希算法中,当节点个数变动时,映射关系失效的对象非常少,迁移成本也非常.转载 2020-12-23 19:16:37 · 889 阅读 · 0 评论 -
java数据结构与算法之堆排序
1 堆排序堆排序(Heap Sort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。时间复杂度无论是最坏还是最好都是 :O(nlgn) ,但是它也是一种不稳定的算法,不适用于较小的数组 ,对于较大的文件比较有效1.1什么是堆 堆是一个树形结构,其实堆的底层是一棵完全二叉树。而完全二叉树是一层一层按照进入的顺序排成的。按照这个特性,我们可以用数组来按照完全二叉树实现堆。...原创 2020-11-25 18:12:41 · 226 阅读 · 0 评论 -
Java Deque接口 使用方法(栈、队列、双端队列)
Java Deque接口 使用方法(栈、队列、双端队列)目录接口的实现类各功能的方法双端队列队列(先进先出)栈(后进先出)其他Deque接口可以实现 栈、队列、双端队列 的功能,虽然功能很丰富,但是使用时一定要格外小心。 接口的实现类实现了这个接口的类有两个:ArrayDeque、LinkedList。ArrayDeque 不支持 null,出现null将会抛出异常例如:@throws NullPointerException if the specified el转载 2020-11-21 18:27:32 · 1195 阅读 · 0 评论 -
HashMap实现原理及源码分析
目录1 什么是哈希表2 HashMap概念和底层结构3 HashMap实现原理3.1 源码分析3.2 为何HashMap的数组长度一定是2的次幂?3.3 重写equals方法需同时重写hashCode方法4 源码分析1.位桶数组2.数组元素Node3.红黑树HashMap加载因子HashMap的构造函数如何获取: get(object key) 方法如何存储:put(k,v) 方法HasMap的扩容机制resize()5 问题解决5.1 J原创 2020-11-15 10:38:38 · 1017 阅读 · 0 评论 -
红黑树原理和算法详细介绍
目录1 R-B Tree简介2 红黑树的时间复杂度和相关证明3 红黑树的基本操作1. 左旋2. 右旋3. 添加4.1 删除1 R-B Tree简介R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。二叉查找树二叉查找树,也称有序二叉树(orderedbinarytree),或已排序二叉树(sortedbinarytree),是指一棵...转载 2020-11-15 11:12:54 · 3934 阅读 · 1 评论 -
Integer.MIN_VALUE和Integer.MAX_VALUE关系
在JDK中,整形类型是有范围的,最大值为Integer.MAX_VALUE,即2147483647,最小值为Integer.MIN_VALUE -2147483648。在JDK中,整型类型是有范围的 -2147483648~2147483647 ( -2^31 --- 2^31-1)一个常数,持有了int类型数最小值,-2^31次方,-2147483648。负21亿多。/*** A constant holding the minimum value an {@code int} ca..原创 2020-11-08 09:35:30 · 1080 阅读 · 0 评论 -
java String,Stringbuilder,Integer,character几种数据类型转换
1 字符串类StringString原创 2020-11-08 09:19:39 · 1441 阅读 · 0 评论