404 Blog Not Found:アルゴリズム百選 - ハッシュを再発明する

2007年12月03日11:15 カテゴリアルゴリズム百選 アルゴリズム百選 - ハッシュを再発明する (実はハッシュを使って)配列を再発明したところで、今度は配列を使ってハッシュを再発明してみます。 現代におけるプログラミングでは、連想配列(associative array)というものを非常によく使います。通常の配列では、データを取り出すのに整数の番号を使いますが、連想配列ではその代わりに文字列を使います。これは非常に便利で、多くの言語ではオブジェクトの実装にこの連想配列を用いています。JavaScriptのオブジェクトも実は連想配列です。 しかし、これを実装するには、少し工夫が必要です。単なる配列であれば、ただ等間隔に並べておけば、「何番目を出してくれ」で事足りますが、連想配列で「'dankogai'番目」といっても人間にもコンピューターにもなんのことかさっぱりわかりません。 誰でも

[alucky0707]

これ面白い

[Nilfs]

簡単なハッシュ関数を再発明

[webmarksjp]

hash

[wacky]

ハッシュテーブルに関するアルゴリズム（hash関数、イテレータ、rehash）を自分で再実装して確認する。

[sankaseki]

[!GTD::資料(いつか使う)]404 Blog Not Found:アルゴリズム百選 - ハッシュを再発明する

[namikister]

ハッシュを基礎から

[hamasta]

あとで読む

[PoohKid]

本当はよく知らなかったハッシュの実装／連想配列・Map・Hashtableなどなど呼び方いろいろだけどやはり「ハッシュ」と呼んでしまう（＾＾；

[lesamoureuses]

へぇ。ハッシュってこうやって作るのか。

[hiroponz]

jsでハッシュテーブルを実装する方法を説明している

[foreseti]

rehashのわかりやすい解説