ITeye博客

zhangyiqian

zhangyiqian · 共 75 篇文章

哈希表

转载自 ---- http://blog.javachen.com/Java/2012/03/26/hash-and-hash-functions.html 定义 一般的线性表、树,数据在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 若想能直接找到需要的记录,必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应,这就是哈希表。 哈希表又称散列表。 哈希表存储的基本思想是:以数据表中的每个…

2013-05-03 11:03 · 数据结构 · 算法 · 评论(0)

JVM优化之压缩普通对象指针(CompressedOops)

通常64位JVM消耗的内存会比32位的大1.5倍,这是因为对象指针在64位架构下,长度会翻倍(更宽的寻址)。 对于那些将要从32位平台移植到64位的应用来说,平白无辜多了1/2的内存占用,这是开发者不愿意看到的。 幸运的是,从JDK 1.6 update14开始,64 bit JVM正式支持了 -XX:+UseCompressedOops 这个可以压缩指针,起到节约内存占用的新参数。 什么是 OOP ? OOP = “ordinary object pointer” 普通对象指针。 启用CompressOops后,会压缩的对象: ? 每个Class的属性指针(静态成员变量) ? 每个对象的属…

2013-05-03 11:01 · JVM · 评论(0)

JVM优化之调整大内存分页(LargePage)

转载自 ---- http://kenwublog.com/tune-large-page-for-jvm-optimization 本文将从内存分页的原理,如何调整分页大小两节内容,向你阐述LargePage对JVM的性能有何提升作用,并在文末点明了大内分页的副作用。OK,让我们开始吧! 内存分页大小对性能的提升原理 首先,我们需要回顾一小部分计算机组成原理,这对理解大内存分页至于JVM性能的提升是有好处的。 什么是内存分页? 我们知道,CPU是通过寻址来访问内存的。32位CPU的寻址宽度是 0~0xFFFFFFFF ,计算后得到的大小是4G,也就是说可支持的物理内存最大是4G。 但在实践…

2013-05-03 10:58 · JVM · 评论(0)

JVM优化之逃逸分析(Escape Analysis)

转载自 ---- http://kenwublog.com/jvm-optimization-escape-analysis 什么是逃逸分析(Escape Analysis)? 在编程语言的编译优化原理中,分析指针动态范围的方法称之为逃逸分析。 通俗一点讲,就是当一个对象的指针被多个方法或线程引用时,我们称这个指针发生了逃逸。 而用来分析这种逃逸现象的方法,就称之为逃逸分析。 举个例子: Java代码 class A { public static B b; public void globalVariablePointerEscape() { // 给全局变量赋值,发生逃逸 b = new…

2013-05-03 10:56 · JVM · 评论(0)

HBase hbase-site.xml 参数

该文档是用hbase默认配置文件生成的,文件源是 hbase-default.xml。 在实际的HBase生产环境中应用于%HBASE_HOME%/conf/hbase-site.xml中。 hbase.rootdir 这个目录是region server的共享目录,用来持久化HBase。URL需要是'完全正确'的,还要包含文件系统的scheme。例如,要表示hdfs中的'/hbase'目录,namenode 运行在namenode.example.org的9090端口。则需要设置为hdfs://namenode.example.org:9000/hbase。默认情况下HBase是写到/tm…

2013-04-01 18:29 · Hbase · 评论(0)

Hbase,Zookeeper性能优化之-参数设置

zookeeper.session.timeout 默认值:3分钟(180000ms) 说明:RegionServer与Zookeeper间的连接超时时间。当超时时间到后,ReigonServer会被Zookeeper从RS集群清单中移除,HMaster收到移除通知后,会对这台server负责的regions重新balance,让其他存活的RegionServer接管. 调优: 这个timeout决定了RegionServer是否能够及时的failover。设置成1分钟或更低,可以减少因等待超时而被延长的failover时间。 不过需要注意的是,对于一些Online应用,RegionServ…

2013-02-19 17:11 · Hbase · Zookeeper · 评论(0)

Hadoop 参数配置优化

hadoop三个配置文件的参数含义说明 ---- http://blog.csdn.net/kntao/article/details/7642555 主要参照官方给出的配置指南进行的。 hadoop.tmp.dir 默认值: /tmp 说明: 尽量手动配置这个选项,否则的话都默认存在了里系统的默认临时文件/tmp里。并且手动配置的时候,如果服务器是多磁盘的,每个磁盘都设置一个临时文件目录,这样便于mapreduce或者hdfs等使用的时候提高磁盘IO效率。 fs.trash.interval 默认值: 0 说明: 这个是开启hdfs文件删除自动转移到垃圾箱的选项,值为垃圾箱文件清除时间。一…

2013-02-19 17:07 · Hadoop · 评论(0)

技术Blog

http://isoftyh.iteye.com/blog/1748597 http://jason204.iteye.com/blog/1770589 http://shenbai.iteye.com/blog/1770697 http://wwwcomy.iteye.com/blog/1771285 http://guoyunsky.iteye.com/category/182228

2013-01-18 18:51 · 技术Blog · 评论(0)

Java 链表

