- 博客(132)
- 资源 (4)
- 收藏
- 关注
原创 数据结构之树
一、树的基本概念树(Tree)是元素的集合,树有多个节点可以存储元素二、二叉树每个节点最多有两个子节点的树称为二叉树;常用来做二分查找(Binary Search)等三、B树即二叉搜索树(Binary Search Tree),是一种特殊形态的二叉树1、所有节点最多拥有2个子节点2、所有节点存储一个关键字3、非叶子节点的左指针指向小于其关键字的子树,右指针指向大于其
2016-01-03 16:16:13
929
原创 Spark研究一 什么是Spark
Apache Spark是针对Hadoop数据的一个功能强大的开源处理引擎,它是围绕速度,易用性以及复杂分析而建立的。它最初由UC Berkeley的AMPLab开发,后来提交到了Apache软件基金会。Apache Spark基本上是一个并行数据处理框架,它可以和Apache Hadoop协同并让开发工作变得更加快速、容易。Spark可以让大数据与快数据应用结合在一起,可以通过流数据处理
2014-10-26 15:33:12
804
原创 Zookeeper分析一 主类
备忘,待续zookeeperWatcherEventKeeperStateEventTypeAsyncCallbackStatCallbackDataCallbackACLCallbackChildrenCallbackChildren2CallbackStringCallbackVoidCallbackZoo
2014-08-23 14:16:38
761
转载 Java AIO初探(异步网络IO)
按照《Unix网络编程》的划分,IO模型可以分为:阻塞IO、非阻塞IO、IO复用、信号驱动IO和异步IO,按照POSIX标准来划分只分为两类:同步IO和异步IO.如何区分呢?首先一个IO操作其实分成了两个步骤:发起IO请求和实际的IO操作,同步IO和异步IO的区别就在于第二个步骤是否阻塞,如果实际的IO读写阻塞请求进程,那么就是同步IO,因此阻塞IO、非阻塞IO、IO服用、信号驱动IO都是
2013-08-17 19:54:08
1268
原创 JVisualVM使用
在要被监控的服务器,对Java程序添加JVM启动参数:-Djava.rmi.server.hostname=10.237.80.38-Dcom.sun.management.jmxremote.port=8086-Dcom.sun.management.jmxremote.ssl=false-Dcom.sun.management.jmxremote.authenticate=fa
2013-06-23 18:59:05
688
原创 Storm集群搭建
一、安装前准备jdk-6u32-linux-x64.bin (jdk-1.6.x即可) zookeeper-3.4.5.tar.gzzeromq-2.1.7.tar.gzjzmq https://github.com/nathanmarz/jzmqstorm-0.8.2.zippython 2.6unzip请尽量使用本文提供的软件包版本,尤其是zeroMQ,
2013-02-25 19:28:55
2589
原创 Hadoop学习入门笔记
1、任务执行过程分为 map -> combiner -> shuffle -> reduce其中combiner合并函数、shuffle混洗是可选的,甚至reduce也可以没有2、hadoop一般使用hdfs的数据分块大小,避免跨节点读取数据3、hadoop会在数据源本地节点进行map计算4、reduce接收多个map的输出结果,从而会造成节点间数据的传输5、合并函数需要是分
2012-10-12 21:32:00
676
原创 JVM 线程监控分析基础
线程dump方法一 jstack pid线程的状态: Runnable -正在运行或者可被调度Wait on condition -- 等待某条件,例如网络读写,阻塞队列为空等Waitting for monitor entry -- 等待获取锁监视器Object.wait -- 调用了Object.wait()方法,已经放弃锁,被notify()唤醒后会重新获取锁。
2012-08-17 10:40:49
1329
原创 Java 类型表示法
字节码助记符的前缀类型 代码 示例描述byte b baload 从数组装载 byte 类型short s sastore 将 short 类型存入数组中int i iload_1从局部变量 1 中装载 int 类型long l lcmp 比较 long 类型值char c i2c 把 int 类型数据转换为 char 类型float f
2012-08-14 10:51:46
1466
原创 Spring 3 - 事务管理
先参考这篇文章数据库事务隔离级别http://blog.youkuaiyun.com/willfcareer/article/details/5820821在这篇文章中,我将向你展示如何使用Spring处理事务管理。Spring事务管理的优势非常容易使用,不需要一点底层事务API的知识你的事务管理代码将与具体的事务实现分离提供了注解和XML的配置方式并不
2012-08-12 18:54:45
577
原创 /dev/null 2>&1 基本解释
即将标准输出stdou和错误输出stderr都丢弃在shell中,每个进程都和三个系统文件 相关联:标准输入stdin,标准输出stdout和标准错误stderr,三个系统文件的文件描述符分别为0,1和2。0 - stdin 标准输入1 - stdout 标准输出2 - stderr 错误输出用 /dev/null 2>&1 这样的写法.这条命令的意思是将标准输
2012-08-05 22:07:30
819
原创 Python学习笔记一 基础知识
Lovely Python整理Python - 弱数据类型,不需要强制声明Python - 一切都是对象Pyhton - 语句块以:结尾,并且下句缩进Python - 复用级别 代码行→函式→类→模块Python - 支持函数Python - KISS原则 == Keep It Simple,Stupid一、中文支持# -*- coding: utf-8 -*-
2012-08-05 21:25:19
968
原创 Google三大经典论文
GoogleMapReduce、GFS和BigTable的论文MapReduce: http://blog.youkuaiyun.com/active1001/archive/2007/07/02/1675920.aspxGFS: http://blog.youkuaiyun.com/xuleicsu/archive/2005/11/10/526386.aspxBigTale: http://
2012-04-03 01:29:10
6045
原创 开源框架SVN地址 Java
http://killeraction.iteye.com/blog/855343http://jinxhj2003.iteye.com/blog/753352
2012-02-14 15:36:38
765
原创 Javassist学习笔记(一)
一,概述Javassist是一个动态字节码生成框架,包括支持两种API,Java语言级别和字节码级别。其中有些特性是受限的或者不支持的,尤其是JDK1.5里的部分新特性。最经常使用的是来提升POJO的能力。具体技术内容请参考官方文档http://www.csg.is.titech.ac.jp/~chiba/javassist/二,ClassPoolCla
2011-12-07 15:16:11
5520
原创 Java序列化基础事项回顾
1. serialersionUID版本控制。两种用途1).强制更新(每自动生成)不一致时报错强制版本更新。2).保持兼容性。服务端类版本更新后,如果serialVersionUID不变,则反序列化可通过,未识别的field填充默认值。2. 静态变量不序列化。序列化只针对对象的数据而不是类级别的内容。3. 不序列化未实现Serializable接口的父类虚拟机将不序列化
2011-11-24 16:41:14
800
原创 在线画图网站
组织结构图http://www.mxgraph.com/demo/mxgraph/orgchart.html流程图等http://www.mxgraph.com/demo/mxgraph/editors/grapheditor.html
2011-11-17 22:56:30
1368
原创 Web应用异步渲染优化技术小结
设计前提1. 性能尽可能高2. 尽量减少Http请求数量,如一个Page只有一对Request和Response。从而方便搜索引擎的检索。3. 并行执行业务逻辑(Action)一、将页面划分为多个部分(组件或窗口,widget),每个部分的实际内容放置占位符(以便后面的输入填入)。 具体填入方法二、先将页面框架推出(flush)至客户端(浏览器)
2011-11-17 21:29:34
1258
原创 淘宝开放平台学习小结
设计思想简单就是美淘宝开放平台 -- 高性能,分布式的任务调度系统反模式-Master - Slave架构,Slave想Master注册,Master不知道Slave的具体信息。Slave --> Master。这样可以解决rehash,节点动态加入和退出等问题,但会引来其他问题。业务逻辑的独立线程池ThreadPool,与容器ServletContainer的Th
2011-11-16 19:08:47
916
原创 创业 vs 革命
革命是新生力量与传统势力的对抗,正因为新生力量势力弱小,而且当前很难被人类社会所接受所以才注定了它的艰难历程。创业是新技术或新理念与传统技术或者理念的对抗,也因为这种新的技术或者理念很难被被人们所接受,所以注定了创业者要付出巨大的艰辛才能完成。但创业与革命又不同,后者是人类有这种潜意识,容易造成星星之火可以燎原的局面;而前者则很难或者根本不可能。另外,创业还有很多竞争者,这更增
2011-11-16 12:36:33
1109
原创 Portlet框架请求处理流程
Portlet容器是web模块化思想的一种实现方式,下图为可能的请求处理流程。ActionRequest在前,RenderRequest在后,这样实现的好处是,为以后性能优化留有空间。参考资料http://www.cnblogs.com/seaairland/archive/2010/12/16/1908442.html
2011-11-08 14:56:29
723
原创 再见了 - 乔布斯
正在列车上看吴军的《浪潮之巅》,刚刚读完IBM和苹果的发展历程,感慨万千。对IBM感慨是因为对上一任雇主的怀念,而对苹果的感慨是因为乔布斯奇迹般的遭遇和成就。这时女友悄悄将它的手机凑到我眼前--- 我慢慢看清了新闻的标题- 乔布斯与10.5日离世 -- 天呢,怎么如此之巧合。记忆
2011-10-13 21:43:00
637
原创 IBM - 后会有期
实在是感慨万千,我怎么也没想到,仅仅一年的光阴我就告别了这个世界上最伟大的公司(之一)。 没有办法去总结原因,或许是自己还没做好准备吧!IBM是一个伟大的公司,无论是公司的文化还是对员工的照顾都很到位。最关键的是非常规范。在IBM体会到了与国企不同的企业文化。中国的企业就
2011-10-13 21:24:30
597
原创 JGroups 介绍
JGroups是一个支持可靠性数据组播的Java框架,有Jboss开发,不仅支持udp还支持tcp和jms等其他协议.需要了解的是不同协议的实现机制Referencehttp://blog.youkuaiyun.com/geggegeda/article/details/
2011-08-19 16:16:12
875
转载 Hash算法冲突解决方法分析
就不自己写了,直接贴下吧看了ConcurrentHashMap的实现, 使用的是拉链法.虽然我们不希望发生冲突,但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度,而且事先并不知道关键字的具体取值时。冲突就难免会发 生。另外,当关键字的实际取值大于
2011-08-15 00:19:38
19461
1
原创 Mysql 查看存储引擎
一般情况下,mysql会默认提供多种存储引擎,你可以通过下面的查看:看你的mysql现在已提供什么存储引擎:mysql> show engines;看你的mysql当前默认的存储引擎:mysql> show variables like '%storage
2011-08-14 00:12:04
712
原创 MySQL Replication, 主从和双主配置
以下内容总结的不错,虽然还不是足够深入. 待整理细化.MySQL的Replication是一种多个MySQL的数据库做主从同步的方案,特点是异步,广泛用在各种对MySQL有更高性能,更高可靠性要求的场合。与之对应的另一个技术是同步的MySQL Cluster,但因
2011-08-13 16:38:22
1929
原创 不同语言的变量类型及字节长度 (C & Java)
一. Java1.变量定义:一个由标识符定义的数据项,包括类型、名称和值三个部分 2.变量分类:类型大小说明byte1字节(8位)范围:-128~127,常用于字
2011-08-12 09:46:08
3389
原创 进程通信 & 线程通信
Linux下进程通信的八种方法:管道(pipe),命名管道(FIFO),内存映射(mapped memeory),消息队列(message queue),共享内存(shared memory),信号量(semaphore),信号(signal),套接字(Socket).(1)
2011-08-10 15:41:26
520
转载 Gossip算法
Referencehttp://blog.youkuaiyun.com/chen77716/article/details/6275762论文Efficient Reconciliation and Flow Control for Anti-Entropy Protoc
2011-08-04 22:51:46
573
原创 数据库可扩展设计基本原则 - 高可用以及可扩展性
前提:必须保证1. 事物的完整性2. 事物的一致性(广义)简:一. 事物相关性最小原则第一、进行Scale Out 设计的时候合理设计切分规则,尽可能保证事务所需数据在同一个MySQL Server 上,避免分布式事务。第二、大事务切分
2011-08-04 21:20:57
3806
原创 集群高可用性技术讨论
高可用和必须满足如下两个条件:1. 避免单点2. 失败转移一. 避免单点除了要避免server实例的单点以外,还要避免负载均衡器的单点问题(必须)
2011-07-27 16:51:12
540
原创 Apache2+mod_jk1.2+tomcat7 创建集群环境 (一) 软件安装
首先准备软件,列表如下:httpd-2.2.19.tar.bz2apache-tomcat-7.0.19.tar.gztomcat-connectors-1.2.32-src.tar.gz一. apache httpd的安装二. tomcat的安装和配置2.1 tomcat的安装
2011-07-26 22:10:02
1166
原创 世界时区及时差计算
各地的标准时间为格林威治时间(G.M.T)加上 (+) 或减去 (-) 时区中所标的小时和分钟数时差。许多国家还采用夏令时(DST),比如美国夏令时为: 每年3月第2个星期天,到11月第一个星期天,时间提前一个小时。时差的计算方法:两个时区标准时间(即时区数)相减就是时差,时区的
2011-07-26 10:16:26
1460
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人