목록해시맵 (1)

Devsecops

Hash_Map(해쉬 맵)

Hash table : key에 해당하는 hash 값 저장 hash map : key, hash값 둘다 저장 - 해시 충돌이 일어날 경우 추가로 삽입한다(연결리스트 스택 으로 구현) - hashcode 함수를 이용할경우 음수 반환으로 이루어지는 경우가 있다. 절댓값 계산이 필요함 public class Node { String key; int value; Node next; Node() { this.key = null; this.value = 0; this.next = null; } Node(String key, int value) { this.key = key; this.value = value; } } public class Act { Node[] map = { new Node(), new Node(..
Programming/자료구조 2022. 12. 19. 09:24
이전 Prev 1 Next 다음