離散哈希表實現

前言: 哈希表也叫離散表,在PHP內核中常用於記錄變量值,其存儲思路就是通過哈希算法計算Key值,然後取餘,將餘作爲索引下標放到指定列表裏去! 這樣的話極大降低了查找速度,因爲鏈表是關係型存儲結構,需要一步一步的Next纔可以得到想要查找的數據,而哈希表則可以直接通過關聯Key計算出數據的下標然後直接獲取! 就好像變量一樣: int Test = 5; 其中Test就是關聯的Key,5就是關聯的數
相關文章
相關標籤/搜索