转载自 ---- http://359094247.iteye.com/blog/1613823 链表 链表是一种物理存储单元上非连续非顺序的存储结构。链表有一系列结点组成,每个结点包括两个部分:存储数据元素的数据域,和存储下一个结点地址的指针域(引用)。 链表便于插入和删除操作。 链表的分类: 1、单向链表 单向链表的每个结点右存储数据元素的数据域和指向下一个结点的指针域组成。 Java代码 收藏代码 /** * 单向链表结点类 */ public class LinkNode{ private Object obj;//结点内的数据对象 private LinkNode next;//对…

2013-01-18 15:27 · 数据结构 · 评论(0)

哈夫曼与压缩

转载自 ---- http://359094247.iteye.com/blog/1614069 带权路径长度(WPL): 二叉树的带权(外部)路径长度是树的各叶结点所带的权值wi与该结点到根的路径长度li的乘积之和。 一、哈夫曼树 哈夫曼树又称“最优树”,是带权路径长度达到最小的二叉树。 特点:在哈夫曼树中,权值越大的结点离根越近。 构建哈夫曼树: 1、由给定的n个权值,构造具有n棵二叉树的森林,其中每棵二叉树值有一个带权值的根结点其左右子树为空; 2、重复(直到森林中仅剩下一棵树): 1)在森林中选取两棵根结点权值最小的二叉树,作为左右子树构造一棵新的二叉树。设置新的二叉树的根节点的权值…

2013-01-18 15:24 · 数据结构 · 评论(0)

分布式基础学习【二】 —— 分布式计算系统(Map/Reduce)

转载自 ---- http://www.cnblogs.com/duguguiyu/archive/2009/02/28/1400278.html 二. 分布式计算(Map/Reduce) 分布式式计算,同样是一个宽泛的概念,在这里,它狭义的指代,按Google Map/Reduce框架所设计的分布式框架。在Hadoop中,分布式文件系统,很大程度上,是为各种分布式计算需求所服务的。我们说分布式文件系统就是加了分布式的文件系统,类似的定义推广到分布式计算上,我们可以将其视为增加了分布式支持的计算函数。从计算的角度上看,Map/Reduce框架接受各种格式的键值对文件作为输入,读取计算后,最终…

2013-01-15 11:38 · 分布式 · 评论(0)

分布式基础学习【一】 —— 分布式文件系统

转载自 ---- http://www.cnblogs.com/duguguiyu/archive/2009/02/22/1396034.html 所谓分布式,在这里,很狭义的指代以Google的三驾马车,GFS、Map/Reduce、BigTable为框架核心的分布式存储和计算系统。通常如我一样初学的人,会以Google这几份经典的论文作为开端的。它们勾勒出了分布式存储和计算的一个基本蓝图,已可窥见其几分风韵,但终究还是由于缺少一些实现的代码和示例,色彩有些斑驳,缺少了点感性。幸好我们还有Open Source,还有Hadoop。Hadoop是一个基于Java实现的,开源的,分布式存储和计…

2013-01-15 11:35 · 分布式 · 评论(0)

MySQL 性能优化(转)

一、 这是一篇MySQL性能优化的教程,来着某公司的DBA,原是为了培训公司员工用,现在转载出来供大家一起学习提高。 背景及目标 ● 用于员工培训和分享。 ● 针对用户群为已经使用过mysql环境,并有一定开发经验的工程师 ● 针对高并发,海量数据的互联网环境。 ● 本文语言为口语,非学术标准用语。 ● 以实战和解决具体问题为主要目标,非应试,非常规教育。友情提醒,在校生学习本教程可能对成绩提高有害无益。 ● 非技术挑战,非高端架构师培训,请高手自动忽略。 Mysql 执行优化 认识数据索引 1.为什么使用数据索引能提高效率 ■ 数据索引的存储是有序的 ■ 在有序的情况下,通过索引查询一个数…

2012-12-25 18:51 · 评论(0)

MYSQL

转自 ---- http://blog.eood.cn/mysql MYSQL 应该是最流行了 WEB 后端数据库。WEB 开发语言最近发展很快,PHP, Ruby, Python, Java 各有特点,虽然 NOSQL 最近越來越多的被提到,但是相信大部分架构师还是会选择 MYSQL 来做数据存储。 MYSQL 如此方便和稳定,以至于我们在开发 WEB 程序的时候很少想到它。即使想到优化也是程序级别的,比如,不要写过于消耗资源的 SQL 语句。但是除此之外,在整个系统上仍然有很多可以优化的地方。 1. 选择合适的存储引擎: INNODB 除非你的数据表使用来做只读或者全文检索 (相信现在提…

2012-12-25 13:13 · MYSQL 调优和使用必读(转) · 评论(0)

Java基础 之软引用、弱引用、虚引用 ·[转载]

1、概述 在JDK1.2以前的版本中,当一个对象不被任何变量引用,那么程序就无法再使用这个对象。也就是说,只有对象处于可触及状态,程序才能使用它。这 就像在日常生活中,从商店购买了某样物品后,如果有用,就一直保留它,否则就把它扔到垃圾箱,由清洁工人收走。一般说来,如果物品已经被扔到垃圾箱,想再 把它捡回来使用就不可能了。 但有时候情况并不这么简单,你可能会遇到类似鸡肋一样的物品,食之无味,弃之可惜。这种物品现在已经无用了,保留它会占空间,但是立刻扔掉它也不划算,因 为也许将来还会派用场。对于这样的可有可无的物品,一种折衷的处理办法是:如果家里空间足够,就先把它保留在家里,如果家里空间不够,即…

2012-06-07 18:13 · java 基础 · 评论(0)