HashSet

한번 계산된 데이터는 배열에서 제외시키는게 편한 상황에서 나는 단순히 배열을 사용해서 사용한 값들은 -1 로 치환하며 알고리즘 문제를 풀었다. 문제를 어찌저찌 풀고나서 다른사람들의 문제풀이를 보니 HashSet 자료구조를 사용한 사람들이 많아서 코드를 봤는데 정말 편한것 같아서 검색을 통해 공부를 해서 앞으로 활용하고자 한다. HashSet은 중복을 자동으로 제거해주며 인덱스가 지정되지 않는 비선형 구조 클래스 이다. 속도는 비선형구조이기 때문에 리스트구조에 비해 느리지만 값을 추가하거나 삭제할때 Set내부에 같은 값이 존재하지 않게 관리해준다. -HashSet 선언 import java.util.HashSet ; 을 통해 라이브러리를 임포트 뒤, HashSet hs = new HashSet(); // ..
카테고리 없음 2021. 2. 5. 23:49
1