프로그래머스 중복된 문자 제거 + Java Collection 종류

프로그래머스 - 중복된 문자 제거

import java.util.Set;
import java.util.LinkedHashSet;

class Solution {
    public String solution(String my_string) {
      Set<String> tmp = new LinkedHashSet<>();
        String[] array = my_string.split("");
        for(String arr : array) {
            tmp.add(arr);
        }
         // 컬렉션의 요소들을 지정한 구분자로 결합하여 하나의 문자열로 반환
         // 공백으로 구분하니 전부 합해서 보여줌
        return String.join("", tmp);
    }
}

• 일반적으로 사용되는 Collection 인터페이스

  • Set : 중복을 허용하지 않는 요소들의 집합.

    • HashSet: 순서를 보장하지 않는 Set, 가장 일반적으로 사용
    • LinkedHashSet: 삽입 순서를 보장하는 Set, 요소의 순서 기억
    • TreeSet: 요소들을 정렬된 순서로 유지하는 Set

  • List : 순서가 있는 요소들의 시퀀스.

    • ArrayList: 내부적으로 배열로 구현된 동적 크기의 List. 임의 요소 액세스에 효율적
    • LinkedList: 내부적으로 연결 리스트로 구현된 List. 요소의 삽입/삭제에 효율적
      • 비교 : ArrayList vs LinkedList 차이

  • Queue 인터페이스 구현체: Queue는 일련의 요소들을 저장하고 관리하는 자료구조.

    • Queue : 내부적으로 LinkedList로 구현
      • FIFO(First-In-First-Out) 순서로 요소에 액세스합니다.
    • PriorityQueue: 요소들이 우선순위에 따라 정렬되는 Queue

  • Map : 키-값 쌍으로 이루어진 데이터를 저장하고 관리하는 자료구조

    • HashMap: 순서를 보장하지 않는 Map, 가장 일반적으로 사용
    • LinkedHashMap: 삽입 순서를 보장하는 Map, 요소의 순서 기억
    • TreeMap: 키들을 정렬된 순서로 유지하는 Map.

  • 출처 : GPT