黑马程序员——java集合框架——Set接口

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

java集合框架——Set接口

简介：
集合框架：一组专门用来存储其他对象的类（对象容器类）和接口的设计结构，统称为集合框架。而这组类的功能就是实现各种方式的数据存储。

Collection接口： 1、Set接口:存放的元素是无序并且不包含重复元素
      2、List接口：存放的元素是有序并且允许有重复元素
注：    这2种接口中的元素：即对象引用，元素类型都为Object
      这2种接口中的重复：是指两个对象用过equals判断相等
    这2种接口中的有序：是指元素存入的顺序与取出的顺序相同

Set接口：（三种常见实现类）

1、HashSet类：
不保存元素的加入顺序，根据元素的哈希码进行存放的，所以取出时也可以根据哈希码快速找到
判断元素是否重复的方法：hashCode（）和equals（）

注：（hashCode（）的方法返回值是对象存储的物理地址的一个索引）
允许添加null元素

public class HashSetTest {

public static void main(String[] args) {
HashSet hs = new HashSet();
hs.add("张三");
hs.add("李四");
hs.add("王五");
hs.add("赵六");
hs.add("孙琦");
Iterator it = hs.iterator();
while (it.hasNext()) {
System.out.println(it.next());

}

}

}

结果如图：



可以看出HashSet添加的顺序与迭代显示的结果顺序不一致，也验证了HashSet不保存元素加入顺序的特征。

2、LinkedHashSet类：
根据元素的哈希码进行存放，同时用链表记录元素的加入顺序
注:通过链表来存储对象，一般插入和删除效率较高

import java.util.Set;

public class LinkedHashSet {

public static void main(String[] args) {
Set<Student> linkHashSet =  new LinkedHashSet<Student>();

Student stu1 = new Student(18,"zhw");
Student stu2 = new Student(23,"zhxd");
Student stu3 = new Student(25,"zhh");
Student stu4 = new Student(25,"zha");
Student stu5 = new Student(25,"zha");
linkHashSet.add(stu3);
linkHashSet.add(stu4);
linkHashSet.add(stu1);
//记录HashCode嘛顺序，按照顺序查找出来
linkHashSet.add(stu2);
linkHashSet.add(stu5);
linkHashSet.add(null);
Iterator it = linkHashSet.iterator();
while (it.hasNext()) {
System.out.println(it.next());

}

}

}

3、TreeSet类：
使用红黑树结构对加入的元素进行排序存放
注： 1、放入TreeSet类中的元素必须是可“排序”的。

    2、对加入的元素，若要实现compareTo()方法，必须实现comparable接口

如果对添加的对象没有实现comparable接口会引发异常：java.lang.ClassCastException

comparable接口强行对实现它的每个类的对象进行整体排序。

实现comparable接口的对象可以用作有序映射表中的键或有序集合中的元素，无序指定比较器

public class TreeSetTest {

public static void main(String[] args) {
Set ts = new TreeSet();
Student stu1 = new Student(18, "zhw");
Student stu2 = new Student(23, "zhxd");
Student stu3 = new Student(25, "zhh");
Student stu4 = new Student(25, "zha");
ts.add(stu3);
ts.add(stu4);
ts.add(stu1);
ts.add(stu2);
ts.add(null);
Iterator it = ts.iterator();
while (it.hasNext()) {
System.out.println(it.next());

}

}

}

结果如图：



上图出现的结果是因为没有在Student类中实现接口Comparable

如果实现了Comparable接口：

package com.collection.demo;

public class Student implements Comparable {
private int age;
private String name;

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

// 因为需要打印Student类的相关信息，所以要重写toString（）方法
public String toString() {
return "Student [age=" + age + ", name=" + name + "]";
}

public int hashCode() {
return age * name.hashCode();
}

public boolean equals(Object o) {

Student s = (Student) o;
return age == s.age && name.equals(s.name);

}

// 提供访问属性age的方法
public int getAge() {
return age;
}

// 提供设置属性age的方法
public void setAge(int age) {
this.age = age;
}

// 因为要实现comparable接口，所以要重写compareTo(Object o)方法
// 判断执行compareTo方法的Student对象与传入的对象按排序的条件相比
// 是大于，小于，还是等于传入的对象
public int compareTo(Object o) {
Student s = (Student) o;
if (s.getAge() < this.getAge())
return -1;
else if (s.getAge() == this.getAge())
return 0;
else
return 1;

}

}

结果如图：