Set集合詳解
轉自:http://www.cnblogs.com/chenpi/p/5497125.html#_label0
使用Set集合的主要原因是因為Set集合裡面沒有重複的元素。
Set集合有三個常見的實現類:HashSet,TreeSet,LinkedHashSet。
簡單的說,如果你關注效能,應該使用HashSet;
如果你需要一個有序的Set集合,應該使用TreeSet;
如果你需要一個Set集合儲存了原始的元素插入順序,應該使用LinkedHashSet。
Set介面
Set介面繼承Collection介面。Set集合不允許裡面存在重複元素,每個元素都必須是唯一的。你只需要往Set集合簡單的新增元素,重複元素會被自動移除
HashSet,TreeSet,LinkedHashSet對比
HashSet是基於散列表實現的,元素沒有順序;add、remove、contains方法的時間複雜度為O(1)。(contains為false時,就直接往集合裡存)
TreeSet是基於樹實現的(紅黑樹),元素是有序的;add、remove、contains方法的時間複雜度為O(log (n))(contains為false時,插入前需要重新排序)。
因為元素是有序的,它提供了若干個相關方法如first(), last(), headSet(), tailSet()等;
LinkedHashSet介於HashSet和TreeSet之間,是基於雜湊表
TreeSet例子
TreeSet<Integer>tree=newTreeSet<Integer>();
tree.add(12);
tree.add(63);
tree.add(34);
tree.add(45);
Iterator<Integer> iterator = tree.iterator();
System.out.print("Tree set data: ");
while (iterator.hasNext()) {
System.out.print(iterator.next() + " ");
}
結果:Tree setdata:12 34 45 63
現在,我們換個元素型別,在進行插入,首先定義一個Dog類,如下
class Dog {
intsize;
publicDog(int s) {
size=s;
}
public String toString() {
return size+ "";
}
}
public class Q17 {
public static void main(String[] args) {
TreeSet<Dog>dset= newTreeSet<Dog>();
dset.add(newDog(2));
dset.add(newDog(1));
dset.add(newDog(3));
Iterator<Dog>iterator=dset.iterator();
while(iterator.hasNext()){
System.out.print(iterator.next()+"");
}
}
}
報錯:
Exceptioninthread"main"java.lang.ClassCastException: simplejava.Dog cannotbecasttojava.lang.Comparable
因為TreeSet是有序的,Dog類需要實現java.lang.Comparable介面的compareTo(),如下:
class Dog implements Comparable{
int size;
public Dog(int s) {
size=s;
}
public String toString() {
returnsize+ "";
}
@Override
public int compareTo(Dog o) {
return size - o.size;
}
}
輸出:1 2 3
HashSet例子排序
HashSet<Dog> dset = newHashSet<Dog>();
dset.add(new Dog(2));
dset.add(new Dog(1));
dset.add(new Dog(3));
dset.add(new Dog(5));
dset.add(new Dog(4));
Iterator<Dog>iterator = dset.iterator();
while(iterator.hasNext()) {
System.out.print(iterator.next() + " ");
}
結果:5 3 2 1 4
排序:HashSet排序
Set<Object> set = new HashSet<Object>();
set.add("aaa");
set.add("ccc");
set.add("bbb");
System.out.println(sortByValue(set));
//set轉ArrayList,利用sort排序
public static Set<Object> sortByValue(Set<Object> set){
List<Object> setList= new ArrayList<Object>(set);
Collections.sort(setList,new Comparator<Object>(){
public int compare(Objecto1,Object o2) {
return o1.toString().compareTo(o2.toString());
}
});
set = new LinkedHashSet<Object>(setList);//這裡注意使用LinkedHashSet(TreeSet存還要排序)
return set;
}
LinkedHashSet例子
LinkedHashSet<Dog>dset = newLinkedHashSet<Dog>();
dset.add(new Dog(2));
dset.add(new Dog(1));
dset.add(new Dog(3));
dset.add(new Dog(5));
dset.add(new Dog(4));
Iterator<Dog>iterator= dset.iterator();
while(iterator.hasNext()) {
System.out.print(iterator.next()+" ");
}
結果:2 1 35 4
效能測試(add方法)
Random r= newRandom();
HashSet<Dog>hashSet = new HashSet<Dog>();
TreeSet<Dog>treeSet = new TreeSet<Dog>();
LinkedHashSet<Dog>linkedSet= new LinkedHashSet<Dog>();
// start time
long startTime = System.nanoTime();
for (inti = 0; i < 1000; i++){
int x =r.nextInt(1000 - 10) + 10;
hashSet.add(new Dog(x));
}
// end time
long endTime = System.nanoTime();
long duration =endTime - startTime;
System.out.println("HashSet:" + duration);
// start time
startTime= System.nanoTime();
for (inti = 0; i < 1000; i++){
int x =r.nextInt(1000 - 10) + 10;
treeSet.add(new Dog(x));
}
// end time
endTime= System.nanoTime();
duration = endTime - startTime;
System.out.println("TreeSet:" + duration);
// start time
startTime= System.nanoTime();
for (inti = 0; i < 1000; i++){
int x =r.nextInt(1000 - 10) + 10;
linkedSet.add(new Dog(x));
}
// end time
endTime= System.nanoTime();
duration = endTime - startTime;
System.out.println("LinkedHashSet:" + duration);
結果是:HashSet最好,TreeSet最差
/**一、是迭代遍歷:*/
Set<String> set = new HashSet<String>();
Iterator<String> it = set.iterator();
while (it.hasNext()) {
String str = it.next();
//it.remove();
System.out.println(str);
}
/** "只有" 用iterator遍歷時才可以進行刪除元素*/
/**二、for迴圈遍歷:*/
for (String str : set) {
System.out.println(str);
}
/**優點還體現在泛型 假如 set中存放的是Object*/
Set<Object> set = new HashSet<Object>();
/**for迴圈遍歷:*/
for (Object obj: set) {
if(obj instanceof Integer){
int aa= (Integer)obj;
}else if(obj instanceof String){
String aa = (String)obj
}
........
}