巴蜀人在紫荆's Blog

Comparable & Comparator

comparable & comparator之区别联系：

public interface Comparable<T> {
 public int compareTo(T o); 
}

public interface Comparator<T> {
    public int compareTo(T o);
    public boolean equals(Ojbect o);
}

Collection : Set(HashSet, LinkedHashSet, TreeSet) and List(ArrayList, LinkedList, Vector, Stack)

Map(HashMap, LinkedHashMap, TreeMap)

其中的区别与联系详见（介绍得较全面）：

人在寂寞中有三种状态 —— 周国平（独处也是一种能力）

一、惶惶不安、盲头无序、百事无心，一心想逃出寂寞；

二、渐渐习惯于寂寞，安下心来，建立生活的条理，用读书、写作或别的事务来填充寂寞；

三、创造的契机，诱发出关于存在、自我和创造的深邃思考和体验

前一段有朋友想让帮忙做一个简易的个人门户网站或者博客。本想自己重头做一个门户网站，无奈时间紧迫，遂查询了一下常用的博客程序，发现除了wordpress博客程序外，还有zblog和emlog。

其实关于这几个博客程序的比较以及基本的建站流程，网上有很多的教程，在此不再献丑了。http://www.huangshijun.com

编程之美中提出有三种方法：

1、每次除以2，看余数是否为1，是的话结果+1，最后可得到结果；

int count1(byte n) {
int num = 0;
while (n != 0) {
if (n % 2 == 1) {
num ++;
}
n /= 2;
}
return num;
}

2、通过移位来确定1的个数

int count2(byte n) {
int num = 0;
while (n != 0) {
if (n % 2 == 1) {
num += n && 0x01;
n >>= 1;
}
}
return num;
}

3、用到一个巧妙的与操作，v & (v -1 )每次能消去二进制表示中最后一位1，利用这个技巧可以减少一定的循环次数。

int count3(byte n) {
int num = 0;
while (n != 0) {
n &= (n-1);
num ++;
}
return num;
}