[转] HashMap

最新推荐文章于 2022-12-30 16:08:48 发布
最新推荐文章于 2022-12-30 16:08:48 发布
阅读量714 收藏
点赞数
分类专栏： 三方库 
/********************************************************************
*
*   本文件是FKMMORPG的一部分。
*
*   文件名：    HashMap
*   作者：     FreeKnightDuzhi[ 王宏张 ]
*   文件说明：   哈希表模板类
*
*   修改人:        
*   修改内容:
*********************************************************************/

#pragma once

//==================================================================================================================

namespace FK3DEngine
{
    //--------------------------------------------------------------------------------------------------------------
    //哈希表模板类
    template <typename T> class FK_DLL HashMap
    {
    public:
        //哈希字符串最大长度
        static const int        mMaxHashStrLen = 32;

        //哈希元素结构
        struct HashData
        {
            T               Data;                       //存储数据

            char            szKeyName[mMaxHashStrLen];  //键名
            unsigned short  nKeyNameLen;                //键名长度

            HashData*       pNext;                      //下一个元素的指针
            HashData*       pPrev;                      //上一个元素的指针

            unsigned int    nStackIndex;                //该元素在堆栈中的索引号
        };

    public:
        unsigned int            mnTableSize;    //哈希元素索引表大小
        HashData**              mpHashTable;    //哈希元素索引表

        UINT                    mNumData;       //哈希元素数量
        Stack< HashData* >      mHashDataStack; //哈希元素指针堆栈（用来进行快速轮循）

    public:
        HashMap();
        ~HashMap();

        //初始化哈希表（nTableSize 为哈希表大小，如果添加的元素超过了此数值将造成重复率极高。）
        void Initialize( unsigned int nTableSize );

        //清空哈希表
        void Clear();

        //释放哈希表
        void Release();

        //加入元素
        bool Add( const T& refData, const char* szKeyName );

        //删除元素
        void Del( const char* szKeyName );

        //寻找元素
        T* Find( const char* szKeyName );

        //返回当前元素数
        FKInline unsigned int Size() const;
    };
    //--------------------------------------------------------------------------------------------------------------
}
/********************************************************************
*
*   本文件是FKMMORPG的一部分。本文件版权归属FreeKnightDuzhi(王宏张)所有。
*
*   文件名：    HashMap
*   作者：     FreeKnightDuzhi[ 王宏张 ]
*   文件说明：   
*
*   修改人:        
*   修改内容:
*********************************************************************/

#pragma once

//==================================================================================================================

#ifndef FK_NO_TEMPLATE_IMPLEMNTATION

//==================================================================================================================

