재해싱1 재해싱 체인을 사용하면 자료구조가 찰수록 λ는 1보다 큰 수가 됩니다. 그렇기 때문에 크기 조정이 필요합니다. 크기가 2배인 배열을 만듭니다. 아래 코드에 따라 data의 index를 다시 결정하여 연결 리스트의 요소들을 옮깁니다. // data의 index 결정 int idx = x.hashCode(s); idx = idx & ox7FFFFFFF; idx = idx % tableSize; 크기를 두배로 하면서 리스트의 위치를 새로운 배열에 그대로 옮기면 정보를 다시 찾고나 제거할때 올바른 위치를 찾을 수 없습니다. 그렇기 때문에 각 요소의 위치를 초기화 한 후, 처음부터 위치를 다시 지정해주어야합니다. 2023. 8. 7. 이전 1 다음