Java哈希表

哈希表

Hash一般翻译为散列，也有直接音译为哈希的，这就是把任意长度的输入通过散列算法，变换成固定长度的输出，该输出就是散列值（哈希值）；这种转换是一种压缩映射，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值 简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

消息摘要算法的使用 md5、SHA-1等

MessageDigest md = MessageDigest.getInstance("md5");

String source="柏嘉safsadfsadflsajdflsakdvklxjcvlkjdsl";

String ss=Base64.getEncoder().encodeToString(sbyte);

System.out.println(ss);

所有散列函数都有如下一个基本特性：根据同一散列函数计算出的散列值如果不同，那么输入值肯定也不同。但是，根据同一散列函数计算出的散列值如果相同，输入值不一定相同。

哈希冲突

当两个不同的输入值，根据同一散列函数计算出相同的散列值的现象，就把它叫做碰撞（哈希碰撞）。哈希碰撞的解决方案为开放地址法和链地址法。

以key/value的方式存储数据，采用拉链法综合了数组和链表结构。如果key已知则存取效率较高，但是删除慢，如果不知道key存取则慢，对存储空间使用不充分。最典型的实现是HashMap。

JDK8+对桶内数据处理从链表转换为红黑树，则查询效率从O(N)提高到O(logN)。当链表中的个数超过8个时会转换为红黑树