이런 것까지 설명을 해줘야 한다는게 참 안타깝다.
태초에(?) 검색 속도를 높이기위해서 다양한 알고리즘이 나오고 전혀 다른 패러다임의 검색 방식, 해쉬가 나옴.
O(1) 만에 타겟을 찾게 도와주는 유일한 값을 만들어주는 이상적인 함수에 대한거...
이걸 흔히 hash 또는 해쉬값이라고 말하는데...
자바의 컬렉션 프레임워크의 java.util.Set 는 해쉬 함수의 이런 특성을 염두에 두고 "유일성만 보장한다"라는 규약을 정의한 것이지.
이 둘은 구분을 해야지...
태초에(?) 검색 속도를 높이기위해서 다양한 알고리즘이 나오고 전혀 다른 패러다임의 검색 방식, 해쉬가 나옴.
O(1) 만에 타겟을 찾게 도와주는 유일한 값을 만들어주는 이상적인 함수에 대한거...
이걸 흔히 hash 또는 해쉬값이라고 말하는데...
자바의 컬렉션 프레임워크의 java.util.Set 는 해쉬 함수의 이런 특성을 염두에 두고 "유일성만 보장한다"라는 규약을 정의한 것이지.
이 둘은 구분을 해야지...
내가 코드 까보고 진리를 말해줌
ㄴ 하 답답하네 "규약"인데 이게 코드엩당연히 해쉬 구현으로 나타나지.. ㅡ.,ㅡ
dddwj