HashMap和HashSet、hashcode

在Java中集合除了有Collection还有Map。

Collection包括：List(ArrayList、LinkedList、Vector)、Queue、Set
Map包括：HashMap、HashTable、TreeMap、WeakHashMap。

HashMap

线程不安全

        Map<String,String> map = new HashMap<String,String >();

        map.put("name","zhangsan");
        map.put("name","jack"); // 同一个key，后面的会覆盖前面的

        System.out.println(map.get("name"));

        // 遍历集合
        map.put("age","19");

        Set<String> set = map.keySet();  // 使用map.keySet()来遍历
        for (String s : set){
            System.out.println(s); // 打印key值
        }

也是在import java.util.*包里。

HashSet

      Set<String> set = new HashSet<String>();

      set.add("jack");

的内部也是调用的HashMap的方法，可以说没有HashMap就没有HashSet。

与HashMap不同的地方：

        set.add("jack"); //相同的值不会再加入
        set.add("jack"); //相同的值不会再加入

相同的字符串不会再次加入，所以只有一个”jack”值存在。

那么添加对象呢？

        set.add(new Product(101,"java"));
        set.add(new Product(102,"php"));
        set.add(new Product(101,"java"));

        for (Product p :set){
            System.out.println(p.getId()+"=="+p.getName());
        }

尝试添加3个Product对象，其中2个对象数据是相同的，但还是添加进去了。
因为对象的内存地址是不同的。

hashCode

是通过一定的算法计算出一个散列值。
上面3个Product对象，其最后的hashCode值是不一样的，这个hashCode值是用来作为key保存HashSet的add()方法的数据的。

更多内部原理，可以去看源码。^_^

看了源码我们知道，如果要判断2个对象内容是否相等，可以重写2个方法。
我们重写Product类下面2个方法：

    @Override
    public int hashCode() {
        return (this.getName()+String.valueOf(this.getId())).hashCode();
    }

    @Override
    public boolean equals(Object obj) {
        Product product = (Product)obj;
        if (this.getId()==product.getId() && this.getName().equals(product.getName())){
            return true;
        }
        return false;
    }

现在加入相同的数据，就不会重复了：

      Set<Product> set = new HashSet<Product>();


        set.add(new Product(101,"java"));
        set.add(new Product(102,"php"));
        set.add(new Product(101,"java"));

        for (Product p :set){
            System.out.println(p.getId()+"=="+p.getName());
            //打印：
            // 102==php
            //101==java
        }