자바 중복제거
-
[JAVA] 정수, 문자열 중복 제거 (Set 컬렉션)업무 중 배움 2022. 1. 4. 17:41
[상황] 입력 받은 정수, 문자열 데이터 중복 제거 후 반환 [해결] Set 컬렉션 클래스 사용 * 정수는 Set 컬렉션 클래스 / 문자열은 contain 함수 이용 - JDK 1.2부터 제공된 HashSet 클래스는 해시 알고리즘(hash algorithm)을 사용하여 검색 속도가 매우 빠름 - HashSet 클래스는 Set 인터페이스를 구현하므로, 요소를 순서에 상관없이 저장하고 중복된 값은 저장하지 않음 - 요소의 저장 순서를 유지해야 한다면 JDK 1.4부터 제공하는 LinkedHashSet 클래스를 사용 * 해시 알고리즘(hash algorithm) 자바에서 해시 알고리즘을 이용한 자료 구조는 위의 그림과 같이 배열과 연결 리스트로 구현 저장할 데이터의 키값을 해시 함수에 넣어 반환되는 값으로 ..