C++/C#/JAVA コレクション比較 【ハッシュテーブルの比較概要】 - ファラオ ブログC++/C#/JAVAのハッシュテーブル stdext::hash_map [VC++2003] System.Collections.Generic.Dictionary(K,V) [C#2008 Express Edition] java.util.HashMap<K,V> [J2SE 1.6.0_03] の比較。（自分の知識を整理するためのメモです。） 各ハッシュテーブルの具体的使い方はそれぞれまとめるとして、ここでは大雑把な比較をまとめてみた。 [キー値の比較・キー値のハッシュ値の取得] ハッシュテーブルオブジェクトを構築する前に、キー値の同値性チェックまたは大小チェック、およびキー値のハッシュ値を取得する手段を構築しなければならない。 C++のhash_mapの場合。 stdext::hash_compareクラスを拡張(そのためにstd::lessクラスも拡張)することによる。
