title

분량이 많아지면 별도의 문서로 정리

동등성 (equality)

1. 일반적으로 객체는 Object.equals(Object)를 활용한다.
2. Hash 류의 자료구조는 객체의 hashcode()를 활용한다. 이러한 이유로 equals 함수를 재정의하면 hashcode도 같이 하라고 린터에서 권고한다.
3. Sorted 류의 자료구조는 Comparable<T>인터페이스의 compareTo(T)를 활용한다.

이 기록을 남기는 이유는 Map<K, V>의 키를 할당된 순서로 순회하고 싶어서, SortedMap과 K의 Wrapper를 활용하다 실패했기 때문이다. 키를 할당할 때마다 id를 증가시키고 TreeMap으로 id에 대해 오름차순으로 순회하려고 했다. 하지만 앞서 말한 동등성에 대한 기준 때문에, 키의 동등성이 내부 데이터가 아닌, 오로지 id로만 평가되어 기존 기능이 모두 테스트 실패하게 되었다.

SortedMap 인터페이스 대신 SequencedMap 인터페이스를 활용하면 해결할 수 있다.

[!info] SequencedMap 인터페이스 설명

A Map that has a well-defined encounter order, that supports operations at both ends, and that is reversible. The encounter order of a SequencedMap is similar to that of the elements of a SequencedCollection, but the ordering applies to mappings instead of individual elements.

간단하게 구현체만 LinkedHashMap으로 변경하면 된다.