通过分析 JDK 源代码研究 TreeMap 红黑树算法实现

今天复习java基础TreeSet 自己写了一段

	Test_Set t = new Test_Set();
		Set tree = new TreeSet();
		tree.add("1");
		tree.add("-3");
		tree.add("500");
		tree.add("100");
		tree.add("20");
		tree.add("1");
		tree.add("aa");
                tree.add("ad");
                tree.add("c");
                tree.add("b");
                tree.add("e");
		System.out.println(tree);

结果缺和预想的不一样

[abc, c, a]
[-3, 1, 100, 20, 500, aa, ad, b, c, e]

查看资料发现 TreeSet默认是按照 自然排序的

它使用的红黑树结构对加入的元素进行排序存放

网上查了下红黑树的解释 可是碍于自己只是有限对于数据结构知识的无知 只好以作记录后期继续研究

下面的地址就是关于TreeSet红黑树算法的实现.

http://www.ibm.com/developerworks/cn/java/j-lo-tree/

ps: 有哪位大牛大神级别的人物 麻烦给我讲一下 小弟实在是感激不尽啊