Collection of java
hashCode() and equals()方法详解
1.关于Object类的equals()方法的特点？
a)自反性(reflexive)：x.equals(x)应该返回true
b)对称性(symmetric)：x.equals(y)为true，那么y.equals(x)也为true
c)传递性(transitive)：x.equals(y)为true并且y.equals(z)为true，那么x.equals(z)也应该为true。
d)一致性（consistent)：x.equals(y)的第一次调用为true，那么x.equals(y)的第二次、第三次、第n次也应该为true，前提条件是在比较之间没有修改x也没有修改y。
e)对于非空引用x，x.equals(null)返回false。
2.关于Object类的hashCode()方法的特点？
a)在java应用的一次执行过程中，对于同一个对象的hashCode()方法的多次调用，他们应该返回同样的值（前提是该对象的信息没有发生变化）。
b)对于两个对象来说，如果使用equals()方法比较返回true，那么这两个对象的hashCode()的值也一定相同。
c)对于两个对象来说，如果使用equals()方法比较返回false，那么这两个对象的hashCode()的值不要求一定不同（可以相同，可以不同），但是如果不同则可以提高应用的性能。
d)对于Object类来说，不同的Object对象的hashCode值是不同（Object类的hashCode值表示的是对象的地址）。
3.当使用HashSet时，hashCode()方法就会得到调用，判断已经存储在集合中的对象的hash Code值是否与增加的对象的hash code值一致；如果不一致，直接加进去；如果一致，再进行equals()方法的比较，equals()方法返回true，表示对象已经加进去了，就不会再增加新的对象了。否则，加进去了。
4.如果我们重写equals()方法，那么也要重写hashCode()方法。反之亦然。
迭代器、TreeSet及Comparator详解
package SetTest;
import java.util.HashSet;
import java.util.Iterator;
public class HashSetTest {
public static void main(String[] args) {
HashSet<String> set = new HashSet<String>();
set.add("a");
set.add("b");
set.add("c");
set.add("d");
//while循环
Iterator<String> iterator = set.iterator();
while(iterator.hasNext()){
String value = iterator.next();
System.out.print(value +" ");
}
System.out.println("============");
//for循环
for(Iterator<String> i = set.iterator();i.hasNext();){
String value = iterator.next();
System.out.print(value+" ");
}
}
}
package SetTest;
import java.util.TreeSet;
public class TreeSetTest {
public static void main(String[] args) {
TreeSet<String> set = new TreeSet<String>();
set.add("a");
set.add("b");
set.add("f");
set.add("c");
set.add("d");
System.out.println(set);
}
}
package SetTest;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetTest3 {
public static void main(String[] args) {
TreeSet set = new TreeSet(new MyComparator());
set.add("c");
set.add("a");
set.add("b");
set.add("e");
set.add("f");
set.add("d");
for(Iterator iterator = set.iterator();iterator.hasNext();){
String value = (String)iterator.next();
System.out.print(value +" ");
}
}
}
class MyComparator implements Comparator{
@Override
public int compare(Object o1, Object o2) {
String v1 =(String) o1;
String v2 = (String) o2;
return v2.compareTo(v1);
}
}
package SetTest;
import java.util.Comparator;
import java.util.TreeSet;
public class TreeSetTest2 {
public static void main(String[] args) {
TreeSet set = new TreeSet(new MyComparator1());
Person p1 = new Person(10);
Person p2 = new Person(20);
Person p3 = new Person(30);
Person p4 = new Person(40);
set.add(p1);
set.add(p2);
set.add(p3);
set.add(p4);
System.out.println(set);
}
}
class Person{
int score;
public Person(int score){
this.score = score;
}
@Override
public String toString() {
return String.valueOf(this.score);
}
}
class MyComparator1 implements Comparator{
@Override
public int compare(Object o1, Object o2) {
Person p1 = (Person)o1 ;
Person p2 = (Person)o2 ;
return p1.score - p2.score;
}
}
package SetTest;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.LinkedList;
public class CollectionsTest {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.add(new Integer(-8));
list.add(new Integer(20));
list.add(new Integer(-20));
list.add(new Integer(8));
Comparator r =Collections.reverseOrder();
Collections.sort(list);
for(Iterator iterator =list.iterator() ;iterator.hasNext();){
Integer value = (Integer)iterator.next();
System.out.print(value.intValue() +" " );
}
}
}
Map深入详解及遍历Map的两种实现手段
package SetTest;
import java.util.HashMap;
public class MapTest1 {
public static void main(String[] args) {
HashMap map = new HashMap();
map.put("a", "zhangsan");
map.put("b", "lisi");
map.put("c", "wangwu");
map.put("a", "zhaoliu");
System.out.println(map);
}
}
Map(映射)：Map的KeySet()方法会返回Key的集合，因为Map的键是不能重复的。因此KeySet方法的返回类型是Set；而Map的值是可以重复的，因value()方法的返回值类型是Collection，可以容纳重复的元素。
package SetTest;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;
public class HashMapTest2 {
public static void main(String[] args) {
HashMap map = new HashMap();
map.put("a", "aa");
map.put("b", "bb");
map.put("c", "cc");
map.put("d", "dd");
map.put("e", "ee");
Set set = map.keySet();
for(Iterator iterator = set.iterator();iterator.hasNext();){
String key = (String)iterator.next();
String value = (String)map.get(key);
System.out.print("键："+key+"值："+value);
}
Collection collection = map.values();
System.out.println(set +"\t" +collection);
}
}
package SetTest;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class HashMapTest2 {
public static void main(String[] args) {
HashMap map = new HashMap();
map.put("a", "aa");
map.put("b", "bb");
map.put("c", "cc");
map.put("d", "dd");
map.put("e", "ee");
Set set = map.entrySet();
for(Iterator iterator = set.iterator();iterator.hasNext();){
Map.Entry entry = (Map.Entry)iterator.next();
String key = (String)entry.getKey();
String value = (String)entry.getValue();
System.out.println(key+":"+value);
}
}
}