哈希表，字典跟二維數(shù)組區(qū)別有哪些？哈希表基于數(shù)據(jù)的哈希值。其特點(diǎn)是查詢速度非?？?。計(jì)算完散列值后，可以找到存儲(chǔ)位置，然后在存儲(chǔ)位置中找到要查詢的值。雖然搜索速度很快，但也有一個(gè)缺點(diǎn)，哈希表不能搜索范圍

哈希表，字典跟二維數(shù)組區(qū)別有哪些？

哈希表基于數(shù)據(jù)的哈希值。其特點(diǎn)是查詢速度非?？?。計(jì)算完散列值后，可以找到存儲(chǔ)位置，然后在存儲(chǔ)位置中找到要查詢的值。雖然搜索速度很快，但也有一個(gè)缺點(diǎn)，哈希表不能搜索范圍，只能等價(jià)查詢。例如，可以在表中找到等于100的數(shù)據(jù)，但不能查詢表中大于100的數(shù)據(jù)。

字典，通常指排序索引。它的特點(diǎn)是速度適中。雖然它的速度不如哈希表，但只要使用分段和二分法算法，查詢速度就不是很慢。此外，還可以用于范圍查詢。因?yàn)樗怯行虻?，索引可以很容易地找到所有大?00的數(shù)據(jù)。

二維數(shù)組本身不是用于查詢的結(jié)構(gòu)，而是用于存儲(chǔ)數(shù)據(jù)的結(jié)構(gòu)，這是前兩個(gè)數(shù)組的服務(wù)目標(biāo)。可以使用數(shù)組、二維數(shù)組或文件來(lái)存儲(chǔ)數(shù)據(jù)。如果要快速查詢這些數(shù)據(jù)，可以為這些數(shù)據(jù)建立哈希表或字典。