开放寻址法的具体示例是什么？

开放寻址法的具体示例通常涉及到解决哈希表中的碰撞。在一个简单的场景中，假设我们有一个固定大小的数组来存储键值对，当我们试图插入一个新的键值对时，如果其哈希函数计算出的位置已经有其他元素，我们会按照一定的规则（比如线性探测）依次查找下一个可用位置，直到找到空闲位置为止。

以Java的`ThreadLocal`为例[^1]，它使用线性探测作为开放寻址策略。如果我们尝试给`ThreadLocal`分配一个新的变量，如果当前线程局部变量区域已满，就会沿着数组顺序寻找第一个未被占用的位置存放新的变量。

下面是一个简化的伪代码示例：

# 假设初始数组大小为8，填充因子为0.75
hash_table = [None] * 8

def hash_function(key):
    return key % len(hash_table)

def open_addressing_insert(key, value):
    index = hash_function(key)
    while hash_table[index] is not None:
        if key == hash_table[index].key:  # 如果找到相同的键，则替换值
            hash_table[index].value = value
            break
        index = (index + 1) % len(hash_table)  # 使用线性探测
    else:
        hash_table[index] = HashEntry(key, value)  # 插入新键值对

# 示例
open_addressing_insert(1, "value1")
open_addressing_insert(2, "value2")  # 第二个键值对会覆盖掉第一个的哈希冲突位置

在这个例子中，第一次插入`key=1`成功，但第二次插入`key=2`时与`key=1`发生了冲突，线性探测到了下一个空位并插入了新的键值对。