如何使用GLib处理哈希表碰撞，实现同ID多条CSV数据单独存储

你当前的实现思路存在根本性偏差，核心问题有两点：

• GHashTable的哈希函数仅负责为输入键生成固定哈希值，哈希冲突的处理逻辑完全由GLib内部实现，不需要开发者在哈希函数内手动调整返回值。你添加的哈希值自增逻辑会破坏哈希函数的同输入同输出约定，后续使用同一个ID查找数据时，生成的哈希值与存储时不一致，根本无法匹配到原有数据。
• 你需要的「同一个ID对应存储多行数据」需求和哈希冲突是完全独立的两个问题，不需要修改哈希函数，调整存储结构即可实现。

推荐实现方式 #

方案1：哈希表值存储为列表（最适配你的场景） #

直接使用GLib默认的g_str_hash作为哈希函数，哈希表的键为CSV的ID字符串，值为存储多行数据的GList/GPtrArray集合，同一个ID的所有行都追加到对应集合中即可。
示例代码：

#include <glib.h>

// 初始化哈希表，自动处理键和值的内存释放
GHashTable *create_id_table(void) {
    return g_hash_table_new_full(
        g_str_hash,    // 直接用默认字符串哈希函数
        g_str_equal,   // 默认字符串相等判断
        g_free,        // 键是g_strdup生成的字符串，销毁时自动释放
        (GDestroyNotify)g_list_free_full // 值是GList，销毁时自动释放列表和内容
    );
}

// 向表中插入单行数据
void insert_csv_row(GHashTable *table, const char *id, gpointer row_data) {
    GList *row_list = g_hash_table_lookup(table, id);
    if (row_list == NULL) {
        // 该ID首次出现，新建列表
        row_list = g_list_append(row_list, row_data);
        g_hash_table_insert(table, g_strdup(id), row_list);
    } else {
        // 该ID已存在，直接追加到现有列表
        g_list_append(row_list, row_data);
    }
}

// 读取某个ID对应的所有行
GList *get_all_rows(GHashTable *table, const char *id) {
    return g_hash_table_lookup(table, id);
}

方案2：键拼接唯一标识 #

如果需要每行数据单独作为哈希表的独立条目，可以把ID和行号/行内唯一字段拼接成新的唯一键，格式例如{ID}_{行号}，仍然使用默认的g_str_hash即可。

原有代码的错误说明 #

你编写的自定义哈希函数存在两个严重问题：

• g_hash_table_contains的第二个参数是要查询的键本身，不是哈希值，你传入计算得到的guint类型哈希值，相当于把整数当作字符串指针访问，会触发非法内存访问，要么崩溃要么得到完全错误的判断结果。
• 哈希函数的返回值仅作为哈希表桶索引的计算依据，不是最终的键，你手动修改哈希值的逻辑对解决「同ID存多条数据」的需求没有任何作用。

内容的提问来源于stack exchange，提问作者justanothernoob