JAVA 집합 옮 겨 다 니 는 세트

HashSet (무질서, 삽입 순서 가 출력 순서 와 일치 하지 않 고 hash 값 에 따라 삽입)
(1) Super for

import java.util.HashSet;


public class Set_HashSet {
	public static void main(String[] args) {
		HashSet set=new HashSet();
		set.add("A");
		set.add("B");
		set.add("C");
		for(String str:set){
			System.out.println(str);
		}
	}
}

(2) 교체 기

import java.util.HashSet;
import java.util.Iterator;


public class Set_HashSet {
	public static void main(String[] args) {
		HashSet set=new HashSet();
		set.add("A");
		set.add("B");
		set.add("C");
		Iterator iterator=set.iterator();
		while(iterator.hasNext()){
			System.out.println(iterator.next());
		}
	}
}

양자 속도 비교
 
슈퍼 for 
교체 기
10 만
10ms
9ms
100 만
49ms
50ms
천만
444ms
432ms
TreeSet
(1) Super for

import java.util.TreeSet;

public class Set_TreeSet {
	public static void main(String[] args) {
		TreeSet treeSet = new TreeSet();
		treeSet.add("B");
		treeSet.add("A");
		treeSet.add("C");
		for (String str : treeSet) {
			System.out.println(str);
		}
	}
}

(2) 교체 기

import java.util.Iterator;
import java.util.TreeSet;

public class Set_TreeSet {
	public static void main(String[] args) {
		TreeSet treeSet = new TreeSet();
		treeSet.add("B");
		treeSet.add("A");
		treeSet.add("C");
		Iteratoriterator=treeSet.iterator();
		while (iterator.hasNext()) {
			System.out.println(iterator.next());
		}
	}
}

양자 속도 비교
 
슈퍼 for 
교체 기
10 만
10ms
21ms
100 만
43ms
89ms
천만
339ms
696ms
링크 드 HashSet (hashCode 값 에 따라 요소 의 저장 위 치 를 결정 하지만 링크 를 사용 하여 요소 의 순 서 를 유지 하기 때문에 출력 순서 와 삽입 순서 가 일치 합 니 다)
(1) Super for

import java.util.LinkedHashSet;


public class Set_LinkedHashSet {

	public static void main(String[] args) {
		LinkedHashSetlinkedHashSet=new LinkedHashSet();
		linkedHashSet.add("A");
		linkedHashSet.add("B");
		linkedHashSet.add("C");
		for (String str: linkedHashSet) {
			System.out.println(str);
		}
	}
}

(2) 교체 기

import java.util.Iterator;
import java.util.LinkedHashSet;


public class Set_LinkedHashSet {

	public static void main(String[] args) {
		LinkedHashSetlinkedHashSet=new LinkedHashSet();
		linkedHashSet.add("A");
		linkedHashSet.add("B");
		linkedHashSet.add("C");
		Iteratoriterator=linkedHashSet.iterator();
		while (iterator.hasNext()) {
			iterator.next();
		}
	}
}

양자 속도 비교
 
슈퍼 for 
교체 기
10 만
5ms
7ms
100 만
22ms
28ms
천만
162ms
215ms
총결산
linkedHashSet 은 HashSet 에 비해 옮 겨 다 니 는 속도 가 빠 르 지만 질 서 를 확보 해 야 하 며 삽입 속도 가 느 립 니 다.