Hash

常用hash算法的介绍：
　　（1）MD4

MD4（RFC 1320）是 MIT 的Ronald L. Rivest在 1990 年设计的，MD 是 Message Digest（消息摘要） 的缩写。它适用在32位字长的处理器上用高速软件实现——它是基于 32位操作数的位操作来实现的。

（2）MD5

MD5（RFC 1321）是 Rivest 于1991年对MD4的改进版本。它对输入仍以512位分组，其输出是4个32位字的级联，与 MD4 相同。MD5比MD4来得复杂，并且速度较之要慢一点，但更安全，在抗分析和抗差分方面表现更好。

（3）SHA-1及其他

SHA1是由NIST NSA设计为同DSA一起使用的，它对长度小于264的输入，产生长度为160bit的散列值，因此抗穷举（brute-force）性更好。SHA-1 设计时基于和MD4相同原理，并且模仿了该算法。

image.png

HashSet中add()方法的执行

public static void main(String[] args) {
        HashSet set=new HashSet<>();  //调用HashSet中的无参构造方法
        set.add("tom");  
        set.add("tom");
        set.add("S");
        }

//HashSet存储的实质是存储了HashMap的key;
Ctrl点击代码中的add
进入HashSet类中

public boolean add(E e) {   //add方法中的变量传入到参数e中，PRESENT是一个常量
        return map.put(e, PRESENT)==null;
    }

add(E e)方法实现

//添加一个元素，如果该元素已经存在，则返回true，如果不存在，则返回false
    public boolean add(E e) {
        //往map中添加元素，返回null，说明是第一个往map中添加该key
        return map.put(e, PRESENT)==null;
    }

说明：

往hashSet中添加元素，实际是往map成员变量里面添加对应的key和value；
map 中的key实际就是要添加的元素，value是一个固定的对象；
当第一次往map中添加key时，添加成功返回null，所以当第一次往hashSet中添加元素时，会返回true；
由于hashMap中的key不能重复，所以hashSet不能存储重复元素；

remove(Object o)方法实现

//删除指定的元素，删除成功返回true
   public boolean remove(Object o) {
        //实际是删除map中的一个对象
        return map.remove(o)==PRESENT;
    }

说明：

当hashSet删除一个元素时，实际是操作map删除对应的元素；
当删除map中一个不存在的对象是，会返回null，所以这里当返回PERSENT时，说明之前hashSet往map中添加过对应的元素，因此，当remove(o)返回true时，说明之前已经存在该元素，并且成功删除；当返回false时，说明之前并没有添加过该对象；

总结
hashSet底层是基于hashMap实现的，hashSet存储的元素对应hashMap的key，因为hashMap不能存储重复的Key，所以hashSet不能存放重复元素；由于hashMap的key是基于hashCode存储对象的，所以hashSet中存放的对象也是无序的；hashSet也没有提供get方法，可以通过Iterator迭代器获取数据。