HashSet、LinkedHashSet和TreeSet

时间 2019-11-22

标签 hashset linkedhashset treeset 栏目 Java 繁體版

原文原文链接

[plain] view plain copy print ?java

关键技术：数据结构
HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。函数
TreeSet采用红黑树的数据结构进行排序元素，使用它能够从Set中提取有序（升序或者降序）的序列。须要注意的是，存入自定义类时，TreeSet须要维护元素的存储顺序，所以自定义类要实现Comparable接口并定义compareTo方法。 spa
LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。 .net

[java] view plain copy print ?设计

package book.arrayset; 对象
import java.util.ArrayList; blog
import java.util.HashSet; 排序
import java.util.Iterator; 接口
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Set;
import java.util.TreeSet;
/**
* 演示各类Set的使用
* 存入Set的每一个元素必须是惟一的，由于Set不保存重复元素。
*/
public class TestSet {
/**
* 初始化Set的元素
* @param set
*/
public static void init(Set set){
if (set != null){
set.add("aaa");
set.add("ccc");
set.add("bbb");
set.add("eee");
set.add("ddd");
}
}
/**
* 输出set的元素
* @param set
*/
public static void output(Set set){
if (set != null){
//使用迭代器遍历Set，也只有这一种方法
Iterator it = set.iterator();
while (it.hasNext()){
System.out.print(it.next() + " ");
}
}
System.out.println();
}
/**
* 使用HashSet
*/
public static void testHashSet(){
Set mySet = new HashSet();
init(mySet);
System.out.println("使用HashSet: ");
output(mySet);
}
/**
* 使用TreeSet
*/
public static void testTreeSet(){
Set mySet = new TreeSet();
init(mySet);
System.out.println("使用TreeSet: ");
output(mySet);
}
/**
* 使用LinkedHashSet
*/
public static void testLinkedHashSet(){
Set mySet = new LinkedHashSet();
init(mySet);
System.out.println("使用LinkedHashSet: ");
output(mySet);
}
public static void main(String[] args) {
TestSet.testHashSet();
TestSet.testTreeSet();
TestSet.testLinkedHashSet();
Set mySet = new HashSet();
init(mySet);
//Set不容许元素重复
mySet.add("aaa");
mySet.add("bbb");
System.out.println("为mySet加入aaa, bbb元素后: ");
output(mySet);
//删除元素
mySet.remove("aaa");
System.out.println("mySet删除aaa元素后: ");
output(mySet);
//增长另一个集合中的全部元素
List list = new ArrayList();
list.add("aaa");
list.add("aaa");
list.add("fff");
mySet.addAll(list);
System.out.println("mySet添加另一个集合的全部元素后: ");
output(mySet);
//删除除了另一个集合包含的之外的全部元素
mySet.retainAll(list);
System.out.println("mySet删除除了另一个集合包含的之外的全部元素后: ");
output(mySet);
//删除另一个集合包含的全部元素
mySet.removeAll(list);
System.out.println("mySet删除另一个集合包含的全部元素后: ");
output(mySet);
//获取Set中元素的个数
System.out.println("mySet中当前元素的个数: " + mySet.size());
//判断Set中元素个数是否为0
System.out.println("mySet中当前元素为0？ " + mySet.isEmpty());
/**
* （1）Set不容许重复元素，所以加入Set的Object必须定义equals()方法以确保对象的惟一性。
* （2）HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode()。
* （3）TreeSet采用红黑树的数据结构进行排序元素，能保证元素的次序，使用它能够从Set中提取有序的序列。
* 须要注意的是，生成本身的类时，Set须要维护元素的存储顺序，所以要实现Comparable接口并定义compareTo()方法。
* （4）LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素的插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。
*/
}
}