2015年3月31日
hash tree算法
摘要： 本文转载自：http://blog.csdn.net/yuanrxdu/article/details/22474697Merkle Tree是Dynamo中用来同步数据一致性的算法，Merkle Tree是基于数据HASH构建的一个树。它具有以下几个特点：1、数据结构是一个树，可以是二叉树，也可以... 阅读全文
posted @ 2015-03-31 22:00 lintong 阅读(1535) 评论(0) 推荐(0) 编辑
mysql的checkpoint
摘要： 上一章的结尾我们留下了一个问题，就是在上一章所介绍的模型中，恢复管理器必须要通过全篇扫描整个undolog进行日志恢复，这样做显然是没有太大必要的，因为系统中断肯定是在最后几个事务受到影响，前面的事务应该已经完成commit或者rollback了，不会出现abort的情况，那我们如何知道哪些事务受到... 阅读全文
posted @ 2015-03-31 17:32 lintong 阅读(2663) 评论(0) 推荐(0) 编辑
2015年3月30日
java的引用
摘要： 本文转载自：http://www.cnblogs.com/skywang12345/p/3154474.htmlJava引用介绍 Java从1.2版本开始引入了4种引用，这4种引用的级别由高到低依次为： 强引用 > 软引用 > 弱引用 > 虚引用⑴强引用（StrongReference） 强引用是使... 阅读全文
posted @ 2015-03-30 22:59 lintong 阅读(294) 评论(0) 推荐(0) 编辑
java集合之hashmap
摘要： 第1部分 HashMap介绍HashMap简介HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。HashMap 的实例有两个参数影响其性能：“初始容量” 和 “加载因子”。容量是哈希表中桶的数量，初始容量 只是... 阅读全文
posted @ 2015-03-30 20:39 lintong 阅读(259) 评论(0) 推荐(0) 编辑
java集合之Map
摘要： 概要前面，我们已经系统的对List进行了学习。接下来，我们先学习Map，然后再学习Set；因为Set的实现类都是基于Map来实现的(如，HashSet是通过HashMap实现的，TreeSet是通过TreeMap实现的)。首先，我们看看Map架构。如上图：(01) Map 是映射接口，Map中存储的... 阅读全文
posted @ 2015-03-30 20:05 lintong 阅读(237) 评论(0) 推荐(0) 编辑
java集合之Link的比较
摘要： 概要前面，我们学完了List的全部内容(ArrayList,LinkedList,Vector,Stack)。现在，我们再回头看看总结一下List。内容包括：第1部分 List概括第2部分 List使用场景第4部分 Vector和ArrayList比较转载请注明出处：http://www.cnblo... 阅读全文
posted @ 2015-03-30 19:52 lintong 阅读(289) 评论(0) 推荐(0) 编辑
java集合之Stack
摘要： Stack很简单，它继承于Vector第1部分 Stack介绍第2部分 Stack源码解析(基于JDK1.6.0_45)第3部分 Vector示例转载请注明出处：http://www.cnblogs.com/skywang12345/p/3308852.html第1部分 Stack介绍Stack简介... 阅读全文
posted @ 2015-03-30 19:41 lintong 阅读(319) 评论(0) 推荐(0) 编辑
2015年3月28日
vector与arraylist区别
摘要： 本文转载自：http://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857791.html 首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维... 阅读全文
posted @ 2015-03-28 15:43 lintong 阅读(7181) 评论(0) 推荐(0) 编辑
java集合之vector容器
摘要： 学完ArrayList和LinkedList之后，我们接着学习Vector。第1部分 Vector介绍第2部分 Vector数据结构第3部分 Vector源码解析(基于JDK1.6.0_45)第4部分 Vector遍历方式第5部分 Vector示例转载请注明出处：http://www.cnblogs... 阅读全文
posted @ 2015-03-28 15:38 lintong 阅读(996) 评论(0) 推荐(0) 编辑
java集合系列之LinkList
摘要： 概要第1部分 LinkedList介绍第2部分 LinkedList数据结构第3部分 LinkedList源码解析(基于JDK1.6.0_45)第5部分 LinkedList示例转载请注明出处：http://www.cnblogs.com/skywang12345/p/3308807.html第1部... 阅读全文
posted @ 2015-03-28 15:28 lintong 阅读(29998) 评论(0) 推荐(1) 编辑