java中hashcode()和equals()的详解(转)
原贴地址http://www.javaeye.com/topic/257191
今天下午研究了半天hashcode()和equals()方法，终于有了一点点的明白，写下来与大家分享（zhaoxudong
2008.10.23晚21.36）。
1. 首先equals()和hashcode()这两个方法都是从object类中继承过来的。
equals()方法在object类中定义如下：
public boolean equals(Object obj) {
return (this == obj);
}
很明显是对两个对象的地址值进行的比较（即比较引用是否相同）。但是我们必需清楚，当String
、Math、还有Integer、Double。。。。等这些封装类在使用equals()方法时，已经覆盖了object类的equals（）方法。比
如在String类中如下：
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObject instanceof String) {
String anotherString = (String)anObject;
int n = count;
if (n == anotherString.count) {
char v1[] = value;
char v2[] = anotherString.value;
int i = offset;
int j = anotherString.offset;
while (n-- != 0) {
if (v1[i++] != v2[j++])
return false;
}
return true;
}
}
return false;
}
很明显，这是进行的内容比较，而已经不再是地址的比较。依次类推Double、Integer、Math。。。。等等这些类都是重写了
equals()方法的，从而进行的是内容的比较。当然了基本类型是进行值的比较，这个没有什么好说的。
我们还应该注意，Java语言对equals()的要求如下，这些要求是必须遵循的：
• 对称性：如果x.equals(y)返回是“true”，那么y.equals(x)也应该返回是“true”。
• 反射性：x.equals(x)必须返回是“true”。
•
类推性：如果x.equals(y)返回是“true”，而且y.equals(z)返回是“true”，那么z.equals(x)也应该返回是
“true”。
•
还有一致性：如果x.equals(y)返回是“true”，只要x和y内容一直不变，不管你重复x.equals(y)多少次，返回都是“true”。
• 任何情况下，x.equals(null)，永远返回是“false”；x.equals(和x不同类型的对象)永远返回是“false”。
以上这五点是重
相关文档：
LinkedList内部以链表形式存储数据
ArrayList内部以数组形式存储数据。
Vector同ArrayList，不过它与ArrayList比较起来是thread-safe的。
Hashtable是继承了Dictionary，是线程安全的。HashMap实现了Map接口，不是线程安全的。
如何保证线程安全的？每个修改容� ......
package Utils.Sort;
/**
*快速排序，要求待排序的数组必须实现Comparable接口
*/
public class QuickSort implements SortStrategy
{
private static final int CUTOFF = 3; //当元素数大于此 ......
打开终端，执行以下命令，或使用Adept/新立得软件管理器，在其中分别搜索"sun-java6-jre"和"sun-java6-jdk"并标记安装。
sudo apt-get install sun-java6-jre
如果空间富裕，建议安装一个JDK。
sudo apt-get install sun-java6-jdk
提示：安装过程中需要你回答是否同意使用协议（终端中红蓝色的� ......
Java分成J2ME（移动应用开发），J2SE（桌面应用开发），J2EE(Web企业级应用)，所以Java并不是单机版的，只是面向对象语言。建议如果学习Java体系的话可以这样去学习：
*第一阶段：Java基础，包括Java语法，面向对象特征，常见API，集合框架；
*第二阶段：Java界面编程，包括AWT，事件机制，SWING，这个部 ......
Java语言基础
谈到Java语言基础学习的书籍，大家肯定会推荐Bruce Eckel的《ThinkinginJava》。它是一本写的相当深刻的技术书籍，Java语言基础部分基本没有其它任何一本书可以超越它。该书的作者BruceEckel在网络上被称为天才的投机者，作者的《Thinking in C++》在1995年曾获SoftwareDevelopmentJoltAward最佳书籍大奖，� ......
