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