摘要：哈夫曼树 哈夫曼树也叫最优二叉树（哈夫曼树） 问题：什么是哈夫曼树？ 例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 判别树：用于描述分类过程的二叉树。 如果每次输入量都很大，那么应该考虑程序运行的时间 如果学生 阅读全文

摘要：【本文转自】http://www.cnblogs.com/gaochundong/p/comparison_sorting_algorithms.html 比较排序算法分类 比较排序（Comparison Sort）通过对数组中的元素进行比较来实现排序。 比较排序算法（Comparison Sort 阅读全文

摘要：【本文转自】http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html 在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又 阅读全文

摘要：①HashMap的工作原理 HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法 阅读全文

摘要：HashMap和Hashtable的区别 HashMap计算hash对key的hashcode进行了二次hash，以获得更好的散列值，然后对table数组长度取摸 HashSet和HashMap、Hashtable的区别 除开HashMap和Hashtable外，还有一个hash集合HashSet， 阅读全文