HashMap

[프로그래머스] 찾아라 프로그래밍 마에스터 > 폰켓몬 (Java)

🔥DAY +8 https://programmers.co.kr/learn/courses/30/lessons/1845?language=java 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr > 문제를 보고싶다면 더보기 클릭! 더보기 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은..

[프로그래머스] 해시 완주하지 못한 선수(Java)

🔥DAY +7 (많이 쉬다 돌아온..) https://programmers.co.kr/learn/courses/30/lessons/42576?language=java 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 더보기 더보기 > 문제가 보고 싶다면 클릭! 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 comp..

[Java] HashMap정리

🔥 이 포스팅은 노마드코더, 자바의정석님의 영상을 보고 간결하게 정리했습니다. HashMap은 key-value 시스템으로 Map 인터페이스를 구현한 대표적인 컬렉션 클래스다. 🐤 HashMap과 List 비교 List : O(N) - 일일히 아이템을 탐색하는 구조(아이템이 많아질수록 시간이 증가) HashMap : O(1) - 찾는데 단 1 스텝만 들어감 => 매우 빠름! 🐤 해싱(Hashing)이란? hash function을 통해 data를 저장하고 읽어오는 방법 key값을 넣으면 index(저장위치, Hash Code)를 알려준다. ⭐️ 해싱 순서 : 키로 해시함수 호출 -> hash function을 통해 hash code얻어옴 -> hash code에 대응하는 링크드리스트 배열에서 찾음 -> ..