java之set接口

1.set集合不能存储重复的元素，

2.HashSet集合不能保证的迭代顺序与元素存储顺序相同。

3.HashSet集合，采用哈希表结构存储数据，保证元素唯一性的方式依赖于：hashCode()与equals()方法。

4.hashset集合的存储结构为哈希表（实质上为数组机制的链式存储），在存储对象时，会调用对象的hashcode()，判断hash值是否一致，若一致则调用equals(),判断内容是否一致，不一致则进行存储从而保证了数据的唯一性。【自定义对象必须重写hashcode()和equals()方法】。

如果两个对象hashCode方法算出结果一样，这样现象称为哈希冲突，这时会调用对象的equals方法，比较这两个对象是不是同一个对象，如果equals方法返回的是true，那么就不会把第二个对象存放在哈希表中，如果返回的是false，就会把这个值存放在哈希表中。

总结：保证HashSet集合元素的唯一，其实就是根据对象的hashCode和equals方法来决定的。如果我们往集合中存放自定义的对象，那么保证其唯一，就必须复写hashCode和equals方法建立属于当前对象的比较方式。

5.基本数据的包装类、引用数据类型；

package com.oracle.demo01;

import java.util.Iterator;
import java.util.LinkedHashSet;

public class Demo04 {
public static void main(String[] args) {
    //仍不能存储重复元素，但有序有堆栈数据存储结构的效果
    LinkedHashSet<String> set=new LinkedHashSet<String>();
    set.add("a");
    set.add("b");
    set.add("c");
    set.add("a");
    //获取迭代器对象
    Iterator<String>  i=set.iterator();
    while(i.hasNext()){
        System.out.println(i.next());
    }
}
}

6.存储自定义数据类型时，需要重写hashcode（）和equals()

自定义对象：成员属性、成员方法、有参构造、无参构造、get-set方法、tostring()、hashcode()、equals().

package com.oracle.demo01;

//自定义类型，存哈希
public class Person {
    private String name;
    private int age;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person [name=" + name + ", age=" + age + "]";
    }

    public Person(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }

    public Person() {
        super();
    }

    @Override // 输入hashcode alt+/
    //source   hashcode()
    public int hashCode() {
        // TODO Auto-generated method stub
        //乘以31，避免重复
        return name.hashCode() + age*31;//String类调用hashcode();  31  65  33
    }

    @Override
    public boolean equals(Object obj) {//此时obj为集合中原有的元素
        if(obj==this){
            return true;
        }
        if(obj==null){
            return false;
        }
        if(obj instanceof Person){
            Person p=(Person)obj;
            return this.name.equals(p.name)&&this.age==p.age;
        }
        // TODO Auto-generated method stub
        return false;
    }
}

添加对象，遍历对象

linkedhashset:双向链表，保证存取有序，是链表和哈希表组成的一个数据存储结构。

package com.oracle.demo01;

import java.util.Iterator;
import java.util.LinkedHashSet;

public class Demo05 {
public static void main(String[] args) {
    LinkedHashSet<Person>  p=new LinkedHashSet<Person>(); 
    p.add(new Person("阿布都",18));
    p.add(new Person("易建联",28));
    p.add(new Person("郭艾伦",38));
    p.add(new Person("郭艾伦",48));
    //迭代器迭代
    /*    public String toString() {
        return "Person [name=" + name + ", age=" + age + "]";
    }*/
    //迭代器
    Iterator<Person> pp=p.iterator();
    while(pp.hasNext()){
        System.out.println(pp.next());//重写的String toString()方法
    }
    //增强for循环
    for(Person ppp:p){
        System.out.println(ppp);
    }
}
}