Collection - ArrayList, LinkedList, TreeSet, HashSet

Collection<E> / 알고리즘 자료구조 / ArrayList / LinkedList / TreeSet / HashSet

 

day 19

출처 : 우리 강사님.. 정말 대단한 그림판 아티스트이다... 리스펙

선형 구조 List	비선형 구조 Set
ArrayList	TreeSet (정렬)
LinkedList	HashSet (빠름)
순서ㅇ, 느림	순서ㄴ, 빠름

 

---

package api.util.collection2;

import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

public class Test04 {
	public static void main(String[] args) {
		//HashSet vs TreeSet
		Set<String> a = new HashSet<>();
		Set<String> b = new TreeSet<>();
		
		a.add("마리오");		b.add("마리오");
		a.add("루이지");		b.add("루이지");
		a.add("꼬부기");		b.add("꼬부기");
		a.add("라이츄");		b.add("라이츄");
		a.add("뮤츠");			b.add("뮤츠");
		
		System.out.println("a = " + a);
		System.out.println("b = " + b);
	}
}

TreeSet과 HashSet의 비교 

TreeSet	hashSet
정렬	빠름