哈希表

面试题中的Hash冲突问题，不仅仅是一个技术问题，更是一个思维的考验。通过深入研究不同的解决方案，我们可以更好地理解哈希表背后的原理和技术，也能够更加灵活地应对实际的工程挑战。

PHP中的HashTable是采用了向量加双向链表的实现方式，向量在arBuckets变量保存，向量包含多个bucket的指针，每个指针指向由多个bucket组成的双向链表，新元素的加入使用前插法，即新元素总是在bucket的第一个位置。由上面可以看到，PHP的哈希表实现相当复杂。这是它使用超灵活的数组类型要付出的代价。

红黑树会直接将映射前后的结果打包一起作为树中的节点存起来，利用键值的大小关系来建立二叉搜索树。所以它会要求键值必须是可比较的，如果是我们自定义的类型，需要我们重载比较符，而哈希表则不存在这个限制。

HashMap是基于哈希表+数组来实现的，而TreeMap是基于红黑树实现的。使用HashMap需要键对象明确定义了hashCode()和equals()这两个方法，而且为了优化HashMap空间的使用，可以调整初始容量大小和扩容。

MDC（Mapped Diagnostic Context，映射调试上下文）是 log4j 、logback及log4j2 提供的一种方便在多线程条件下记录日志的功能。MDC 可以看成是一个与当前线程绑定的哈希表，MDC 中包含的内容可以被同一线程中执行的代码所访问。

这是什么意思呢？通过我们使用数组存放元素，都是按照顺序存放的，当需要获取某个元素的时候，则需要对数组进行遍历，获取到指定的值。

哈希表是一种存储键/值对集合的数据结构，使得以后的查询中更加便利。

“散列表(Hash table，也叫哈希表)，是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 2020-05-13 09:14:16 哈希表数据结构 如何为大数据项目做好准备：成功制定战略的6个关键要素 如果没有做好准备，那么项目失败的可能性就更大。人们在准备大数据项目时需要要考虑一些事项。

基于JDK1.8的HashMap是由数组+链表+红黑树组成，当链表长度超过 8 时会自动转换成红黑树，当红黑树节点个数小于 6 时，又会转化成链表。

假设现在有一篇很长的文档，如果希望统计文档中每个单词在文档中出现了多少次，应该怎么做呢？我们可以建一个HashMap，以String类型为Key，Int类型为Value。

比特宇宙编程语言联合委员会准备举办一次大会，主题为哈希表，给各大编程语言帝国都发去了邀请函，很快就到了大会这一天。

最近哈希表碰撞攻击(Hashtable collisions as DOS attack)的话题不断被提起，各种语言纷纷中招。本文结合PHP内核源码，聊一聊这种攻击的原理及实现。