[Kotlin] HashMap, LinkedHashMap, HashSet, LinkedHashSet
·
JVM/Kotlin
HashSet해시테이블로 자신의 키가 곧 값이 되는 자료구조다.2가지 특징을 알고있어야한다.데이터 저장과 입/출력의 순서 보장을 하지 않음배열 기반으로 데이터 관리  @Test fun testHashSet() { val hashSet = HashSet(16, 0.75f) 30 -> 28 -> 26 ... 2 for (num in 30 downTo 1 step 2) { hashSet.add(num) } for (num in hashSet) { print("$num ") } // [Print] // 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30..
[Programmers] 완주하지 못한 선수
·
Algorithm/Algorithm (문제풀이)
문제 해결 방법 문제를 읽자마자 "전체 참가자 Set - 완주자 Set 으로 풀면 되겠다!"고 생각했고 멋지게 틀렸다. 제한 사항에 다음과 같은 문장이 있다. 참가자 중에는 동명이인이 있을 수 있습니다. * Set은 '중복'을 허용하지 않는 자료구조이기 때문에 동명이인 처리가 불가능하다. 내 아이디어는 이렇다. HashMap 를 생성하여 동명이인 수 '1명' 이 되는 사람의 이름을 구하자. 구현 (Java)