5 天前 / cultus
NSQ 是实时的分布式消息处理平台，其设计的目的是用来大规模地处理每天数以十亿计级别的消息。NSQ 具有分布式和去中心化拓扑结构，该结构具有无单点故障、故障容错、高可用性以及能够保证消息的可靠传递的特征，是一个成熟的、已在大规模生成环境下应用的产品。 源码地址：https://github.com/nsqio/nsq 对于一个大型的项目来讲，我个人的学习习惯于从最小版本开始学起。这是因为，在一个项目最初的时候，大体功能和架构都已经成形，最初的版本，一般来说，代码量都较少，功能集最小。学习曲线低，并且又最初版本，慢慢往高版本过渡，......
7 天前 / u437695
前文「JDK源码分析-HashMap(1)」分析了 HashMap 的内部结构和主要方法的实现原理。但是，面试中通常还会问到很多其他的问题，本文简要分析下常见的一些问题。 这里再贴一下 HashMap 内部的结构图（JDK 1.8）： FAQ: Q1: HashMap 是否线程安全？为什么？ 首先 HashMap 是线程不安全的。这一点很多人应该都了解，HashMap 源码中也有说明。但是为什么说不安全？体现在哪里呢？下面通过两个例子简要进行分析（可能不够全面，仅做参考）。 case 1： 线程 T1 执行 put / remove 等结构性修改（structural modification）的操......
12 天前 / u437695
前文「JDK源码分析-TreeMap(1)」分析了TreeMap的一些方法，本文分析其中的增删方法。这也是红黑树插入和删除节点的操作，由于相对复杂，因此单独进行分析。
插入操作
该操作其实就是红黑树的插入节点操作。前面分析过，红黑树是一种平衡二叉树，新增节点后可能导致其失去平衡，因此需要对其进行修复操作以维持其平衡性。插入操作的代码如下：
public V put(K key, V value) { Entry
13 天前 / 张乘辉
早期的rocketmq版本的路由功能是使用zookeeper实现的，后来rocketmq为了追求性能，自己实现了一个性能更高效且实现简单的路由中心NameServer，而且可以通过部署多个路由节点实现高可用，但它们之间并不能互相通信，这也就会导致在某一个时刻各个路由节点间的数据并不完全相同，但数据某个时刻不一致并不会导致消息发送不了，这也是rocketmq追求简单高效的一个做法。 路由启动看了Nameserver的源码后大呼惊叹，整个NameServer总共就由这么几个类类组成： 其中NamesrvStartup为启动类，NamesrvController为核心控制器，RouteInfoManager为路由信......
14 天前 / PingCAP
本文为 DM 源码阅读系列文章的第五篇，上篇文章介绍了 dump 和 load 两个数据同步处理单元的设计实现，对核心 interface 实现、数据导入并发模型、数据导入暂停或中断的恢复进行了分析。本篇文章将详细地介绍 DM 核心处理单元 Binlog replication，内容包含 binlog 读取、过滤、路由、转换，以及执行等逻辑。文内涉及到 shard merge 相关逻辑功能，如 column mapping、shard DDL 同步处理，会在 shard merge 篇单独详细讲解，这里就不赘述了。 Binlog replication 处理流程 从上图可以大致了解到 Binlog replication 的逻辑处理流程，......
15 天前 / 公众号_肥朝
@Configuration publicclassFeichaoMvcConfigextendsWebMvcConfigurerAdapter{ @Override publicvoidaddInterceptors(InterceptorRegistryregistry){ registry.addInterceptor(newHandlerInterceptor(){ publicbooleanpreHandle(HttpServletRequestrequest, HttpServletResponseresponse, Objecthandler)throwsException{ System.out.println("公众号：肥朝（id:feichao_java）,preHandle"); returntrue; } publicvoidpostHandle(HttpServletRequestrequest, HttpServletResponseresponse, Objecthandler, ModelAndViewm......
17 天前 / u437695
概述 前文「JDK源码分析-HashMap(1)」分析了 HashMap 主要方法的实现原理（其他问题以后分析），本文分析下 LinkedHashMap。 先看一下 LinkedHashMap 的类继承结构图： 可以看到 LinkedHashMap 继承了 HashMap。 我们知道 HashMap 是无序的，即迭代器的顺序与插入顺序没什么关系。而 LinkedHashMap 在 HashMap 的基础上增加了顺序：分别为「插入顺序」和「访问顺序」。即遍历 LinkedHashMap 时，可以保持与插入顺序一致的顺序；或者与访问顺序一致的顺序。 LinkedHashMap 内部如何实现这两种顺序的呢？它是通过一个双......
17 天前 / zhengji
自从写了 C++，这一年多时间是没有再碰到 Go 代码，五一期间想通过阅读 Go 源码来找回熟悉的味道。选择了 GroupCache 仔细研读，收获颇丰，记下笔记以作备忘。 groupCache 简介groupcache是一个缓存库，需自己实现 main 函数，groupcache 既是服务器，也是客户端。作者称在某些方面替代 memcache，groupcache 只能 get，不能设置过期时间，只能通过lru淘汰最近最少访问的数据。 当在本地 groupcache 缓存中没有查找的数据时，通过一致性哈希，查找到该 key 所对应的 peer 服务器，再通过HTTP 协议，从 peer 服务器上获取数据。 过程中也做了一个......
22 天前 / u437695
概述
HashMap 是 Java 开发中最常用的容器类之一，也是面试的常客。它其实就是前文「数据结构与算法笔记（二）」中「散列表」的实现，处理散列冲突用的是“链表法”，并且在 JDK 1.8 做了优化，当链表长度达到一定数量时会把链表转为红黑树。
因此，JDK 1.8 中的 HashMap 实现可以理解为「数组 + 链表 + 红黑树」。内部结构示意图：
HashMap 的继承结构和类签名如下：
public class HashMap
24 天前 / 七分熟pizza
1．背景最近在使用Spring MVC过程中遇到了一些问题，网上搜索不少帖子后虽然找到了答案和解决方法，但这些答案大部分都只是给了结论，并没有说明具体原因，感觉总是有点不太满意。 更重要的是这些所谓的结论大多是抄来抄去，基本源自一家，真实性也有待考证。 要成为一名优秀的码农，不仅能熟练的复制粘贴，更要有打破砂锅问到底的精神，达到知其然也知其所以然的境界。 那作为程序员怎么能知其所以然呢？ 答案就是阅读源代码！ 此处请大家内心默读三遍。 用过Spring 的人都知道其核心就是IOC和AOP，因此要想了解Spring机制就得先从这两点入......
24 天前 / 张乘辉
在讲解完线程池的构造参数和一些不常用的设置之后，有些同学还是想继续深入地了解线程池的原理，所以这篇文章科代表会带大家深入源码，从底层吃透线程池的运行原理。 ThreadPoolExecutor在深入源码之前先来看看J.U.C包中的线程池类图： 它们的最顶层是一个Executor接口，它只有一个方法： public interface Executor { void execute(Runnable command);}它提供了一个运行新任务的简单方法，Java线程池也称之为Executor框架。 ExecutorService扩展了Executor，添加了操控线程池生命周期的方法，如shutDown()，shutDownNow()等，以及扩展......
25 天前 / 涯之叶
一、前言说起来也比较久了，故事起源于去年11月份，我在公司办公环境搭建了一个dvwa的靶场环境，用于web漏洞的测试，不经意的发现access log日志增长迅速，查看之后吓出一身冷汗。 日志部分截图如下： 一看就知道这是struts的攻击payload，但是我搭建的是php站点啊，拿java的payload来打我，有意义么！气愤之余，顺着payload里面的下载地址，找到了一个压缩包，分析后才发现是黑客进行攻击的主程序源代码。 该病毒与腾讯之前在FreeBuf上分析的Satan特征一致，腾讯捕获并分析的是可执行程序，我溯源获取到的是源代码。参考链接：https://www.free......