hash存儲

『壹』 數據結構中hash表存儲的基本思想是什麼

hash表的主要思想就是鍵值對，一個鍵(key)和一個值(value)，鍵是唯一值不可重復，鍵和值的類型為object類型
訪問時可以根據鍵來做索引，直接得到值，不需要循環，例如：Hash[Key]就是Key對應的值
總體歸結幾點：
1.Key和Value是object類型
2.Key有唯一性
3.可以使用所引器訪問，速度快
缺點就是操作時需要做拆箱和裝箱操作

『貳』 如何用hash處理後再儲存用戶的密碼的代碼

大多數的web開發者都會遇到設計用戶賬號系統的需求。賬號系統最重要的一個方面就是如何保護用戶的密碼。一些大公司的用戶資料庫泄露事件也時有發生，所以我們必須採取一些措施來保護用戶的密碼，即使網站被攻破的情況下也不會造成較大的危害。如果你還在存儲用戶密碼的MD5,那可真的有點弱了。

『叄』 哈希存儲和哈希函數有關系嗎

哈希函數其實是「Hash函數」，只不過是音譯過來的。 Hash函數： Hash，一般翻譯做"散列"，也有直接音譯為"哈希"的，就是把任意長度的輸入（又叫做預映射， pre-image），通過散列演算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，也就是，散列值的空間通常遠小於輸入的空間，不同的輸入可能會散列成相同的輸出，而不可能從散列值來唯一的確定輸入值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。

『肆』 如何將數組存儲在Redis哈希中

有兩種方法：
1.把要存的數組序列化 或者 json_encode後 變成字元串再存。取的時候 反序列號或者json_decode處理成數組。
2.可以使用hash結構,以key作為1維,以hash中的field作為第二維。
redis 如何操作多維數組？
1.Redis用list這種一維數組來模擬二維。
2.序列化一下保存的數據，在原有的hset跟hget的基礎上新增了兩個方法 setArr跟getArr 調用 hset hget 用來保存多維數組的情況，這兩個方法是在存之前,取之後都進行序列化操作。
3.用redis存多維數組，可以把數組json_encode轉換成json各式數據，以string類型的方式存儲。讀取的時候再json_decode回來。
4.Redis本身不支持存取PHP數組的數據結構，但是如何存取PHP的數組呢？可以把數組序列化，以字元串的形式緩存到Redis中。
5.以使用hmset把PHP數組保存為hash類型的數據，使用hmget讀取一維的鍵沒問題，讀取二維的多維的鍵就返回false。

『伍』 reids的hash結構是怎麼存儲的

