기록창고

Map이나 Set에서 key 값을 저장할 때 해쉬를 해서 저장을 한다. hash를 하기 위해서, Object class 안에 있는 hashCode() 라는 함수를 사용합니다. public native int hashCode(); 함수는 이렇게 생겼고 뭔지 모르겠지만, int 값을 반환하는 것을 알 수 있습니다. 그래서 Object 마다 모두 hashCode()를 사용할 수 있고, 실제로 hashCode를 통해 해쉬하는 것을 볼 수 있습니다. 아래 코드는 HashMap에 구현되어있는 코드입니다. put 을 할때 key를 hash하여 넣는 것을 볼 수 있습니다 public V put(K key, V value) { return this.putVal(hash(key), key, value, false, tru..