ITeye博客

进击的程序猿

mdxdjh2 · 共 9 篇文章

[置顶] Kafka 简记

引言 接触一门新的开源项目,最关键就是了解其特性和理解中间的设计原理。但在面对庞大的设计官档或者源码的并且又没人指导的时候,总是会让人望而却步,加之网上资料太过冗长。结合翻阅的资料和查看官档后进行了一些简单介绍和总结,只针对Kafka 0.9.0.1版本。 原理 Kakfa之所以快,是因为它基于文件系统,通过page cache实现了io顺序读写达到高速吞吐的性能。kafka通过os缓存替换了Java缓存,在减少了gc的情况,防止缓存多份的情况下也降低了维护难度。 名词 Topic:用于划分Message的逻辑概念,一个Topic可以分布在多个Broker上。 Partition:是Kafk…

2016-10-29 01:17 · JAVA · 评论(0)

[置顶] JAVA 二叉树算法 (遍历、深度、汇总求和)

二叉树构造类: public class BinaryTree { int data; // 根节点数据 BinaryTree left; // 左子树 BinaryTree right; // 右子树 public BinaryTree(int data) // 实例化二叉树类 { this.data = data; left = null; right = null; } public void insert(BinaryTree root, int data) { // 向二叉树中插入子节点 if (data > root.data) // 二叉树的左节点都比根节点小 { if (ro…

2015-05-26 12:00 · 算法 · 评论(0)

Spring 注解配置解析

非Web项目:直接加载Spring内容需要借助ClassPathXmlApplicationContext ClassPathXmlApplicationContext context = new ClassPathXmlApplicationContext("application.xml"); context.start(); Web项目:因为Tomcat等容器会加载web.xml的内容,所以在web.xml中配置如下内容即可: <context-param> <param-name>contextConfigLocation</param-name> <param-value>clas…

2015-07-09 00:48 · 第三方工具 · 评论(0)

JAVA 排序算法(快速、冒泡)

快速排序: public static void quiteSort(int[] o, int low, int hight) { if (low < hight) { int povitePosition = adjust(o, low, hight); quiteSort(o, low, povitePosition - 1); quiteSort(o, povitePosition + 1, hight); } } private static int adjust(int[] o, int low, int hight) {// 选定枢轴为low所对应的值 int pivote = …

2015-06-01 15:36 · 算法 · 评论(0)

JAVA 常用集合内部机制原理

对于常用的集合大家都不陌生,但是深入到内部原理可能都是一知半解,通过阅读源码理解如下。 ArrayList : ArrayList内部就是一个默认大小为10的动态对象数组容器,每当add一个新数据的时候,如果大于原来的容器大小,则会通过Arrays.copyOf把容器大小增加到原来的1.5倍,以此类推。当可以预知数据大小,可以通过initialCapacity来默认设置动态数据的大小,减少扩容带来的资源消耗。 时间复杂度: get() - 直接读取下标 - O(1) add(E) - 直接在后面添加 - O(1) add(idnex, E) - 插入数据后需要移动后面的数据 - O(n) r…

2015-05-20 15:25 · JAVA · 评论(0)

JAVA GC 机制详解

最近整理GC相关原理,发现各种文章都太乱,于是整理一份自己看得懂,不废话,具体如下。 GC主要用于管理JVM的堆区,所以先来介绍一下JVM的内存分配。 1、程序计数器(Program Conuter Register) 程序计数器是一块较小的内存空间,它是当前线程执行字节码的行号指示器,字节码解释工作器就是通过改变这个计数器的值来选取下一条需要执行的指令。它是线程私有的内存,也是唯一一个没有OOM异常的区域。 2、Java虚拟机栈区(Java Virtual Machine Stacks) 也就是通常所说的栈区,它描述的是Java方法执行的内存模型,每个方法被执行的时候都创建一个栈帧(Sta…

2015-04-18 22:48 · JAVA · 评论(0)

【转】生产者/消费者问题的多种Java实现方式

生产者消费者问题是研究多线程程序时绕不开的经典问题之一,它描述是有一块缓冲区作为仓库,生产者可以将产品放入仓库,消费者则可以从仓库中取走产品。解决生产者/消费者问题的方法可分为两类:(1)采用某种机制保护生产者和消费者之间的同步;(2)在生产者和消费者之间建立一个管道。第一种方式有较高的效率,并且易于实现,代码的可控制性较好,属于常用的模式。第二种管道缓冲区不易控制,被传输数据对象不易于封装等,实用性不强。因此本文只介绍同步机制实现的生产者/消费者问题。 同步问题核心在于:如何保证同一资源被多个线程并发访问时的完整性。常用的同步方法是采用信号或加锁机制,保证资源在任意时刻至多被一个线程访问。…

2015-04-17 16:30 · JAVA · 评论(0)

MySQl 索引分析

前序: 索引有多种类型,其中包括主键索引、唯一索引、B+Tree索引(聚集索引和非聚集索引)、哈希索引等等,下面主要深入了解一下B+Tree索引。 B+Tree介绍 MySQL是由B+Tree构成的,下面先来介绍一下什么是B+Tree。 ①B+Tree是为磁盘或者其他直接存取辅助设备而设计的一种平衡二叉树。(这句话怎么理解?) 答:数据库系统的设计者巧妙利用了磁盘预读原理,将一个节点的大小设为等于一个页,这样每个节点只需要一次I/O就可以完全载入。为了达到这个目的,在实际实现B+Tree还需要使用如下技巧:每次新建节点时,直接申请一个页的空间,这样就保证一个节点物理上也存储在一个页里,加之计…

2015-04-16 11:33 · MYSQL · 评论(0)

MyISAM 和 InnoDB 区别

1、MyISAM不支持事务,InnoDB是事务类型的存储引擎 2、MyISAM只支持表级锁,而InnoDB支持行级锁和表级锁默认为行级锁 MyIsam -> 表锁 对于write,如果表上没有锁,则在上面绑定一个写锁,否则丢到写锁队列中。 对于read,如果表上没有锁,则在上面绑定一个读锁,否则丢到读锁队列中。 当一个锁被释放的时候,表会先被写锁队列的线程获得,然后才是读锁队列,这意味着如果有很多更新的情况下,得等所有写锁线程执行完才能返回select的内容。 InnoDB -> 行锁 优点:①行级锁是Mysql中锁力度最小的,在数据量大的情况下能减少冲突的情况。 ②回滚的时候只需要少量的更…

2015-04-14 22:10 · MYSQL · 评论(0)