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

摘要

本发明提供了一种散列表数据的写入、读取方法及系统，通过当写入改进的散列表时，计算键值对应的散列值，将对象类型值与该键值对应的散列值注入到一个入口对象中，同时维护链表指针，最后将该入口对象放入到入口数组对应位置完成写入；当读取指定基本数据类型的键值所对应的对象类型值时，根据传入的键值，计算键值对应的散列值，以其为索引从入口对象数组中找出入口对象，再根据键值与散列值为匹配条件，循环遍历该入口对象链表中的所有入口对象，直到找出匹配值，完成读取。本发明所提供的散列表数据结构没有基础类型的装箱过程，减少了内存的频繁申请释放，减少了读写过程中的垃圾回收，提高了读写效率。

主权项

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，并在入口对象数组中所述对应位置设置所述新建入口对象。