[发明专利]一种散列表数据的写入、读取方法及系统

权利要求书

1.一种散列表数据的写入方法，其特征在于，包括步骤：

步骤A1、获取基础数据类型的键值K和对象类型值V，并根据散列算法计算所述基础数据类型的键值所对应的位置值P；

步骤B1、通过所述位置值P定位入口对象列表T[P]的对应位置；

步骤C1、判断所述入口对象列表T[P]的对应位置是否含有与所述基础数据类型的键值相同的散列值，若有，则将所述入口对象列表T[P]的对应位置含有的散列值替换为所述基础数据类的键值所对应的散列值，否则执行步骤D1；

步骤D1、新建一个入口对象E_N，并将新建入口对象E_N的散列值赋值为K，对象类型值赋值为V，将新建入口对象E_N的链表指针指向所述对应位置P所对应的入口对象E_0，并在入口对象数组中所述对应位置设置所述新建入口对象；

所述步骤C1中判断所述入口对象列表T[P]的对应位置是否含有与所述基础数据类型的键值相同的散列值的方法步骤为：

获取所述入口对象列表T[P]的对应位置所对应的入口对象E_0，通过链表形式遍历入口对象E_0中的元素，判断元素中是否存在与所述基础数据类型的键值K相等的散列值，若存在，则所述入口对象列表T[P]的对应位置含有与所述基础数据类型的键值相同的散列值，否则不含有；其中，判断元素中是否存在与所述基础数据类型的键值K相等的散列值为判断元素的哈希值是否与键值K相等。

2.根据权利要求1所述的散列表数据的写入方法，其特征在于，所述步骤A1之前还包括：

步骤A01、定义入口对象E的数据结构包括：散列值H、对象类型值V和指向链表下一项的链表指针next。

3.一种散列表数据的读取方法，其特征在于，包括步骤：

步骤A2、获取基础数据类型的键值K，并根据预设散列算法计算所述基础数据类型的键值K所对应的位置值P；

步骤B2、通过所述位置值P索引出入口对象列表T[P]的对应位置；

步骤C2、获取所述入口对象列表T[P]的入口对象E，并判断所述入口对象E列表中元素含有的散列值是否与所述基础数据类型的键值K相同，若相同，则返回对象类型值V，否则，返回空值；

所述步骤C2中判断所述入口对象E列表中元素含有的散列值是否与所述基础数据类型的键值K相同的方法步骤为：

通过链表形式遍历入口对象E列表中的元素，判断其中是否存在与所述基础数据类型的键值K相同的散列值；其中，判断其中是否存在与所述基础数据类型的键值K相同的散列值为判断元素的哈希值是否与键值K相等。

4.一种散列表数据的写入系统，其特征在于，包括：

第一计算模块，用于获取基础数据类型的键值K和对象类型值V，并根据散列算法计算所述基础数据类型的键值所对应的位置值P；

位置定位模块，用于通过所述位置值P定位入口对象列表T[P]的对应位置；

相同值替换模块，用于判断所述入口对象列表T[P]的对应位置是否含有与所述基础数据类型的键值相同的散列值，若有，则将所述入口对象列表T[P]的对应位置含有的散列值替换为所述基础数据类的键值所对应的散列值；

新建存储模块，用于当所述入口对象列表T[P]的对应位置不含有与所述基础数据类型的键值相同的散列值时，新建一个入口对象E_N，并将新建入口对象E_N的散列值赋值为K，对象类型值赋值为V，将新建入口对象E_N的链表指针指向所述对应位置P所对应的入口对象E_0，并在入口对象数组中所述对应位置设置所述新建入口对象；

所述相同值替换模块包括：

元素判断单元，用于获取所述入口对象列表T[P]的对应位置所对应的入口对象E_0，通过链表形式遍历入口对象E_0中的元素，判断元素中是否存在与所述基础数据类型的键值K相等的散列值，若存在，则说明所述入口对象列表T[P]的对应位置含有与所述基础数据类型的键值相同的散列值，否则不含有；其中，判断元素中是否存在与所述基础数据类型的键值K相等的散列值为判断元素的哈希值是否与键值K相等。

5.根据权利要求4所述的散列表数据的写入系统，其特征在于，所述系统还包括：

对象定义模块，用于定义入口对象E的数据结构包括：散列值H、对象类型值V和指向链表下一项的链表指针next。

6.一种散列表数据的读取系统，其特征在于，包括：

第二计算模块，用于获取基础数据类型的键值K，并根据预设散列算法计算所述基础数据类型的键值K所对应的位置值P；

位置索引模块，用于通过所述位置值P索引出入口对象列表T[P]的对应位置；

查找反馈模块，用于获取所述入口对象列表T[P]的入口对象E，并判断所述入口对象E列表中元素含有的散列值是否与所述基础数据类型的键值K相同，若相同，则返回对象类型值V，否则，返回空值；

位置索引模块包括：

查找比对单元，用于通过链表形式遍历入口对象E列表中的元素，判断其中是否存在与所述基础数据类型的键值K相同的散列值；其中，判断其中是否存在与所述基础数据类型的键值K相同的散列值为判断元素的哈希值是否与键值K相等。