这几天看了下 HashSet 和 HashMap,谈谈我的理解吧，如果有错误的话，请麻烦指出纠正，谢谢！
1.1 HashSet
1.11 HashSet是实现Set接口的集合类，具备的特点是：
（1）遍历元素时不保证元素返回的顺序
（2）不允许重复元素，这里的“重复”元素指两个对象具有相同的散列码并且用equals()方法比较后返回true
（3）允许包含空元素
（4）底层是哈希表
1.12 HashSet存储元素的原理
以上拆自《Java高级编程》中对HashSet的描述。
（在Set中添加对象时，使用该对象的散列码来选择放置对象的"桶"。不相等的对象可能有不同的散列码但仍放在同一个桶中，而判断为相等的两个对象总是放在同一个桶中。这点极为重要，因为判断Set中是否包含指定对象时，会使用该对象的散列码来判断该对象所在的桶，并遍历该桶中的对象同时使用equals()方法判断该桶是否已经包含该对象。换句话说，用hashcode()方法指定对象所在的对象子集合(桶),然后根据equals()检查该子集合并判断是否找到指定的对象。）
根据我的理解，我用以下文字描述出来，希望我理解没有错误
当往HashSet添加元素的时候，首先会调用元素的hashCode方法得到对象的哈希码值，通过值计算出该元素所在哈希表中的位置
（1）如果算出的位置没有任何值，那么该元素可以添加到哈希表中
（2）如果算出该位置已经存在其他元素，则调用equlas()方法与该位置上的元素比较，如果返回false，则添加进去。
假设有这么几种情况，通过重写HashCode和equlas()试试看
1.hashCode相同且equals()返回为真
public class HashSetDemo {
public static void main(String[] args) {
HashSet<Person> set=new HashSet();
Person p1=new Person(20, "小瀚", 20);
Person p2=new Person(20, "小瀚", 20);
set.add(p1);
set.add(p2);
System.out.println("p1 hashCode="+p1.hashCode()+" "+"p2 hashCode="+p2.hashCode());
System.out.println("Size="+set.size()+ " Set="+set);
}
}
class Person {
private int id;
private String name;
private int age;
public Person(int id,String name, int age) {
this.id=id;
this.name = name;
this.age = age;
}
@Override
public int hashCode() {
return id;
}
@Override
public boolean equals(Object obj) {
Person p=(Person) obj;
return name.equals(p.name) && age==p.age;
}
@Override
public String toString(){
return "id="+id+" name="+name+" age="+age;
}
}
输出结果为：
p1 hashCode=20 p2 hashCode=20
Size=1Set=[id=20 name=小瀚 age=20]2.hashCode相同但equals()返回假
HashSet<Person> set=new HashSet();
Person p1=new Person(20, "小瀚", 20);
Person p2=new Person(20, "小露", 20);
set.add(p1);
set.add(p2);
System.out.println("p1 hashCode="+p1.hashCode()+" "+"p2 hashCode="+p2.hashCode());
System.out.println("Size="+set.size()+ " Set="+set);
输出结果为：
p1 hashCode=20 p2 hashCode=20
Size=2 Set=[id=20 name=小露 age=20, id=20 name=小瀚 age=20] 由上面结果我们可知，当HashCode()相同的时候，会去调用equlas()方法来比较元素，从而判断是否将元素添加进去
1.2 HashMap
Set是对象的集合，而Map不但是对象的集合，并且每个对象都有一个对应值。也就是说，映射（Map）表示一组键值对，键就是集合中元素。其中HashMap是实现Map接口的一个类，具备的特点是：
（1）线程不安全，存取速度快。底层是以哈希表实现的。
（2）Key不允许重复元素，而Value可以重复
HashMap<Intger,Person> map=new HashMap<Intger,Person>(); Person p1=new Person(1,"小瀚",20); Person p2=new Person(1,"小露",20); map.put(1,p1); map.put(2,p1);
Person p=map.get(3);
这行代码在映射中查找键3，如果有该键，则返回对应的Person对象，如果没有，则返回空。对象的这种查找功能极为有用，并且与List查找不同，Map中根据键查找对象无需遍历映射中的键表。相反，利用键的hashCode定位值所在的哈希表位置，因此，即使非常大的Map集合也能进行快速查找。
下面的代码是 遍历HashMap的几种方式
Map<String,String> map=new HashMap<String,String>();
map.put("a", "aa");
map.put("b", "bb");
map.put("c", "cc");
//第一种 entrySet() 返回此映射中包含的映射关系的 Set 视图。
for(Entry<String, String>entry:map.entrySet()){
System.out.println("key="+entry.getKey()+" value="+entry.getValue());
}
System.out.println("===========华丽的分割线===============");
//第二种 keySet 返回此映射中包含的键的 Set 视图。
for(String s : map.keySet()){
System.out.println("key="+s+" value="+map.get(s));
}
System.out.println("===========华丽的分割线===============");
//第三种 value返回此映射中包含的值的 Collection 视图。
for(String s:map.values()){
System.out.println("value="+s);
}原文地址：http://11591236.blog.51cto.com/11581236/1774071
