지식창고

[Java] LeetCode 149. Max Points on a Line 문 제 : 직교좌표계의 (x, y) 좌표를 나타내는 2차원 정수 배열 points가 주어진다. points의 점들이 모두 좌표계에 있다고 가정하고 직선을 그었을 때 가장 많이 겹치는 점의 개수를 구해라. { 1

Hash Map ? Hash Map은 Map 인터페이스를 구현한 컬렉션이다. Map 의 성질을 가지고 있으며 해싱(Hashing)을 사용하기 때문에 많은 데이터에서 빠른 속도로 검색이 가능하다. Hash Map의 특징 1. 키와 값으로 구성되어 있다. 2. 값을 중복이 가능하지만 키는 중복이 불가능하다. 3. 만약 중복이 되는 키 값을 삽입할 경우 이전 값은 없어지고 새로운 값으로 저장된다. 4. List와 다르게 정해놓은 용량을 넘어서서 새로운 값을 add하면 한 칸씩 늘어나는 것이 아니라 약 두 배씩 용량이 들어난다. - 따라서 Hash Map을 선언할 때, 얼마나 쓸건지 알고있다면 capacity를 미리 정해주는게 좋다. Hash Map Declaration HashMap hashmap = new ..