有一个表有n条记录，每条记录有两个字段，weight和id，写出程序保证id出现的概率与权重相同

为了实现这个目标，你可以创建一个哈希表（HashMap 或者字典），其中键是`id`，值是`weight`。遍历输入的`n`条记录，对于每一条记录，更新对应的哈希表项。然后，当你需要随机选择一个`id`并使其出现的概率与其权重相等时，可以按照以下步骤操作：

1. 初始化一个总权重变量，初始值为0。
2. 遍历哈希表，将每个键值对的权重加到总权重上。
3. 创建一个随机数生成器，范围在0到总权重之间。
4. 从哈希表中随机选取一个`id`，每次选取时，检查当前权重是否大于随机数。如果是，则返回该`id`；如果所有元素的权重都小于随机数，则说明随机数已经超过了所有的权重之和，可以选择最后一个`id`作为结果。
5. 返回选中的`id`。

以下是Python伪代码示例：

def select_id_with_probability(records):
    weight_dict = {}
    total_weight = 0

    for record in records:
        id, weight = record
        if id not in weight_dict:
            weight_dict[id] = weight
        else:
            weight_dict[id] += weight
        total_weight += weight

    random_generator = Random()
    random_number = random_generator.randint(0, total_weight)

    for id, weight in weight_dict.items():
        random_number -= weight
        if random_number <= 0:
            return id

# 示例用法
records = [(1, 3), (2, 2), (3, 5)]  # 假设这是你的数据
selected_id = select_id_with_probability(records)