1.String——字元串String數據結構是簡單的key-value類型，value不僅可以是String，也可以是數字（當數字類型用Long可以表示的時候encoding就是整型，其他都存儲在sdshdr當做字元串）。使用Strings類型，可以完全實現目前Memcached的功能，並且效率更高。還可以享受Redis的定時持久化（可以選擇RDB模式或者AOF模式），操作日誌及Replication等功能。除了提供與Memcached一樣的get、set、incr、decr等操作外，Redis還提供了下面一些操作：2.Hash——字典在Memcached中，我們經常將一些結構化的信息打包成hashmap，在客戶端序列化後存儲為一個字元串的值（一般是JSON格式），比如用戶的昵稱、年齡、性別、積分等。這時候在需要修改其中某一項時，通常需要將字元串（JSON）取出來，然後進行反序列化，修改某一項的值，再序列化成字元串（JSON）存儲回去。簡單修改一個屬性就干這么多事情，消耗必定是很大的，也不適用於一些可能並發操作的場合（比如兩個並發的操作都需要修改積分）。而Redis的Hash結構可以使你像在資料庫中Update一個屬性一樣只修改某一項屬性值。3.List——列表List說白了就是鏈表（redis使用雙端鏈表實現的List），相信學過數據結構知識的人都應該能理解其結構。使用List結構，我們可以輕松地實現最新消息排行等功能（比如新浪微博的TimeLine）。List的另一個應用就是消息隊列，可以利用List的*PUSH操作，將任務存在List中，然後工作線程再用POP操作將任務取出進行執行。Redis還提供了操作List中某一段元素的API，你可以直接查詢，刪除List中某一段的元素。4.Set——集合Set就是一個集合，集合的概念就是一堆不重復值的組合。利用Redis提供的Set數據結構，可以存儲一些集合性的數據。比如在微博應用中，可以將一個用戶所有的關注人存在一個集合中，將其所有粉絲存在一個集合。因為Redis非常人性化的為集合提供了求交集、並集、差集等操作，那麼就可以非常方便的實現如共同關注、共同喜好、二度好友等功能，對上面的所有集合操作，你還可以使用不同的命令選擇將結果返回給客戶端還是存集到一個新的集合中。1.共同好友、二度好友2.利用唯一性，可以統計訪問網站的所有獨立IP3.好友推薦的時候，根據tag求交集，大於某個threshold就可以推薦5.SortedSet——有序集合和Sets相比，SortedSets是將Set中的元素增加了一個權重參數score，使得集合中的元素能夠按score進行有序排列，比如一個存儲全班同學成績的SortedSets，其集合value可以是同學的學號，而score就可以是其考試得分，這樣在數據插入集合的時候，就已經進行了天然的排序。另外還可以用SortedSets來做帶權重的隊列，比如普通消息的score為1，重要消息的score為2，然後工作線程可以選擇按score的倒序來獲取工作任務。讓重要的任務優先執行。

『陸』 HashMap如何存儲數據的

對key進行hash，未發生碰撞，直接存儲，發生碰撞，碰撞數小於8，鏈表存儲，大於8，紅黑樹存儲。

參考：

飛升之路 Java學習筆記-HashMap原理

『柒』 怎樣用hashmap保存對象

如果要從hashMap里取數據 當你只取Key時，可以這么做 Iterator ite = keySet.iterator(); while(ite.hasNext()){ System.out.println(ite.next());}只取Value時，這么做 Collection values = hm.values(); ite = values.iterator(); while(ite.hasNext()){ System.out.println(ite.next());}都取出來可以這么做 Set content = hm.entrySet(); ite = content. HashMap map = new HashMap(); map.put('key',obj); 這樣就保存到HashMap里了。

『捌』 hash查找演算法 數據量在10萬左右 資料庫中存儲

可以用，但是最好加入緩存機制。

『玖』 數據結構問題：哈希表的存儲結構是什麼

哈希表的存儲結構為散列函數。
散列技術是在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關系f，使得每個關鍵字key對應一個存儲位置f(key)。
這里把這種對應關系f稱為散列函數，又稱為哈希（Hash）函數。按這個思想，採用散列技術將記錄存在在一塊連續的存儲空間中，這塊連續存儲空間稱為散列表或哈希表。那麼，關鍵字對應的記錄存儲位置稱為散列地址。

散列技術最適合的求解問題是查找與給定值相等的記錄。對於查找來說，簡化了比較過程，效率會大大 提高。但是，散列技術部具備很多常規數據結構的能力，如比較同樣的關鍵字，對應很多記錄的情況，不適合用散列技術；散列表也不適合范圍查找等等。
在理想的情況下，每一個關鍵字，通過散列函數計算出來的地址都是不一樣的，可現實中，這只是一個理想。市場會碰到兩個關鍵字key1 != key2，但是卻有f(key1) = f(key2)，這種現象稱為沖突。出現沖突將會造成查找錯誤，因此可以通過精心設計散列函數讓沖突盡可能的少，但是不能完全避免。

『拾』 採用散列存儲時,用於計算元素存儲地址的是

摘要 散列存儲方式: 散列存儲,又稱為hash存儲,是一種力圖將數據元素的存儲位置與關鍵碼之間建立確定關系的查找技術