集合（5）

容器选择

取的元素很多，频繁的增删元素：linkedlist

涉及到增删，不频繁：linkedlist，arraylist

涉及到了增删，同时涉及到了查询：建议使用arraylist【一般情况增删不多，查询多】

Set：没有顺序，元素不可以重复

Set集合的功能和collection的功能是一致的。

Set两大子类

Hashset:底层数据结构是哈西表【hashset 中的顺序是按照哈希值的顺序存放的，与存的顺序无关】

Treeset

哈希值在比较的时候；如果哈希值相同会再判断元素对象是否相同（equals）。

一般自定义的类通常要复写hashcode(),equals()【尤其是要加入到hashset里面的】

HashSet删除和判断的依据：

对于判断元素是否存在以及删除等操作，依赖的方法是元素的hashCode（） 的equals（）；

Arraylist判断元素是否存在以及删除，只依赖equals（）【取决于数据结构】

Hashset练习：姓名年龄相同为同一人

class Person{
    String name;
    int age;
    Person(String name,int age)
    {
        this.name=name;
        this.age=age;
    }
    public int hashCode()
    {
        return name.hashCode()+age;
    }
    public boolean equals(Object obj)
    {
        Person p=(Person)obj;
        if(p.name==this.name&& p.age==this.age)
        {
            return true;
        }
        else{
            return false;
        }
        
    }
}
public class test{
    public static void main(String[] args)
    {
        HashSet hs = new HashSet();
        Person s1= new Person("zhangsan",12);
        Person s2= new Person("lisi",13);
        Person s3= new Person("zhangsan",12);
        hs.add(s1);
        hs.add(s2);
        Iterator it = hs.iterator();
        while(it.hasNext())
        {
            Person p=(Person) it.next();
            System.out.println(p.name+"***"+p.age);
            
        }
                
        }
        
    }

原理：hashTable在比较时先比较哈希码，如果哈希码相同就在调用equals方法，如果不相同就不会调用equals方法

hashCode（）中返回的hash值：

name.hashCode()+age

易出现两值不相同，但和相同的情况

为了避免这种情况，通常age*39【乘的数任意】来保证哈希值的唯一性；