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

说明书

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

技术领域

本发明涉及数据存储技术领域，尤其涉及的是改进基础类型的散列表存储数据的写入、读取方法及系统。

背景技术

在现代面向对象的编程语言Java中，散列表数据存储结构广泛应用于有需要存储键值对数据格式的场景中。比如以电话号码为键，以姓名为值，存储用户基础信息，在Java中是以整型对象为键，字符串类型为值的键值对散列表数据结构。结合图1和图2所示，在进行写入和读取的过程中，由于Java内置的散列表数据结构是基于对象的，因此在通常的数据写入和读取的场景中，键值为基本数据类型（如短整型、长整型等）时，需要将基本类型装箱为对应的对象类型键值，并根据对象类型键值计算其散列值，根据所述散列值对其存储位置进行定位，然后才能读写。由于Java在将基础数据类型进行对象装箱时需要申请内存保存对象，并对对象进行赋值等消耗资源的操作，因此在需要大量基础类型为键的散列表数据结构的场景中，上述步骤所造成的资源损耗占据了很大一部分。

因此，现有技术有待于进一步的改进。

发明内容

鉴于上述现有技术中的不足之处，本发明的目的在于为用户提供一种散列表数据的写入、读取方法及系统，克服现有技术中在对基础数据类型数据进行对象装箱时大量消耗资源的缺陷。

本发明解决技术问题所采用的技术方案如下：

一种散列表数据的写入方法，其中，基于基础数据类型为键值的散列表数据存储结构，所述实现方法包括步骤：

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

所述的散列表数据的写入方法，其中，所述步骤A1之前还包括：

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

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

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

一种散列表数据的读取方法，其中，包括步骤：

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