객체동치1

• 객체 판별 Equals를 재정의하려거든 Hashcode도 재정의하라 🔎hash table 간략 설명 - 해쉬 테이블이란 ? - key,value 쌍으로 이루어진 자료구조 충돌 처리 방식에 따른 알고리즘 Separate Chaining 방식 : 충돌이 발생하면 LinkedList에 노드를 추가하는 방식으로 삽입 삭제 가 간편하고 문제가 없다.(추가적 메모리 사용) LinkedList 뿐만 아니라 Tree를 사용함으로 탐색 성능을 높일 수 있다. 노드가 8개 이하일 경우 LinkedList를 사용하고 8개 이상으로 늘어날 때 Tree구조로 데이터 자료구조를 변경한다. Open Addressing 방식 고정 크기의 배열을 사용하는 방식으로 Separate Addressing 에 반해 메모리가 덜 사용된다 Linear P.. JAVA 2021. 10. 18.