namespace FK3DEngine
{
    //--------------------------------------------------------------------------------------------------------------
    template <typename T> HashMap<T>::HashMap()
        : mnTableSize   (0)
        , mpHashTable   (NULL)
        , mNumData      (0)
    {
    }
    //--------------------------------------------------------------------------------------------------------------
    template <typename T> HashMap<T>::~HashMap()
    {
        Release();
    }
    //--------------------------------------------------------------------------------------------------------------
    //初始化哈希表（nTableSize 为哈希表大小，如果添加的元素超过了此数值将造成重复率极高。）
    template <typename T> void HashMap<T>::Initialize( unsigned int nTableSize )
    {
        //初始化堆栈
        mHashDataStack.Initialize( nTableSize, nTableSize >> 2 );

        //初始化哈希元素索引表内存
        mnTableSize = nTableSize;

        size_t nTableLen = sizeof(HashData*) * nTableSize;
        mpHashTable = (HashData**)malloc( nTableLen );
        if( mpHashTable == NULL )
        {
            Misc::ShowErrMsg( "初始化哈希表（%s）内存失败。", __FUNCSIG__ );
            return;
        }

        memset( mpHashTable, 0, nTableLen );
    }
    //--------------------------------------------------------------------------------------------------------------
    //清空哈希表
    template <typename T> void HashMap<T>::Clear()
    {
        //释放所有哈希元素
        unsigned int nStackSize = mHashDataStack.Size();
        HashData** ppHashData = mHashDataStack.Begin();
        for( unsigned int i=0; i<nStackSize; ++i )
        {
            SafeFree( *ppHashData );
            ++ppHashData;
        }

        mHashDataStack.Clear();
        memset( mpHashTable, 0, sizeof(HashData*) * mnTableSize );
    }
    //--------------------------------------------------------------------------------------------------------------
    //释放哈希表
    template <typename T> void HashMap<T>::Release()
    {
        //释放所有哈希元素
        unsigned int nStackSize = mHashDataStack.Size();
        HashData** ppHashData = mHashDataStack.Begin();
        for( unsigned int i=0; i<nStackSize; ++i )
        {
            if( *ppHashData != NULL )
                free( *ppHashData );

            ppHashData++;
        }

        mHashDataStack.Release();
        SafeFree( mpHashTable );
    }
    //--------------------------------------------------------------------------------------------------------------
    //加入元素
    template <typename T> bool HashMap<T>::Add( const T& refData, const char* szKeyName )
    {
        //计算键名哈希值作为该元素在索引表中的位置
        size_t nStrLen = 0;
        unsigned int nPos = Misc::HashString( szKeyName, &nStrLen ) % mnTableSize;

        //检查键名字符串长度
        if( nStrLen >= 32 )
        {
            Misc::ShowErrMsg( "哈希表（%s）键名不允许超过 %d 个字符。", __FUNCSIG__, mMaxHashStrLen );
            return false;
        }

        //创建新的哈希元素
        HashData* pHashData = (HashData*)malloc( sizeof(HashData) );
        if( pHashData == NULL )
        {
            Misc::ShowErrMsg( "分配哈希表（%s）内存失败。", __FUNCSIG__ );
            return false;
        }

        //复制元素数据
        pHashData->nKeyNameLen = (unsigned short)nStrLen;
        memcpy( pHashData->szKeyName, szKeyName, nStrLen + 1 );

        pHashData->Data = refData;
        pHashData->pPrev = NULL;
        pHashData->pNext = NULL;
        pHashData->nStackIndex = mHashDataStack.Size();

        //如果该位置已经存在哈希元素
        if( mpHashTable[nPos] != NULL )
        {
            HashData* pExistData = mpHashTable[nPos];

CheckNextKey:
            //如果键名长度相同
            if( pExistData->nKeyNameLen == (unsigned short)nStrLen )
            {
                //且键名相同
                if( 0 == memcmp( pExistData->szKeyName, szKeyName, nStrLen ) )
                {
                    return false;
                }
            }

            if( pExistData->pNext != NULL )
            {
                pExistData = pExistData->pNext;
                goto CheckNextKey;
            }

            pExistData->pNext = pHashData;
            pHashData->pPrev = pExistData;
        }
        //如果该位置为空
        else
        {
            mpHashTable[nPos] = pHashData;
        }

        //将此元素指针加入堆栈索引表
        *mHashDataStack.Push() = pHashData;

        ++mNumData;

        return true;
    }
    //--------------------------------------------------------------------------------------------------------------
    //删除元素
    template <typename T> void HashMap<T>::Del( const char* szKeyName )
    {
        //计算键名哈希值作为该元素在索引表中的位置
        size_t nStrLen = 0;
        unsigned int nPos = Misc::HashString( szKeyName, &nStrLen ) % mnTableSize;

        //检查键名字符串长度
        if( nStrLen >= 32 )
        {
            Misc::ShowErrMsg( "哈希表（%s）键名不允许超过 %d 个字符。", __FUNCSIG__, mMaxHashStrLen );
            return;
        }

        //如果在哈希表中找不到该元素
        if( mpHashTable[nPos] == NULL )
        {
            Misc::ShowErrMsg( "在哈希表（%s）中找不到键名为 '%s' 的元素。", __FUNCSIG__, szKeyName );
            return;
        }

        //如果找到
        HashData* pHashData = mpHashTable[nPos];

        //如果该位置不只有一个元素
        if( pHashData->pNext != NULL )
        {
CheckNextKey:
            //如果键名长度相同
            if( pHashData->nKeyNameLen == (unsigned short)nStrLen )
            {
                //且键名相同
                if( 0 == memcmp( pHashData->szKeyName, szKeyName, nStrLen ) )
                    goto FoundKey;
            }

            //如果该位置没有其它元素了
            if( pHashData->pNext == NULL )
            {
                Misc::ShowErrMsg( "在哈希表（%s）中找不到键名为 '%s' 的元素。", __FUNCSIG__, szKeyName );
                return;
            }
            //否则继续查询下一个键
            else
            {
                pHashData = pHashData->pNext;
                goto CheckNextKey;
            }
        }

FoundKey:
        //如果该元素之前存在其它元素
        if( pHashData->pPrev != NULL )
        {
            HashData* pParent = pHashData->pPrev;

            //如果在其之后也有元素则将它的前一个元素和它的后一个元素连接起来
            if( pHashData->pNext != NULL )
            {
                pParent->pNext = pHashData->pNext;
                pHashData->pNext->pPrev = pParent;
            }
            //否则只清空它的前面的元素指向该元素的指针
            else
            {
                pParent->pNext = NULL;
            }
        }
        //如果该元素之前没有其它元素
        else
        {
            //如果在其之后有元素则将之后的元素作为该位置第一个元素
            if( pHashData->pNext != NULL )
            {
                mpHashTable[nPos] = pHashData->pNext;
                mpHashTable[nPos]->pPrev = NULL;
            }
            //如果在其之后没有元素则将该位置清空
            else
                mpHashTable[nPos] = NULL;
        }

        //清空该哈希元素在索引堆栈中的指针
        *( mHashDataStack.Begin() + pHashData->nStackIndex ) = NULL;

        //释放该哈希元素内存
        free( pHashData );

        --mNumData;
    }
    //--------------------------------------------------------------------------------------------------------------
    //寻找元素
    template <typename T> T* HashMap<T>::Find( const char* szKeyName )
    {
        //计算键名哈希值作为该元素在索引表中的位置
        size_t nStrLen = 0;
        int nPos = Misc::HashString( szKeyName, &nStrLen ) % mnTableSize;

        //检查键名字符串长度
        if( nStrLen >= 32 )
        {
            Misc::ShowErrMsg( "哈希表（%s）键名不允许超过 %d 个字符。", __FUNCSIG__, mMaxHashStrLen );
            return NULL;
        }

        //如果在哈希表中找不到该元素
        if( mpHashTable[nPos] == NULL )
        {
            Misc::ShowErrMsg( "在哈希表（%s）中找不到键名为 '%s' 的元素。", __FUNCSIG__, szKeyName );
            return NULL;
        }

        //如果找到
        HashData* pHashData = mpHashTable[nPos];

        //如果该位置不只有一个元素
        if( pHashData->pNext != NULL )
        {
CheckNextKey:
            //如果键名长度相同
            if( pHashData->nKeyNameLen == (unsigned short)nStrLen )
            {
                //且键名相同
                if( 0 == memcmp( pHashData->szKeyName, szKeyName, nStrLen ) )
                {
                    goto FoundKey;
                }
            }

            //如果该位置没有其它元素了
            if( pHashData->pNext == NULL )
            {
                Misc::ShowErrMsg( "在哈希表（%s）中找不到键名为 '%s' 的元素。", __FUNCSIG__, szKeyName );
                return NULL;
            }
            //否则继续查询下一个键
            else
            {
                pHashData = pHashData->pNext;
                goto CheckNextKey;
            }
        }

FoundKey:
        return &pHashData->Data;
    }

