LinkedHashMap에 대하여

LinkedHashMap 은 HashMap 과는 데이터가 들어온 순서를 기억하고 있습니다.

LinkedHashMap은 기본적으로 삽입 순서대로 저장되기 때문에 가장 최근에 추가된 값이 가장 제일 마지막에 저장됩니다.


그리고 HashMap 과는 다르게 removeEldestEntry() 라는 메소드를 가지고 있습니다.

LinkedHashMap 에 들어온지 가장 오래된 값을 eldest 로 알고 있습니다


이 메소드는 Map에 객체를 put 을 할때 불리게 되는데,

기본적으로 아래와 같이 정의되어 있습니다.

protected boolean removeEldestEntry(Map.Entry<K,V> eldest){
	return false;
}

 

removeEldestEntry 메서드는 가장 오래된 값을 지우고, 그 자리에 방금 들어온 값을 대체 합니다.