Collection of java

標籤：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)對於非Null 參考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);

}

}

}

本文出自 “java” 部落格，請務必保留此出處http://5737386.blog.51cto.com/5727386/1663321

Collection of java