CS(Computer Science)/데이터구조1 해시 테이블(Hash Table)과 해시 충돌(Hash Collision) 쉬운 개념 정리 Array VS Hash TablePizza50$Coke15$Tea3$Burger20$ Java에서 위 메뉴를 배열로 저장하고 Coke의 가격을 찾으려면 아래와 같이 O(N)의 순회를 하며 찾아야 한다.String[][] menu = { {"Pizza", "50"}, {"Coke", "15"}, {"Tea", "3"}, {"Burger", "20"}};// 출력 예시for (String[] item : menu) { if(item[0].equals("Tea")) { System.out.println(item[0] + " : " + item[1] + "$"); }} 이를 좀 더 빠르게 찾을 수 없을까?이럴 때 Hash Table을 사용하면 된다. 이 경우 O(1)으로 순회.. 2025. 3. 21. 이전 1 다음
