lua中高效的HashMap

最新推荐文章于 2023-12-02 09:56:16 发布

听音静雨

最新推荐文章于 2023-12-02 09:56:16 发布

阅读量7.3k

点赞数

分类专栏： lua工具类文章标签： lua hashmap源码

本文链接：https://blog.csdn.net/xiaowa_l/article/details/63254759

版权

本文介绍了在Lua中如何实现一个高效且键可以为table的HashMap，详细解析了相关源码，探讨了在Lua中处理非字符串键的HashMap实现。

摘要由CSDN通过智能技术生成

                lua中高效的HashMap

hash保存键->值引用，在lua中引用只能是string，所以我实现了一个键可以是table的HashMap。
下面请看代码：

--[[
    --HashMap 
    --1. 支持添加 长整型量级 次元素，更多就溢出了
    --2. HashMap 的实例数目也是 长整型量级 限制的
    @author xiaowa
    @date 2015.5.17
--]]

local HashMap = HashMap or class("HashMap")

--HashMap 的实例编号
HashMap.Instance_num = HashMap.Instance_num or 0

function HashMap:ctor()
    self.element_count_ = 0
    self.map_key_ = {}
    self.map_value_ = {}
    --用于存字符串key 的表
    self.map_strIskey_ = {}
    --hashmap 实例 id 号
    self.class.Instance_num = self.class.Instance_num+1
    self.map_id_ = self.class.Instance_num
end
--[[
    @function 为hashmap 添加元素
    @reutrn nil
--]]
function HashMap:setElement(key,value)
    assert(type