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);
     }
 }
 }