算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
Java数据结构和算法系列1--链表
在Java编程道路上已经行走了6年多了,平时在工作当中,一般都是应用层面的开发,很少涉及到底层,就算有些逻辑算法要写,也可以找到现成的框架来完成,这里不得不自吹自擂下Java的好处了,因为Java开源框架太多了,而且非常成熟丰富。 对于Java数据结构和算法可能有些模糊了,那么现在就来对Java基础知识–数据结构和算法做些整理。 今天就来介绍下链表的数据结构,简单实现一个单向链表。 1 链表数原创 2015-12-23 15:08:11 · 1024 阅读 · 0 评论 -
一致性Hash算法与Java实现
1.简介1.1 普通hash算法普通hash算法是通过key将数据映射到具体节点上,如key%N,key为数据的hash值,N为节点数量,如果有机器加入或者退出集群,则key映射失效了,导致数据丢失。 1.2 一致性hash算法相比普通hash算法,一致性hash就可以解决这种问题。一致性hash是分布式系统常用的一种算法,常用于负载均衡。2.原理分析2.1 环形Hash空间一致性hash算法,将原创 2015-12-17 17:14:02 · 2256 阅读 · 1 评论 -
探索 ConcurrentHashMap 高并发性的实现机制
简介ConcurrentHashMap 是 util.concurrent 包的重要成员。本文将结合 Java 内存模型,分析 JDK 源代码,探索 ConcurrentHashMap 高并发的具体实现机制。由于 ConcurrentHashMap 的源代码实现依赖于 Java 内存模型,所以阅读本文需要读者了解 Java 内存模型。同时,ConcurrentHashMap 的源代转载 2015-12-21 16:40:42 · 726 阅读 · 0 评论 -
分析Redis架构设计
一、前言因为近期项目中开始使用Redis,为了更好的理解Redis并应用在适合的业务场景,需要对Redis设计与实现深入的理解。我分析流程是按照从main进入,逐步深入分析Redis的启动流程。同时根据Redis初始化的流程,理解Redis各个模块的功能及原理。二、redis启动流程1.初始化server变量,设置redis相关的默认转载 2015-12-21 18:35:05 · 153 阅读 · 0 评论