哈希表、集合、映射、樹、堆和圖

一、哈希表、映射、集合 hash定義 哈希表（Hash table），也叫散列表，是根據關鍵碼值（Key value）而直接進行訪問的數據結構。它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫作散列函數（Hash Function），存放記錄的數組叫作哈希表（或散列表）。 工程實踐 電話號碼簿、用戶信息表、緩存（LRU Cache）和鍵值對存儲（Redis）等。 ha

>>阅读原文<<