2013年01月_OnlyQi

原创 java子类和父类的初始化过程

实例化子类时，会从最上层的父类开始一层层向下调用父类的默认构造函数。所谓默认构造函数，就是不带参数的构造函数。如果父类没有无参构造函数，则子类必须显式的用super调用父类的某一个带参构造函数。class X { Y b = new Y(); X(){ System.out.print("X"); }}class Y { Y(){ System.out.p

2013-01-31 17:15:50 1565

转载 URI, URL and URN

URIs identify and URLs locate; however, locations are also identifications, so every URL is also a URI, but there are URIs which are not URLs.Examples: Roger PateThis is my name, which

2013-01-31 11:38:28 875

原创 HashMap, HashTable and HashSet

不同点：HashMap基本上等同于HashTable，除了：1，HashMap不是线程安全的。2，HashMap允许key和value为空值，而HashTable的key和value都不允许为空。HashSet不是key-value结构。相同点：1，HashMap, HashTable和HashSet都不允许重复值。原因很简单：如果输入值是重复的，那

2013-01-30 17:39:56 847

原创猴子吃桃子

猴子在第一天摘了若干个桃子，吃了一半后，不过瘾，又吃了一个。第二天又吃了剩下桃子的一半加1个。到第10天的时候，桃子还剩一个(第10天没有吃)。问猴子最开始摘了多少个桃子？这道题一看就是递归，且递推公式为：K(n-1)/2 -1 = K(n)但有意思的是结束条件是第10天而不是第1天，不符合一般递推应用”将复杂问题简单化“的理念。所以需要把题目转换一下：假设猴子第一

2013-01-29 20:59:56 1083

转载 15 Practical Linux cURL Command Examples

http://www.thegeekstuff.com/2012/04/curl-examples/

2013-01-29 10:40:11 689

转载 java中的容器类

本文是从《java程序员面试宝典》摘抄出来的。(1) java容器类一共有两种主要类型： collection和map。collection和map的区别在于每个“槽”所存储的元素个数不同。collection类型中，每个“槽”只有一个元素；map中，持有key-value关联，像一个小型数据库。所有的java容器类都可以自动调整自己的尺寸。(2) 各自旗下的子类关系如图。

2013-01-28 14:57:03 1330

转载 java中的nested-class和inner-class

参考了这篇文章：http://docs.oracle.com/javase/tutorial/java/javaOO/nested.htmlnested-class和inner-class的区别：Nested classes are divided into two categories: static and non-static. Nested classes th

2013-01-28 13:49:30 1961

原创如何买卖股票以获得最大收益 java算法

已知一段时间内股价有涨跌，例如 {3,6,1,4,7,3,8,8,3,5}.求最大获利是多少。不能买空卖空。例如，上例应该是第3天买，第7天卖获利最大，获利为7。其实最简单直接的思路还是双重for循环解法，只是效率较低，为O(n的平方)：import java.util.Arrays;public class Main{ public static void main(...

2013-01-25 15:34:02 7282

原创用筛选法打印出1到100之间的所有质数

所谓筛选法是指从小到大筛选出一个已知质数的倍数。例如2是质数，那么它所有的倍数4,6...100都肯定不是质数。同样对于3也是。就这样依此类推，直到i增到到50为止(50的2倍等于100，因此后面的都不用计算了)。public class Testing { public static void main(String[] args) { int[] a = new

2013-01-23 23:38:53 3041 2

原创找出字符串中重复最多的字母

已知一个字符串s=“iuoifdjfjehafp”，其中有重复字母。请找出其中重复次数最多的那个字母。这里用到了Compareable接口，非常方便。对于array，fruits实现该接口后，使用下句即可排序：Arrays.sort(fruits);对于实现了collection接口的集合类，比如ArrayList，fruits实现该接口后，使用下句排序：Col

2013-01-22 23:01:58 2818 1

原创排列组合 permutations and combinations

推荐《程序员的数学》中排列组合一章，讲的太好了！计数就是不重复，不遗漏的去将对象和整数对应起来。我们平时会简单的数数，但是如果在计数对象多的不能直接数时，就需要找到计数对象与整数之间的“对应规则”了。为此必须理解计数对象具有怎么样的特性和结构。一个例子，内存中排列着要处理的100个数据。从第一个开始依次编号为0号，1号。。。那么最后1个数据的编号是多少呢？答案：99。

2013-01-21 18:27:47 3252

转载 final关键字

final关键字可以用在3个地方：1，定义变量时public final double radius;表示声明了一个常量。常量一旦被初始化则不能再改变。对于基本类型来说其值不可变，对于对象来说，其引用不可变。但是这里需要注意的是，虽然引用的对象不可变，但是引用的对象的内容是可变的。我们在下面会看到例子。这里顺便8一句题外话：String s = "abc";s=

2013-01-17 15:27:15 604

转载 java异常

------------------------------------------------------------------------------什么是异常在java程序运行时，常常会出现一些非正常的现象，java需要显式的告诉别人程序出问题了，此时就会抛出(throw)错误或异常。java程序中所有抛出的非正常现象都必须从Throwable派生而来。类Throwable有两个直

2013-01-16 18:47:00 861

原创 MD5

理解MD5MD5的应用非常广泛。例如我们在unix中下载某种软件时，常常会看到一个扩展名为.md5的文件，内容大概是：MD5 (tanajiya.tar.gz) = 0ca175b9c0f726a831d895e269332461这就是tanajiya.tar.gz文件的数字签名。因此当我们得到这个文件后，使用工具计算该文件对应的md5值，然后和文件中记录的.md5中记

2013-01-15 17:57:13 1425

原创随机数

随机数的定义This sequence is random if the quantity of information it contains – in the sense of Shannon's information theory – is also infinite.In other words, it must not be possible for a computer prog

2013-01-15 16:20:03 1190

我的学习成长日记