목록Treemap (1)

꾸준하게, 차근차근

[Java] 자료구조 Map 에 관하여

1. Map과 HashMap의 차이 둘의 가장 큰 차이는 특정 키에 대한 값을 찾는 과정에서 HashMap은 이름 그대로 HashTable을 이용하여 키-값 관계를 유지하며, Map은 red-black tree 알고리즘을 이용한다. 일반적으로 Java Code에서 HashMap을 선언하여 사용한다고 할 때 아래와 같이 선언하여 사용할 수 있으며, 그 둘은 동일하게 HashMap을 사용할 수 있도록 선언한 코드에 해당한다. HashMap map1 = new HashMap(); Map map2 = new HashMap(); HashMap으로 받을 때와 Map으로 받을 때의 차이를 알아보자. 위 코드에서 두번째 라인 Map은 "HashMap이 구현하는 인터페이스" 개념으로 이해하면 된다. 그렇기 때문에 실질적..
Java 2022. 7. 19. 01:24
이전 Prev 1 Next 다음