列表數組字典集合的區(qū)別 哈希表,字典跟二維數組區(qū)別有哪些?
哈希表,字典跟二維數組區(qū)別有哪些?哈希表基于數據的哈希值。其特點是查詢速度非???。計算完散列值后,可以找到存儲位置,然后在存儲位置中找到要查詢的值。雖然搜索速度很快,但也有一個缺點,哈希表不能搜索范圍
哈希表,字典跟二維數組區(qū)別有哪些?
哈希表基于數據的哈希值。其特點是查詢速度非??臁S嬎阃晟⒘兄岛?,可以找到存儲位置,然后在存儲位置中找到要查詢的值。雖然搜索速度很快,但也有一個缺點,哈希表不能搜索范圍,只能等價查詢。例如,可以在表中找到等于100的數據,但不能查詢表中大于100的數據。
字典,通常指排序索引。它的特點是速度適中。雖然它的速度不如哈希表,但只要使用分段和二分法算法,查詢速度就不是很慢。此外,還可以用于范圍查詢。因為它是有序的,索引可以很容易地找到所有大于100的數據。
二維數組本身不是用于查詢的結構,而是用于存儲數據的結構,這是前兩個數組的服務目標??梢允褂脭到M、二維數組或文件來存儲數據。如果要快速查詢這些數據,可以為這些數據建立哈希表或字典。