[완료] 2개의 키와 가장 사용한적이 없는 항목 삭제에 적당한 자료구조 무엇이 있을까요?
글쓴이: emptynote / 작성시간: 토, 2014/08/09 - 9:14오후
2개의 키와 가장 사용한적이 없는 항목 삭제에 적당한 자료구조 무엇이 있을까요?
자바로 LinkedHashMap<Key1, LinkedHashMap<Key2, Value>>
로 구현을 했지만,
가장 사용한적이 없는 항목 삭제는 방법을 못찾아서 적당하게 절충하여
가장 먼저 입력된 Key1 에 속한 Key2 들중 가장 먼저 입력된 K2 로
지정해서 삭제하는 방법으로 구현했습니다.
요구되는 기능은 4가지 입니다.
아래 4가지 기능에 적합한 자료구조 무엇이 있을까요?
(1) Key1, Key2 삽입
(2) Key1, Key2 검색
(3) Key1 삭제
(4) 가장 사용한적이 없는 항목 삭제
Forums:
자답입니다.
가장 사용한적이 없는 항목 삭제는 최근 접근 시간을 키로하는 TreeSet 을 이용하면 되고,
2개의 키는 2개의 HashMap 을 이용하여 처리하면 되네요.
댓글 달기