java2 [Java] HashSet HashSetSet자바의 인터페이스의 한 종류 (ADT = abstract data type = 인터페이스)그 인터페이스를 구현한 class = data structure (자료구조)중복을 허용하지 않는다순서를 보장하지 않는다method = add, contains, delete 등Set 종류(1) hashSet - 순서를 보장하지 않는다(2) sortedSet - 순서를 보장한다Hash Set 구현 방법HashSet의 구현은 HashMap을 활용해서 구현이 되어 있다Hash Mapkey : valuekey는 중복이 되지 않는다그러므로 HashSet은 HashMap의 Key부분을 활용한다.참고 : https://www.youtube.com/watch?v=1Hxm6f33VbY 2023. 3. 10. [Java Code] Map 정렬문제 상황회사코드에서 로컬 디렉토리에서 파일들의 이름을 하나씩 가져와서 새로 선언한 hashMap에 넣는 로직이 있었는데, 분명 디렉토리에서는 제대로 된 정렬로 가져오는데 put 할때는 뒤죽박죽으로 저장이 되었다.원인hashmap은 정렬이 안된다. 넣은 순서대로 저장되지않고 뒤죽박죽이다.해결정렬을 지키고 싶으면 linkedHashMap을 사용하면 된다.linkedHashMap이란?Map 인터페이스를 구현한 클래스 중 하나로, put을 통해 입력한 순서를 기억하는 자료구조이다. (LinkedHshMap에 저장되는 키와 값은 Map.Entry 클래스를 구현한 Node 클래스에 저장된다. Node 클래스에는 before, after 멤버가 있는데, LiknkedhashMap에 입력된 순서에 따라 연결리스트 구조를 .. 2023. 2. 13. 이전 1 다음
