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存储,是一种力图将数据元素的存储位置与关键码之间建立确定关系的查找技术