首页
学习
活动
专区
工具
TVP
发布

java初学

专栏成员
81
文章
88773
阅读量
30
订阅数
微服务负载均衡 —— ribbon
    负载均衡是系统高可用、缓解网络流量和处理能力扩容的重要手段,广义的负载均衡指的是服务端负载均衡,如硬件负载均衡(F5)和软件负载均衡(Nginx)。负载均衡设备会维护一份可用的服务器的信息,当客户端请求到达负载均衡设备之后,设备会根据一定的负载均衡算法从可用的服务器列表中取出一台可用的服务器,然后将请求转发到该服务器。对应的负载均衡架构如下图所示:
Mister24
2019-03-04
6530
dfs
一、DFS定义    深度优先搜索算法(Depth-First-Search,简称DFS)是一种常用于遍历或搜索树或图的算法。从初始访问结点出发,初始访问结点可能有多个邻接结点,深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点,尽可能深的搜索树的分支。当节点所在边都己被探寻过,搜索将回溯到发现节点的那条边的起始节点。重复这一过程一直进行到已发现从源节点可达的所有节点为止。 二、DFS过程   深度优先搜索是一个递归的过程。算法的具体实现过程就可
Mister24
2018-06-21
5710
MD5算法
简介   MD5消息摘要算法(MD5 Message-Digest Algorithm),是一种被广泛使用的加密算法。该算法讲任意的输入处理之后,输出一个128位的数据指纹,理论上这个信息指纹是独一无二的,因此我们可以通过验证文件传输前后的MD5值是否一致来验证文件信息是否被篡改。 生成MD5的过程 MD5是以512位分组来处理输入的信息,每一个分组被划分为16个32位子分组,经过一系列处理之后,算法的输出变成了4个32位分组,将这4个分组组合,即得到一个128位的散列值,即MD5值,也就是我们的数据指纹
Mister24
2018-06-21
8940
dubbo源码分析1——负载均衡
  dubbo中涉及到的负载均衡算法只要有四种:Random LoadBalance(随机均衡算法)、RoundRobin LoadBalance(权重轮循均衡算法)、LeastAction LoadBalance(最少活跃调用数均衡算法)、ConsistentHash LoadBalance(一致性Hash均衡算法)。   在dubbo中,首先定义了一个LoadBalance的接口。 public interface LoadBalance { /** * select one inv
Mister24
2018-06-21
3100
磁盘调度算法寻道问题
磁盘调度算法 磁盘调度算法比较常见的有以下四种: 先来先服务算法(FCFS) 最短寻道时间优先算法(SSTF) 扫描算法(SCAN) 循环扫描算法(CSCAN) ---- 先来先服务算法(FCFS,First Come First Served)   根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次地得到处理,不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化,致使平均寻道时间可能较长。 初始位置 100 磁道编号 移动距离 55 45 58
Mister24
2018-06-21
2.1K0
MD5算法
简介   MD5消息摘要算法(MD5 Message-Digest Algorithm),是一种被广泛使用的加密算法。该算法讲任意的输入处理之后,输出一个128位的数据指纹,理论上这个信息指纹是独一无二的,因此我们可以通过验证文件传输前后的MD5值是否一致来验证文件信息是否被篡改。 生成MD5的过程 MD5是以512位分组来处理输入的信息,每一个分组被划分为16个32位子分组,经过一系列处理之后,算法的输出变成了4个32位分组,将这4个分组组合,即得到一个128位的散列值,即MD5值,也就是我们的数据指
Mister24
2018-05-14
1.1K0
dubbo源码分析1——负载均衡
  dubbo中涉及到的负载均衡算法只要有四种:Random LoadBalance(随机均衡算法)、RoundRobin LoadBalance(权重轮循均衡算法)、LeastAction LoadBalance(最少活跃调用数均衡算法)、ConsistentHash LoadBalance(一致性Hash均衡算法)。   在dubbo中,首先定义了一个LoadBalance的接口。 public interface LoadBalance { /** * select one in
Mister24
2018-05-14
6230
磁盘调度算法寻道问题
磁盘调度算法 磁盘调度算法比较常见的有以下四种: 先来先服务算法(FCFS) 最短寻道时间优先算法(SSTF) 扫描算法(SCAN) 循环扫描算法(CSCAN) ---- 先来先服务算法(FCFS,First Come First Served)   根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次地得到处理,不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化,致使平均寻道时间可能较长。 初始位置 100 磁道编号 移动距离 55 45 58
Mister24
2018-05-14
1.8K0
作业调度算法
  在多道程序环境中,主存中有着多个进程,其数目往往多于处理机数量。这就要求系统能按照某种算法动态地把处理机分配给就绪队列中的一个进程,使之执行,分配处理机的任务是由处理机调度程序完成的。 处理机调度   在多道程序系统中,一个作业被提交后必须经过处理机调度后,方能获得处理机执行。对于批量型作业而言,通常需要经历作业调度(也称为高级调度)和进程调度(也称为低级调度)两个过程才能获得处理机;而对于终端型作业而言,通常只需要经过进程调度就可以获得处理机。除了上述两种调度,操作系统中往往也设置了中级调度,用来提
Mister24
2018-05-14
3.9K0
top K 问题
  在海量数据中找出出现频率最高的前K个数,或者从海量数据中找出最大的前K个数,这类问题被称为top K问题,例如搜索引擎中,同济最热门的10个查询词,在歌曲库中统计下载量频率最高的前10个数据。   针对这类问题,通常比较好的方案是分治+Trie树/hash+小顶堆,即将数据集按照hash方法分解成多个小数据集,然后使用Trie树或者hash统计每个小数据集中的query词频,之后用小顶堆求出每个数据集中出现频率最高的前K个数,最后在所有的top K中求出最终的top K。   例如,1亿个浮点数,如何
Mister24
2018-05-14
1.4K0
final关键字
final可以修饰非抽象类、非抽象类成员方法和变量。 (1)final类:不能被继承,没有子类,final类中的方法默认是final的; (2)final方法:不能被子类的方法覆盖,但可以被继承; (3)final成员变量:表示常量,只能被赋值一次,赋值后值不再改变; (4)final不能用于修饰构造方法。 (父类的private成员方法是不能被子类方法覆盖的,因此private类型的方法默认是final的) 1.final类 final类不能被继承,因此final类的成员方法没有机会被覆盖,默认是fi
Mister24
2018-05-14
8450
java — 排序算法
1.冒泡排序 比较相邻元素,如果第一个比第二个大,就交换位置,每一次交换,当前 package BubbleSort; public class Test { public static void main(String[] args) { int[] arr = {1,3,5,7,3,6,7,4,8,34,6}; Test test = new Test(); test.bubbleSort(arr); for(int i = 0; i < arr.length; i++)
Mister24
2018-05-14
1.2K0
数据库索引(结合B-树和B+树)
数据库索引,是数据库管理系统中一个排序的数据结构以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种
Mister24
2018-05-14
9050
页面置换算法
  在进程运行过程中,若其所要访问的页面不在内存而需把它们调入内存,但内存中已无空闲空间时,为了保证该进程能正常运行, 系统必须从内存中调出一页程序或数据到磁盘的对换区中。但应将哪个页面调出,需根据一定的算法来实现。   常见的页面置换算法有: 1. 最佳置换算法(Optimal) 从内存中移除永远都不再需要的页面或者说是未来最长时间内不再被访问的页面,如果这样的页面存在,则选择最长时间不需要访问的页面。采用最佳置换算法,可以保证较低的页面更新频率。从理论上讲,由于无法预知哪一个页面是未来最长时间内不再
Mister24
2018-05-14
2.7K0
一致性哈希算法(consistent hashing)
  一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。      一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义: 1、平衡性(Balance):平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去,这样可以使得所有的缓冲空间都得到利用。很多哈希算法都
Mister24
2018-05-14
1.4K0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档