1.定义
set中不允许放入重复的元素(元素相同时只取一个),使用equals()方法进行比较。如果返回true,两个对象的HashCode值也应该相等
2.方法
add():添加元素
remove():移除指定元素
.......
TreeSet中常用的方法:
first():返回第一个元素,last返回最后一个元素
lower():返回指定元素的上一个元素,higher():指定元素的下一个元素
pollFirst():获取并且移除第一个元素,pollLast():获取并且移除最后一个元素
SortedSet接口的subSet(a,b):返回指定区域的元素,范围为[a,b)
SortedSet接口的headSet(first,b):返回指定元素之前的所有元素,范围为[first,b);tailSet(b,end):返回指定元素后的所有元素,范围为[b,end]
3.常用实现类
HashSet:可以放入空值;向HashSet集合中传入元素时,HashSet会调用该对象的HashCode方法获取Hash值,然后决定存储位置(无序)
LinkedHashSet:HashSet的子类,不允许重复的值,使用HashCode确定在集合中的位置,使用链表的方式确定位置(有序,按照输入的顺序输出)
TreeSet:1.默认情况下,直接使用TreeSet无参构造器创建Set的对象,在其中放入元素时,必须实现Comparable接口(用于排序),按照compareTo方法排序;
2.若创建TreeSet对象时,传入了一个实现Comparator接口的类,则TreeSet使用Comparator接口的compare方法排序.此时集合中的元素无需实现
Comparable接口;如果放入了实现Comparable接口的元素,以Comparator为标准
注:<1>Object类提供的toString方法总是返回该对象实现类的类名+@+hashCode(16进制数)值,可以通过重写toString方法来输出自己希望的形式。
<2>如果把一个对象放入HashSet中时,如果重写该对象equals()方法,也应该重写其hashCode()方法。
4.实例
import static org.junit.Assert.*;
import java.util.Comparator;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.TreeSet;
import org.junit.Test;
public class SetTest {
@Test
// HashSet实现类可以放入空值;向HashSet集合中传入元素时,HashSet会调用该对象的HashCode方法获取Hash值,然后决定存储位置(无序)
public void testHashSet() {
Set c1=new HashSet();
c1.add(new Customer(1,"AAA"));
c1.add(new Customer(1,"AAA"));
c1.add(new Customer(2,"AAA"));
c1.add(null);
System.out.println(c1.size());
for(Object c:c1){
System.out.println(c);
}
}
@Test
//linkedHashSet是HashSet的子类,不允许重复的值,使用HashCode确定在集合中的位置,使用链表的方式确定位置(有序,按照输入的顺序输出)
public void testLinkedHashSet(){
Set c2=new LinkedHashSet();
c2.add(new Customer(1,"AAA"));
c2.add(new Customer(3,"CCC"));
c2.add(new Customer(2,"BBB"));
for(Object c:c2){
System.out.println(c);
}
}
@Test
/* TreeSet内部排序:
默认情况下,直接使用TreeSet无参构造器创建Set的对象,在其中放入元素时,必须实现Comparable接口(用于排序),按照compareTo方法排序*/
public void testTreeSet1(){
TreeSet c3=new TreeSet();
c3.add(new Customer(1,"AAA"));
c3.add(new Customer(3,"CCC"));
c3.add(new Customer(2,"BBB"));
Customer c31=new Customer(4,"DDD");
c3.add(c31);
for(Object c:c3){
System.out.println(c);
}
Object obj;
//first返回第一个元素,last返回最后一个元素
obj=c3.first();
System.out.println(obj);
//lower返回指定元素的上一个元素,higher指定元素的下一个元素
obj=c3.lower(c31);
System.out.println(obj);
//SortedSet接口的subSet方法返回指定区域的元素,范围是[a,b)
Set c32=c3.subSet(c3.first(), c31);
System.out.println(c32);
//SortedSet接口的headSet方法返回指定元素之前的所有元素,范围为[first,b);tailSet返回指定元素后的所有元素,范围为[b,end]
obj=c3.headSet(c31);
System.out.println(obj);
}
@Test
/*TreeSet内部排序:
若创建TreeSet对象时,传入了一个实现Comparator接口的类,则TreeSet使用Comparator接口的compare方法排序。此时集合中的元素无需实现Comparable接口;
如果同时放入了实现Comparable接口的元素,以Comparator为标准。*/
public void testTreeSet2(){
Comparator comparator=new CustomerComparator();
TreeSet c4=new TreeSet(comparator);
c4.add(new Customer(1,"AAA"));
c4.add(new Customer(3,"CCC"));
c4.add(new Customer(2,"BBB"));
Customer c41=new Customer(4,"DDD");
c4.add(c41);
for(Object c:c4){
System.out.println(c);
}
}
}
涉及的完整代码:http://www.cnblogs.com/jfl-xx/p/4707643.html