해싱

[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에 대응하는 링크드리스트 배열에서 찾음 -> ..