【集合框架】4. Set容器

集合框架

---

4. Set容器

4.1 HashSet接口

• HashSet扩展AbstractSet并且实现Set接口
• HashSet使用散列表（又称哈希表）进行存储
• 构造方法
  
  • HashSet()
  • HashSet(Collection c)
  • HashSet(int capacity)
  • HashSet(int capacity,float fillRatio)
• HashSet没有定义任何超过它父类和接口的方法
• 散列集合没有确保其元素的顺序，因为散列处理通常不参与排序

HashSet源代码分析——HashSet操作的是HashMap的键
- HashSet调用的构造方法里创建了一个HashMap：

public HashSet() {        map = new HashMap<>();   }

• 给HashSet添加元素实际上就是添加到HashMap的键，值不需要

public boolean add(E e) {        return map.put(e, PRESENT)==null;    }

• HashSet的size就是HashMap的size，HashMap是空的，HashSet就是空的

public int size() {        return map.size();    }    public boolean isEmpty() {        return map.isEmpty();    }

• HashSet的迭代器是HashSet的所有键的迭代器，包含contains是去HashMap中查询有没有指定的key：

public Iterator<E> iterator() {        return map.keySet().iterator();    }    public boolean contains(Object o) {        return map.containsKey(o);    }

Dem1:HashSet的基本用法

package Collection;import java.util.HashSet;public class HashSetDemo1 {    public static void main(String[] args){        HashSet<String> data=new HashSet<String>();        data.add("Mandy");        data.add("Anne");        //add()方法返回一个boolean值，判断是否添加成功        System.out.println(data.add("Sarah"));        data.add("Lara");        //Sarah重复出现了，add()方法返回false，说明Set不能存储重复的值        System.out.println(data.add("Sarah"));        System.out.println(data);        HashSet<sstudent> stu=new HashSet<sstudent>();        /*在使用默认的equals方法时，new出来的两个“Mandy”被视为不同的对象，在HashSet中都能成功添加        重写sstudent的equals方法，让name和age对应相等的对象比较后返回ture，HashSet就只会存放一个*/        stu.add(new sstudent("Mandy",20));        System.out.println(stu.add(new sstudent("Mandy",20)));        stu.add(new sstudent("Jenny",20));        System.out.println(stu.size());    }}class sstudent{    private String name;    private int age;    public sstudent(String name, int age) {        super();        this.name = name;        this.age = 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 int hashCode() {        final int prime = 31;        int result = 1;        result = prime * result + age;        result = prime * result + ((name == null) ? 0 : name.hashCode());        return result;    }    @Override    public boolean equals(Object obj) {        if (this == obj)            return true;        if (obj == null)            return false;        if (getClass() != obj.getClass())            return false;        sstudent other = (sstudent) obj;        if (age != other.age)            return false;        if (name == null) {            if (other.name != null)                return false;        } else if (!name.equals(other.name))            return false;        return true;    }}

4.2 TreeSet接口：

• TreeSet为使用树来进行存储的Set接口提供了一个工具，对象按升序排序存储，访问和检索很快
• 在存储了大量的需要进行快速检索的排序信息的情况下，TreeSet是一个很好的选择
• 构造方法
  
  • TreeSet()
  • TreeSet(Collection c)
  • TreeSet(Comparator comp)
  • TreeSet(SortedSet ss)
• TreeSet没有定义任何超过它父类和接口的方法
• 散列集合没有确保其元素的顺序，因为散列处理通常不参与排序
  
  • TreeSet调用的构造方法里创建了一个TreeMap：

public TreeSet() {        this(new TreeMap<E,Object>());    }

• 给TreeSet添加元素实际上就是添加到TreeMap的键，值不需要

public boolean add(E e) {        return m.put(e, PRESENT)==null;    }

Demo2：TessSet的基本用法

package Collection;import java.util.Comparator;import java.util.Iterator;import java.util.TreeSet;public class TreeSetDemo {    public static void main(String[] args) {        TreeSet<Pperson> ps=new TreeSet<Pperson>(new Comparator<Pperson>(){            @Override            public int compare(Pperson o1, Pperson o2){            if(o1.getAge()-o2.getAge()>0){                return 1;            }else if(o1.getAge()-o2.getAge()<0){                return -1;            }else                return 0;               }        });        ps.add(new Pperson("Anne",18));        ps.add(new Pperson("Rose",20));        ps.add(new Pperson("Cara",12));        ps.add(new Pperson("Bony",19));        Iterator<Pperson> it=ps.iterator();        while(it.hasNext()){            Pperson p=it.next();            System.out.println(p.getName()+"--"+p.getAge());        }    }}class Pperson /*implements Comparable<Pperson>*/{    private String name;    private int age;    public Pperson(String name, int age) {        super();        this.name = name;        this.age = 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 int compareTo(Pperson o){        if(this.age-o.age>0){            return 1;        }else if(this.age-o.age<0){            return -1;        }else            return 0;    }*/}