Javaのデータ構造 - ハッシュテーブル(ハッシュテーブル)

ハッシュテーブルは、各要素が達成する配列に基づいて、キーと値のペアであり、迅速に挿入およびルックアップ操作を提供します。

、JavaのHashMapのやHashtableの違い:

ハッシュテーブルにはないながら、HashMapのは、nullのキーと値を許容することができます。

ハッシュテーブルが同期して、スレッドの同期が達成され、スレッドセーフです。HashMapのは、スレッドセーフではありませんが、より高速のHashtableより。

どちらのクラスは、部分的なリスト、以下、異なる多くの場所があります。

A)HashtableのレガシーJDK 1をベースに、後にHashMapを高めています。

b)のハッシュテーブル(同期)、同期、および遅いが、HashMapのは、それがより速くなるでしょう、戦略を同期されませんされています。

C)ハッシュテーブルは空のキーを許可していませんが、HashMapのは、ヌルキーを可能にしました。

 

参考文献:

https://www.cnblogs.com/aeolian/p/8468632.html

https://www.cnblogs.com/williamjie/p/9099141.html

http://www.luyixian.cn/news_show_10979.aspx 

おすすめ

転載: www.cnblogs.com/hardhp74520/p/11324379.html