자료구조 - HashMap 들여다보기(2) 이전 포스팅에서 해싱과 충돌에 대해서 살펴보았으니 이러한 기본적 바탕 지식을 갖고 자바의 HashMap에 대해서 들여다보자. 해싱과 충돌에 대해 쓴 포스팅은 아래 링크를 참조하여 확인할 수 있다. https://hongjw1938.tistory.com/16?category=884192 자료구조 - HashMap 들여다보기(1) 이 내용을 보기 전에 Java 의 Collection Framework 에 대한 기초적인 내용에 대해서 알아보고 싶은 경우 아래의 링크를 통해 내용을 확인할 수 있다. 자바의 HashMap Class에 대해 확인해보자. https://hongjw193 hongjw1938.tistory.com HashMap은 자바에서 Map 인터페이스를 구현하여 설계되었다. 다른 자료구조와 다르게 .. 자바 프로그래밍/자료구조(Data Structure) 5년 전
자료구조 - HashMap 들여다보기(1) 이 내용을 보기 전에 Java 의 Collection Framework 에 대한 기초적인 내용에 대해서 알아보고 싶은 경우 아래의 링크를 통해 내용을 확인할 수 있다. 자바의 HashMap Class에 대해 확인해보자. https://hongjw1938.tistory.com/5?category=884192 자료구조(Java) - Collection Framework 2 이전 포스팅에 이어서 Map 인터페이스를 구현한 Collection Class들에 대해서 소개한다. ④ HashTable, HashMap, TreeMap HashTable은 Map 인터페이스를 구현한 Key - Value 쌍을 저장할 수 있는 형태의 Collectio.. hongjw1938.tistory.com 이번 포스팅에서는 HashM.. 자바 프로그래밍/자료구조(Data Structure) 5년 전
자료구조(Java) - Collection Framework 2 이전 포스팅에 이어서 Map 인터페이스를 구현한 Collection Class들에 대해서 소개한다. ④ HashTable, HashMap, TreeMap HashTable은 Map 인터페이스를 구현한 Key - Value 쌍을 저장할 수 있는 형태의 Collection Class 이다. 다른 Collection Class도 그러하지만, Map 형태의 자료에서는 Key 또는 Value에 Null 이 아닌 값만 저장할 수 있다. HashTable은 아직 설명하지 않았지만 HashMap과 매우 유사하다. 마치 Vector가 ArrayList와 비슷한 형태를 띄듯이 HashTable과 HashMap의 관계도 비슷하다고 볼 수 있다. HashTable은 Java 1.0 에서부터 지원되었던 Class로 HashMa.. 자바 프로그래밍/자료구조(Data Structure) 5년 전