학습목표 HashTable HashMap 연결리스트의 중간노드 찾기 LRU 캐시 HashTable Hash table 클래스로 구현되며, maps에 key, value로 매핑 된다. key, value 모두 non-null이다. 저장과 조회가 되기 위해서는 해당 오브젝트가 해당 키로 hashCode(), equel() 구현되어야 한다. 해시 테이블이 생성되며 동적으로 설정되는 변수가 2가지 있다. initial capacity load factor 두가지 변수를 임계값으로 이용해 버킷에 쓰는 원소들이 많아질 경우 링크드리스트 같은 형태를 띄게 되면 해시테이블로의 장점이 사라진다 그럴 때 load factor가 임계치에 다다르면 해시 테이블이 리프레시 되고 버킷 수(capacity)를 늘려 관리해준다. 처..
