Java에서 빠르고 메모리 효율적인 해시 테이블 구현: SwissTable·Vector API 초보자 가이드

# 서론 – 왜 새로운 해시 테이블이 필요할까? 프로그램에서 키‑값 데이터를 빠르게 조회해야 할 때 가장 많이 사용하는 자료구조가 바로 해시 테이블입니다. 하지만 일반적인 java.util.HashMap은 메모리 사용량이 비교적 크고, 최신 CPU의 SIMD(단일 명령 다중 데이터) 명령을 활용하지 못한다는 한계가 있습니다. 최근 구글이 발표한 SwissTable(Rust의 hashbrown 구현 기반)와 같은 최신 해시 알고리즘은 배열 기반의...