哈希：它内部如何运作？_随笔

哈希：它内部如何运作？

这是有关哈希的很好的解释。例如，您要存储字符串“ Rachel”，则将哈希函数应用于该字符串以获取内存位置。
```
myHashFunction(key: "Rachel" value: "Rachel") --> 10
```
。该函数可能会为输入“ Rachel”返回10，因此，假设您有一个大小为100的数组，则将“ Rachel”存储在索引10中。如果要检索该元素，则只需调用
```
GetmyHashFunction("Rachel")
```
它，它将返回10。请注意，对于此示例键是“ Rachel”，值是“ Rachel”，但是您可以为该键使用另一个值，例如出生日期或对象。您的哈希函数可能为两个不同的输入返回相同的内存位置，在这种情况下，如果实现自己的哈希表，您将遇到冲突，您可能必须使用链表或其他技术来解决此问题。
这是一些常用的哈希函数。一个好的散列函数可以满足：每个密钥都可能散列到n个内存插槽中的任何一个，而与其他任何密钥散列到的位置无关。其中一种方法称为除法。通过将k的其余部分除以n，我们将密钥k映射到n个插槽之一。
```
h(k) = k mod n
```
。例如，如果您的数组大小为，
```
n = 100
```
并且键为整数，
```
k = 15
```
则
```
h(k) = 10
```
。
Hashtable已同步，而Hashmap未同步。Hashmap允许将空值用作键，但Hashtable不允许。
哈希表的目的是在添加和获取元素时具有O（c）恒定的时间复杂度。在大小为N的链表中，如果要获取最后一个元素，则必须遍历所有列表，直到获得它为止，因此复杂度为O（N）。对于哈希表，如果要检索元素，则只需传递键，哈希函数将为您返回所需的元素。如果哈希函数实现良好，它将处于恒定时间O（c），这意味着您不必遍历哈希表中存储的所有元素。您将立即获得元素。
程序员/开发人员的计算机科学家需要了解数据结构和复杂性=）

欢迎分享，转载请注明来源：内存溢出

原文地址: http://outofmemory.cn/zaji/5615436.html

哈希：它内部如何运作？

发表评论

评论列表（0条）