2016年02月_清文

转载 Java对象的序列化和反序列化

Java基础学习总结——Java对象的序列化和反序列化知乎RednaxelaFX：Java对象在内存中的形态跟序列化后的形态

2016-02-26 19:57:45 275

转载 System.arraycopy 源码分析

System.arraycopy 源码分析

2016-02-26 18:43:28 960

转载 JDK1.6聚合框架bug：c.toArray might (incorrectly) not return Object[] (see 6260652)

转自这里写链接内容JDK1.6集合框架bug：c.toArray might (incorrectly) not return Object[] (see 6260652)最近在看JDK的源码：CopyOnWriteArrayList.java和ArrayList.java，这2个类的构造函数，注释中有一句话看不懂。public ArrayList(Collection<? extends E> c

2016-02-26 15:35:53 452

转载 Java 集合系列解析

Java 集合系列目录(Category)

2016-02-25 22:11:04 227

原创一致性Hash

理解一致性哈希算法(consistent hashing)关于TreeMap和一致性hash

2016-02-23 20:35:08 304

原创数据结构之哈希表

具体介绍见MIT算法导论-第7,8讲-哈希表Java 集合之 HashMap详细介绍(源码解析)和使用示例HashMap详细介绍(源码解析)和使用示例下面给出两种实现1.基于拉链法的散列表package xwq.dt;import xwq.util.StdIn;import xwq.util.StdOut;public class SeparateChainingHashST<Key,Value>

2016-02-10 23:38:45 707

原创数据结构之红黑树与平衡二叉树

红黑树Java 集合系列之 TreeMap详细介绍(源码解析)和使用示例代码来自算法第四版红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。红黑树实际上是由2-3-4树转换而来，红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的，但实现起来更复杂的数据

2016-02-05 00:27:58 709

原创数据结构之AVL树

文字介绍和图片来自http://www.cnblogs.com/skywang12345/p/3577479.html1.AVL介绍AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 2.AVL的实现2.1 结点定义//结点定义 private class AVLNode { Key key; Value val;

2016-02-04 16:01:41 778 1

原创数据结构之B树B+树

结构之法算法之道-从B 树、B+ 树、B* 树谈到R 树作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。MySQL索引背后的数据结构及算法原理本文以MySQL数据库为研究对象，讨论与数据库索引

2016-02-03 23:37:44 578

原创数据结构实现之Splay伸展树

Splay Tree 是二叉查找树的一种，它与平衡二叉树、红黑树不同的是，Splay Tree从不强制地保持自身的平衡，每当查找到某个节点n的时候，在返回节点n的同时，Splay Tree会将节点n旋转到树根的位置，这样就使得Splay Tree天生有着一种类似缓存的能力，因为每次被查找到的节点都会被搬到树根的位置，所以当80%的情况下我们需要查找的元素都是某个固定的节点，或者是一

2016-02-03 23:27:13 1480

清文的博客