Set ->hashset, treeset, linkedhashset, sortedset

SET

 

순서에 상관없이, 어떤 데이터가 존재하는지를 확인하기 위한 용도로 많이 사용된다. 중복되는 것을 방지하고, 원하는 값이 포함 되어 있는지를 확인하는것이 주 용도이다.

1. HashSet: 순서가 전혀 필요없는 데이터를 해시 테이블 hash table 에 저장한다. Set중에서 가장 성능이 좋다.
2. TreeSet: 저장된 데이터의 값에 따라서 정렬되는 셋이다. red-black 이라는 트리 tree타입으로 값이 저장되며, HashSet보다 약간 성능이 느리다.
3. LinkedHashSet:연결된 목록 타입으로 구현된 해시 테이블에 데이터를 저장한다. 저장된 순서에 따라서 값이 정렬된다. 대신 성능이 이 셋 중에서 가장 나쁘다.

 

HashSet

package com.example.test;

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

import org.springframework.boot.SpringApplication;
import org.springframework.boot.autoconfigure.SpringBootApplication;

@SpringBootApplication
public class SetTest {

	public static void main(String[] args) {
		SpringApplication.run(SetTest.class, args);
		
		HashSet set = new HashSet();
		
		set.add("달걀");
		set.add("치즈");
		set.add("치킨");
		set.add("피자");
		set.add("치즈");
		
		Iterator it = set.iterator();
		
		while(it.hasNext()) {
			System.out.println(it.next());
		}
		
		
	}

}

실행 결과 화면

결과 화면을 확인하면 중복되는 Value인 치즈 1개를 제외하고 나머지 4개가 출력된것을 확인 할 수 있다.

확인해보면 HashSet은 순서가 상관없는 데이터를 hash table에 중복된 값을 제외해서 저장하는걸 알 수 있었다.

List<String> list = new ArrayList<String>(set);
Collections.sort(list); 

Set을 정렬이가능하게 List로 변화시켜주고

Collections.sort()를 활용하면 정렬되지 않았던 hashSet도 정렬이 가능하다.

TreeSet

TreeSet은 이진검색트리(binary search tree)라는 자료구조의 형태로 데이터를 저장하는 컬렉션 클래스 이다. 이진 검색 트리는 정렬, 검색, 범위검색에 높은 성능을 보이는 구조로 TreeSet은 이진 검색트리의 성능을 향상 시킨 레드-블랙-트리로 구현되어있다. 

또한 위의  Set인터페이스로 구현했기 때문에 중복된 데이터의 저장을 허용하지 않으며, 저장 순서또한 유지 하지 않는다. 값의 순서에따라 정렬해준다

package com.example.test;

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

import org.springframework.boot.SpringApplication;
import org.springframework.boot.autoconfigure.SpringBootApplication;

@SpringBootApplication
public class SetTest {

	public static void main(String[] args) {
		SpringApplication.run(SetTest.class, args);
		
		TreeSet set = new TreeSet();
		
		for(int i=15; i>0;i--) {
			set.add(i);
		}
		set.add(-3);
		set.add(-4);
		set.add(15);
		set.add(11);
		
		Iterator it = set.iterator();
		
		while(it.hasNext()) {
			System.out.println(it.next());
		}
		
		
	}

}

TreeSet 결과창

위의 사진을보면 -4~15까지 정렬되서 출력되는것을 확인 할 수있다.

여기서 위의 TreeSet을 HashSet으로 다시돌려보면 

HashSet결과창

음수를 구분하지 못한채로 정렬되어있는것을 확인 할 수있다.

 

또한 subSet을 통한 탐색도 가능하다

System.out.println(set.subSet(1,5));

통해서  1부터 5미만의 수를 출력하거나 String Value값을 통해 원하는 단어가 포함된 값도 탐색이 가능하다.

Compareble 인터페이스로 구현하여 정렬하는법

