2012年03月_li4951

12月 11月 09月 08月 06月 04月 03月 02月 01月

原创 Java对集合的排序

Java中对集合的排序有两种支持(1): Collections.sort(List list);(2): Collections.sort(List list, Comparator c);一：第一种方式参数list必须实现了comparable接口，覆盖掉其compareTo()方法。也就是让sort给你排序，你就必须告诉它什么是大什么是小？类似于C++中的快排qsort。不过

2012-03-30 21:17:00 868

原创 T9输入法的实现

T9输入法，名字听起来陌生，可是大家却经常使用它。可以说T9输入法是输入法历史中的一次革命。至少自T9输入法开始，输入法有长足的进步。如图手机中九个数字键。26个英文字母被分配到2至9这8个数字键上。以前想输入英文单词的时候总是需要连续多次按某个键，才能得到目标字母。比如想输入“hello”，就需要按两次4，两次3，三次5，三次5，三次6.输入一个单词需要数十次的按键，更何况还有经常按错的情况

2012-03-30 11:11:04 7412 6

原创 equals方法和hashCode方法

对于Java语言中的老祖宗类Object有9个方法。都是作为一个对象应该具有的方法。特别是equals方法和hashCode方法最迷惑人。1. 为什么需要equals方法？在编程中经常需要判断一个对象和另一个对象是否相等。因此Object对象就规定了每个对象都应该有equals方法，用来判断是否和另一个对象相等。观察Object类的源码实现: public boolean equals

2012-03-12 21:01:46 854

原创求所有的出栈序列

之前我们谈到验证一个出栈序列是否合法比较容易，简单模拟入栈出栈过程即可。那么如果需要求出所有合法的出栈序列该怎么办呢？（1）我们之前谈到，合法的出栈序列条件：对于每个已出栈数之后的且小于此数的数都必须按降序排列。例如1 2 5 3 4。对于5来说，后面的3,4都小于5，可是3,4却是升序的。则肯定不是合法的出栈序列。由此可以想到我们可以求出所有的全排列，然后从中剔除掉非法序列。显然，当

2012-03-08 18:05:39 5486 3