用自定义的对象作为Map的key

用自定义的对象作为Map的key时，如果要让Map根据你自己定义的方式来判断它的key是否是唯一的，那么自定义的对象必须同时重写equals和hashCode方法。

Map判断key是否重复，就是通过equals和hashCode两个方法来判断的。

class MyList extends ArrayList {

@Override
public boolean equals(Object o) {   //只有当List中的所有字符串都相等时才返回true
List list = (List)o;
boolean flag = false;
for(int i = 0; i < list.size(); i ++) {
String str = (String)list.get(i);
flag = false;
for(int j = 0; j < this.size(); j ++) {
String str2 = (String)this.get(j);
if(str.equals(str2)) {
flag = true;
}
}
if(!flag) {
break;
}
}
return flag;
}
@Override
public int hashCode() {
int n = 0;
for(int i = 0; i < this.size(); i ++) {
String str = (String)this.get(i);
char val[] = str.toCharArray();//字符串是用字符数组表示的.
int len = str.length();//字符串长度
for (int j = 0; j < len; j++) {
n = 31*n + val[j++];
}
n = n + len; 
}
return n;
}
@Override
  public String toString() {
   StringBuilder sb = new StringBuilder("[");
   for(int i = 0; i < this.size(); i ++) {
    String str = (String)this.get(i);
    sb.append(str);
    if(i != this.size() - 1) {
     sb.append(", ");
    } else {
     sb.append("]");
    }
   }
   return sb.toString();
  }

}

 

public class TestMyList {
		public static void main(String[] args) {
			List l = new ArrayList();
			l.add("jar001");
			l.add("jar002");
			l.add("jar003");
			
			List l2 = new ArrayList();
			l2.add("jar003");
			l2.add("jar001");
			l2.add("jar002");
			
			System.out.println("l.equals(l2): " + l.equals(l2));  //输出false
			System.out.println("l==l2: " + (l==l2));              //输出false
			
			
			MyList list = new MyList();
			list.add("jar001");
			list.add("jar002");
			list.add("jar003");
			
			MyList list2 = new MyList();
			list2.add("jar003");
			list2.add("jar001");
			list2.add("jar002");
			
			System.out.println("list.equals(list2): " + list.equals(list2));  //输出true
			System.out.println("list == list2: " + (list == list2));          //输出false
			
			Map map = new HashMap();
			map.put(list, "aaaaaaa");
			map.put(list2, "bbbbbbb"); 
			
			/*
			  map.get(list), 输出bbbbbbb， 而不是aaaaaaa, 
			  原因是：list2与list的equals方法和hashCode方法相同，
		      Map就认为他两是同一个key，所以添加list2时，"bbbbbbb"就将"aaaaaaa"覆盖了
			*/
			System.out.println(map.get(list));  //输出bbbbbbb
			System.out.println(map.get(list2)); //输出bbbbbbb
		}
	}