package com.example.test;

 class Student implements Comparable<Student> {
	private String name;
	private int point;

	public Student(String name, int point) {
	
		this.name = name;
		this.point = point;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getPoint() {
		return point;
	}

	public void setPoint(int point) {
		this.point = point;
	}
	
	@Override
	public int compareTo(Student student) {
	
		return this.point -student.point; //점수로 비교하기위함 오름차순 순 (내림차순은 반대)
	}

	@Override
	public String toString() {
		return " [name=" + name + ", point=" + point + "]";
	}

}

Student클래스를 만들어 Comparable을 구현받아준다. Stduent클래스는 TreeSet이 삽입될때 오버라이딩된 compareTo 메소드를 이용하여 정렬을 진행한다.

 

package com.example.test;

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

import org.springframework.boot.SpringApplication;
import org.springframework.boot.autoconfigure.SpringBootApplication;

@SpringBootApplication
public class SetTest {

	public static void main(String[] args) {
		SpringApplication.run(SetTest.class, args);
		
		TreeSet<Student> set = new TreeSet<Student>();
		
		set.add(new Student("A",100));

		set.add(new Student("B",120));

		set.add(new Student("C",130));

		set.add(new Student("D",140));

		set.add(new Student("E",110));
		
		Iterator it = set.iterator();
		
		while(it.hasNext()) {
			System.out.print(it.next()+" ");
		}
		
	
		
	}

}

결과 화면

결과창을보면 point의 점수순으로 정렬된것을 확인 할 수있었다.

 

linkedhashset

linkedHashSet도 set인터페이스를 참조하므로 중복된 데이터를 저장할수없다. 또한 입력한 순서되로 저장이 되는 특징이있다.

package com.example.test;

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

import org.springframework.boot.SpringApplication;
import org.springframework.boot.autoconfigure.SpringBootApplication;

@SpringBootApplication
public class SetTest {

	public static void main(String[] args) {
		SpringApplication.run(SetTest.class, args);
		
		LinkedHashSet<Student> set = new LinkedHashSet<Student>();
		
		set.add(new Student("A",100));
        
      	  set.add(new Student("C",130));

		set.add(new Student("B",120));

		set.add(new Student("D",140));

		set.add(new Student("E",110));
		
		Iterator it = set.iterator();
		
		while(it.hasNext()) {
			System.out.print(it.next()+" ");
		}
		
	
		
	}

}

LinkedHashSEt결과화면 

 위의 결과창을보면  A C B D E 가 순서대로 출력된것을 확인 할 수있었다.

sortedset

SortedSet은 컬렉션중 하나로 Collection이기도 하며 Set이기도 하다.

실제로 SortedSet은 Set을 상속한 인터페이스이다. 이 이유로 Set에서 할 수있는 모든 메소드 호출을 SortedSet에서도 사용이 가능하다.

또한 SortedSetd은 Set과 다른점이 있다면 Set은 객체의 순서를 상관하지 않고 객체의 중복여부에만 관심을 갖는데 반해 SortedSet은 객체의 중복여부뿐만 아니라 객체 끼리의 순서에도 관심을 갖고 있다.

물론 SortedSet에 있는 객체끼리의 순서가 있다고 해서 List처럼 지정한 위치에 객체를 넣을수 있는건 아니다. 객체의 순서에 관심이 있다는것은 iterator을 통해서 객체를 탐색할 때 적절한 순서에 따라 객체를 얻어내는 것이다.

 

 

	SortedSEt
Comparator comparator()	SortedSet의 Comparator를 구합니다. SortedSet이 객체의 Natural Ordering을 이용해서 객체 순서를 정하고 있다면 null 그외 SortedSet의 Comparato
Object first()	SortedSet의 첫번째 객체를 구합니다.
SortedSet     headSet(Object to)	SortedSet의 to 객체보다 작은 객체의 부분으로 구성한 SortedSet을 구합니다.
Object last()	SortedSet의 마지막 객체를 구합니다.
SortedSet subSet(Object fromElement, Object toElement)	SortedSet의 toElement(포함)보다 크고, fromElement(제외)보다 작은 객체로 구성한 SortedSet
SortedSet tailSet(Object fromElement)	SortedSet의 fromElement(포함)보다 큰 객체로 구성한 SortedSet

SortSet을 사용할때 유의할점!

• SortedSet에 포함된 객체가 Comparable 인터페이스를 구현한 객체이거나
• Comparator인터페이스를 구현한 객체여야 한다

 

[자바] SortedSet 사용법

SortedSet사용예제가 간단히 나와있는 사이트