[Java]Set

Set

• Set은 내부 데이터를 중복해서 저장할 수 없고, 저장된 객체에 순서가 없다.
• 따라서 Set은 List와 같이 인덱스를 사용하여 원소에 바로 접근할 수 없다.

HashSet

• Java는 내부적으로 Set 인터페이스를 따로 정의해 두었다. 이곳에 다양한 Set 구현체를 활용하여 코드를 작성할 수 있는데, HashSet은 기본적인 Set의 특성을 그대로 반영한 클래스이다.

Set<Integer> set = new HashSet<>();
set.add(5);
set.add(5);
set.add(1);
set.add(1);
set.add(3);

System.out.println(set);

• 다음과 같이 중복된 자료를 저장하더라도 중복되지 않게 저장되는 것을 확인할 수 있다.

 

TreeSet

• Set은 TreeSet을 사용하여 내부적으로 정렬된 상태를 유지하도록 할 수 있다.

TreeSet<Integer> set = new TreeSet<>(new Comparator<Integer>() {
	@Override
	public int compare(Integer o1, Integer o2) {
		// Set을 내림차순으로 정렬하는 기준 설정
		return Integer.compare(o2, o1);
	}
	
});

set.add(5);
set.add(5);
set.add(1);
set.add(1);
set.add(3);

System.out.println(set.pollFirst());
System.out.println(set.pollLast());
System.out.println(set);

• 또 코드와 같이 Deque의 특성을 가지고 있어, 앞뒤로 꺼내는 연산이 가능하다.

 

LinkedHashSet

• Set은 삽입 순서를 보장하지 않는다. 하지만 LinkedHashSet은 연결리스트 형태로 구현이 되어 있기 때문에 삽입 순서를 보장하는 특징이 있다.

LinkedHashSet<Integer> set = new LinkedHashSet<>();
		
set.add(5);
set.add(5);
set.add(1);
set.add(1);
set.add(3);
set.add(7);
set.add(-1);

System.out.println(set);