Set 不重复实现原理

Java中的set是一个不包含重复元素的集合，确切地说，是不包含e1.equals(e2)的元素对。Set中允许添加null。Set不能保证集合里元素的顺序。

在往set中添加元素时，如果指定元素不存在，则添加成功。也就是说，如果set中不存在(e==null ? e1==null : e.queals(e1))的元素e1,则e1能添加到set中。

下面以set的一个实现类HashSet为例，简单介绍一下set不重复实现的原理：

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
 
/**
* @version 1.0
* @author Oliver
* @since 1.0
*/
publicclass HashSetTest
{
    //自定义MyString类
    staticclass MyString{
        String value;
 
        public MyString(String value)
        {
            this.value = value;
        }
    }
    publicstaticvoid main(String[] args)
    {
        //创建一个HashSet对象
        Set