DevBoi

Set 인터페이스 구현 클래스 HashSet은 객체들을 순서없이 저장하고 동일한 객체를 중복저장 하지 않는다 순서가 보장되지 않는다 HashSet은 저장하기 전에, hashCode() 메서드를 호출해서 해시코드를 얻고 이미 저장 되어있는 객체들의 해시코드와 비교한다. 만약에 해시코드가 있다면 equals를 사용하여, 두 객체를 비교해 동일 객체로 판단되면, 저장하지 않는다

자료구조에 대한 걸 공부해야겠다는 필요성을 느꼈다. 왜냐하면, 너무 쓰던 자료구조만 쓴다. 예를 들면, ArrayList 말고 다른 자료구조를 쓰면, 더 효율적인데, ArrayList나 Map같이 그냥 쓰던것만 쓰거나.....등등 무튼 그래서, 하루에 한가지 자료구조를 파야겠다고 생각했고, 오늘이 그 첫번째, HashSet이다. 우선 선언 및 기본 print 간단하게, Hashset에 A라는걸 add하고,print 한다. add방식은 arrayList와 동일하다, index 로 탐색해야하는 것도 같다. 다만, 다른점은 !! 중복에 대한 자동 체크를 해준다는 것이다. 바로 이해되는 예제를 구현해봤다. add로 A를 두번 add해도 자동으로, A는 한번밖에 담기지 않는다. 찾아보니 hashset은 다음과 같..