【アルゴリズム】Hash Tableの概要 - Qiita対象読者 アルゴリズムを勉強したい人 Javaで実装してみたい人(次回) Java/アルゴリズム勉強シリーズです。今回はhash tableを勉強したので実装してみます。 Javaのクラスとしては、単一スレッドなど、synchronizationを気にしないケースではHashtableよりもHashMapの方がよく使われるようです(こちらの記事で言及しました)。今回はJavaによらず、データ構造の一般論としての hash tableを指して、記事を書いていきます。次回Javaで実装します。 hash table ハッシュテーブル wikipediaより ハッシュテーブル (hash table) は、キーと値の組（エントリと呼ぶ）を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の効率的な実装のうち1つである。 概要 キ
