列表數(shù)組字典集合的區(qū)別 哈希表,字典跟二維數(shù)組區(qū)別有哪些?
哈希表,字典跟二維數(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ù)建立哈希表或字典。