數據結構(五)哈希表JS實現

數據結構(五)哈希表JS實現 哈希表的特點 1.特點 基於數組實現 key值不允許重複 key,value(鍵 : 值)形式 key值可以通過哈希函數轉換成下標 2.優勢 大大提高了數據存儲,刪除和查詢的速度 **缺點:**空間利用率不高,元素是無序的,查找最值不方便 3.實現哈希表的過程 哈希化:將一個大的數字壓縮成小數字的過程 哈希函數:先將單詞轉換成大數字,再將大數字哈希化的過程封裝進函數中
相關文章
相關標籤/搜索