알고리즘을 풀다가 너무 궁금해져서 정리하게 되었다. (이전에도 알고 있었지만 이렇게 정리해두지 않으면 날라간다.) ObjectC++ 구조체처럼 작동한다. 힙 메모리에 미리 공간을 할당해서 캐싱해버린다. (이 때문에 키 값이 String 혹은 Symbol만 된다.)접근 속도가 매우 빠르다.그러나 새로운 키가 추가되거나 삭제되는 순간이 자주 발생하면 Object는 다시 공간을 할당해야 하기 때문에 매우 느려지며 이 과정도 자주 반복되면 그냥 해시 테이블로 만들어버린다. (Object의 장점 소멸)따라서 키 값은 그대로 있고 값만 바뀌며 빠르게 접근하고 싶은 경우에 사용한다.Map내부적으로 연결리스트 + 해시 테이블 구조를 사용한다.좀 더 자세히 들어가면, 삽입 순서를 기억하는 데이터 배열(연결리스트 역할)과..