    //返回当前元素数
    template <typename T> FKInline unsigned int HashMap<T>::Size() const
    {
        return mNumData;
    }
}
#endif  /* #ifndef FK_NO_TEMPLATE_IMPLEMNTATION */
comedate
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java list 转hashmap_将HashMap转换为List
weixin_34666364的博客
02-13 3343
背景​ SpringBoot中，使用@RquestBody注解 hashMap 接收多个参数的json字符串数据，包括一个数组和一个int值。数组中为一个个的对象组成。问题​ 使用 map.get("list") 方法，并进行强制转换为 List 类型时，导致转换后的 List 中的对象变成了 LinkedHashMap 类型​ 当使用 foreach 遍历 List 中的对象时...
对象转HashMap
trap_error的博客
04-09 1474
对象转HashMap import java.lang.reflect.Field; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; public class ObjectToMap { public static void main(S...
java按行读取txt文件并按顺序放到map对象里面实例
热门推荐
幸福的使者
10-20 1万+
java按行读取txt文件并按顺序放到map对象里面实例： public static Map readTxtFile(String filePath) { //存放内容的map对象 Map filemaps = new HashMap(); try { String encoding = “GBK”; File file = new File(filePath); int coun
java arraylist转hashmap
weixin_42602368的博客
12-30 428
可以使用Java的Stream API来实现这个功能。 例如，假设你有一个ArrayList，其中包含了若干个字符串，你想把它们转换为一个HashMap<String, Integer>，其中字符串作为键，出现次数作为值。 你可以使用以下代码来实现： List<String> list = Arrays.asList("apple", "banana", "orange",...
JSON转HashMap
liliYoung_的博客
08-25 3436
HashMap<String, Object> hashMap=JSON.parseObject(String.valueOf(json), HashMap.class);
json格式转hashmap
qq_47303328的博客
05-23 1485
做作业的时候看到这个格式，不是特别明白，就先记下，看网上大佬的方式和这个有点不一样 ServletInputStream json = request.getInputStream(); HashMap<String,String> map = new ObjectMapper().readValue(json, HashMap.class); 以上是我在和前端交互时使用的，可以行的通！ ...
HashMap转JSON字符串，JSON字符串转HashMap
HaifengQi的博客
06-13 1万+
HashMap<Long,String> hashMap = new HashMap<>(); hashMap.put(1000000000001L,"一"); hashMap.put(1000000000002L,"二"); hashMap.put(1000000000003L,"三"); JSONObject jsonObject = new JSONObject(); jsonObject.put(...
java Object对象转HashMap
a704397849的博客
10-21 9766
复杂的Object转Map, 网上也找了些转换map的代码。简单的Object转换还行，复杂点的就不行了，比如Object里有数组对象时就处理不了了，最后还是借助阿里的fastjson工具完成转换，如下 /** * Object 转 HashMap<String,Object> * @param object 对象类需要有public无参构造，字段属性需要是...
JSON工具类包含对象转hashmap
08-30
包含各种对象转换成json对象,还包含把对象中的属性转成hashmap 并且可以过滤为空的或者为null的对象
hashMap1.8源码
01-19
HashMap是Java编程语言中最常用的集合类之一，它提供了一种基于键值对（key-value pair）的数据存储方式，具有高效查找、插入和删除操作。在Java 8中，HashMap的实现有了很多改进，以提高性能和空间利用率。下面我们...
hashmap.zip
09-02
在Java编程语言中，HashMap是一种常用的集合类，它实现了Map接口，用于存储键值对（key-value pairs）。HashMap的工作基于哈希表数据结构，提供快速的插入、删除和查找操作。下面我们将深入探讨HashMap的实现原理，...
hashmap面试题_hashmap_
10-01
《HashMap面试题详解》 HashMap作为Java集合框架中的重要成员，是面试中常见的知识点，尤其在数据结构与算法、并发编程以及JVM内存管理等领域，HashMap的深入理解至关重要。本篇将围绕HashMap的相关面试题，从基础...
hashMap具体详解
04-27
哈希映射（HashMap）是Java编程语言中一个非常重要的数据结构，主要用于存储键值对。HashMap类位于java.util包中，它实现了Map接口，提供了快速的存取速度，平均时间复杂度为O(1)。这个数据结构的核心原理是哈希函数...
关于List转HashMap
weixin_42507017的博客
04-27 4332
关于List转HashMap 在尝试List转hashmap的时候，出现了数据覆盖的现象。 问题在HashMap<String,String> hashMap = new HashMap<String, String>();这句话中，将这一句话换个位置。 public String getAlljs(){ List<Map<String, String&...
String字符串转hashMap
Limy-离人怎挽
08-03 8802
HashMap<String, Object> hashMap = new HashMap<>(); JSONObject jsonObject = JSONObject.parseObject(userMapString); int total = (int) jsonObject.get("total"); JSONA...
磁力链磁力链磁力链.txt
最新发布
07-22
磁力链
“人力资源+大数据+薪酬报告+涨薪调薪”
07-22
人力资源+大数据+薪酬报告+涨薪调薪，在学习、工作生活中，越来越多的事务都会使用到报告，通常情况下，报告的内容含量大、篇幅较长。那么什么样的薪酬报告才是有效的呢？以下是小编精心整理的调薪申请报告，欢迎大家分享。相信老板看到这样的报告，一定会考虑涨薪的哦。
java对象转hashmap
07-28
Java对象转HashMap可以使用阿里的fastjson工具或者hutool工具类来实现。 使用fastjson工具，可以通过将Java对象转换为JSON字符串，再将JSON字符串转换为HashMap。可以使用以下代码实现： ```java import com.alibaba.fastjson.JSON; import com.alibaba.fastjson.JSONObject; public static HashMap<String, Object> objectToMap(Object object) { String jsonString = JSON.toJSONString(object); JSONObject jsonObject = JSON.parseObject(jsonString); return jsonObject.toJavaObject(HashMap.class); } ``` 使用hutool工具类，可以直接将Java对象转换为JSON对象，再将JSON对象转换为HashMap。可以使用以下代码实现： ```java import cn.hutool.json.JSONObject; public static HashMap<String, Object> objectToMap(Object object) { JSONObject jsonObject = new JSONObject(object); return jsonObject.toBean(HashMap.class); } ``` 以上两种方法都可以将Java对象转换为HashMap，方便进行后续的操作和处理。 #### 引用[.reference_title] - *1* *3* [JAVA 实体类Entity 对象Object HashMap Xml 互相转换](https://blog.csdn.net/fendouweiqian/article/details/121105364)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [java Object对象转HashMap](https://blog.csdn.net/a704397849/article/details/102664217)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值