HashSet存储自定义类StudentSet接口：是不包括重复元素的Collection接口
1.首先创建数据元素Student，用于存储到HashSet中，并重写equals方法和hashCode方法。
代码如下：
常用的方法：
1.size():获取Set尺寸（即Set包含数据元素的总数）
2.add(Object obj):向Set中添加数据元素obj
3.remove(Object obj):从Set中删除数据元素obj
4.contains(Object obj):判断当前Set中是否包含数据元素obj,如果包含返回true，否则返回false
5.iterator():将Set装入迭代器
集合运算：
1.addAll(Collection c):向Set中添加c包含的全部数据元素（并集）
2.removeAll(Collection c):从Set中移除c包含的全部数据元素（差集）
3.retainAll(Collection c):求Set和c的交集
4.containsAll(Collection c):判断Set是否包含c中的全部数据元素，如果全部包含返回true，否则返回false
Set常用方法（示例）
Set<String> hSet = new HashSet<String>();
/** 向HashSet中添加数据元素 */
hSet.add("AA");
hSet.add("BB");
hSet.add("CC");
/** 注意：当向Set中添加重复数据元素时，将添加失败。
*例如：下面又向Set中添加了一个"AA"是无效的 */
hSet.add("AA");
/** 获取当前集合是否包含目标元素"BB"
*如果包含"BB"返回true，否则返回false */
boolean bHash = hSet.contains("BB");
System.out.println(bHash);
/** 删除集合中的数据元素，并返回是否成功
* 如果要删除的数据元素不在当前集合内，则返回false */
boolean bRemove = hSet.remove("CC");
system.out.println(bRemove);
一、HashSet（散列集）：
HashSet通过Hash算法排布集合内的元素，所谓的Hash算法就是把任意长度的输入（又叫做预映射），通过散列算法，变换成固定长度的输出。该输出就是散列值。这种转换是一种压缩映射。对于不同类型的信息。其散列值公式亦不完全相同。
当我们使用HashSet存储自定义类时，需要在自定义类中重写equals和hashCode方法，主要原因是集合内不允许有重复的数据元素，在集合校验元素的有效性时（数据元素不可重复），需要调用equals和hashCode验证。
注意：HashSet在判断数据元素是否重复时：
1.检查hashCode值是否与集合中已有相同。
2.如果hashCode相同再调用equals方法进一步检查。（equals返回真表示重复）
HashSet（示例）
HashSet存储自定义类Student
1.首先创建数据元素Student，用于存储到HashSet中，并重写equals方法和hashCode方法。
代码如下：
class Student{
public String code;
public String name;
public Student(String code,String name){
this.code = code;
this.name = name;
}
public boolean equals(Object o){
if(this == o){
return true;
}
if(o.getClass() == Student.class){
Student s = (Student)o;
return false;
}
}
public int hashCode(){
return this.code.hashCode();
}
}
2.由于Student类重写了equals方法和hashCode方法，定义使用Student的成员变量code来判断元素是否重复，所以下面的程序只会输出一个元素，即成员变量name值为Tom的Student。
代码如下：
package com.freelee.set;
import java.util.HashSet;
import java.util.Iterator;
public class HashSetException{
public static void main (String[] args) {
HashSet<Student> hSet = new HashSet<Student>();
Student s1 = new Student("1", "Tom");
hSet.add(s1);
Student s2 = new Student("2", "FreeLee");
hSet.add(s2);
Iterator<Student> i = hSet.Iterator();
while (i.hasNext()){
Student student = (Student) i.next();
System.out.println(Student);
}
}
}
二、TreeSet(树集)
TreeSet是一个有序集合，其元素按照升序排序，默认是按照自然顺序排序，也就是说TreeSet中的对象元素需要实现Comparable接口。TreeSet类中跟HashSet类中一样也没有get()方法来获取指定位置的元素，所以也只能通过迭代器方法来获取。
TreeSet虽然是有序的，但是并没有具体的索引，当插入一个新的数据元素的时候，TreeSet中原有的数据元素可能需要重新排序，所以TreeSet插入和删除数据元素的效率较低。
当我们使用TreeSet存储自定义类时，需要在自定义类中重写compareTo方法，以提供比对形式，否则TreeSet不能对用户自定义的类型进行正确的树状排序。
TreeSet(示例)
1.首先创建数据元素类Student，用于存储到TreeSet中，并重写compareTo方法。
class Student implements Comparable<Student>{
String code;
String name;
public Student (String code;String name){
this.code = code;
this.name = name;
}
/** 比对Student转化为比对Student的code成员变量 */
public int compareTo(Student s){
return this.code.compareTo(s.code);
}
}
2.由于Student类重写了compareTo方法，所以比对两个student对象就转化为比对两个student的code值。
package com.freelee.set;
import java.util.Iterator;
import java.util.TreeSet;
public class TestTreeSet{
public static void main(String[] arge){\
TreeSet<student> tSet = new TreeSet<Student>()；
Student s1 = new Student("5", "xiaoming");
tSet.add(s1);
Student s2 = new Student("6", "xiaoli");
tSet.add(s2);
Iterator<Student> i = tSet.iterator();
while(i.hasNext()){
Student student = (Student) i.next();
System.out.println(Student.code);
}
}
}
网友评论