---
title: 介绍
description: "sparsehash是Google实现的一个节省内存的Hash的一个实现，Hash是一个非常高效的映射数据结构，另外一种常用的是Map。Hash和Map的区别，是底层的实现，Hash一般是数组+散列的思想，而Map一般是红黑树，或者其他的树。在使用Hash_map和Hash_set的过程中是不需要安装STL库的，Google提供了整个的实现过程。Google在实现的过程中大量使用了模板和泛型编程。"
url: https://www.hikunpeng.com/document/detail/zh/kunpenghpcs/hpcindapp/prtg-osc/kunpengsparsehash_02_0001.html
sourcePath: /source/zh/kunpenghpcs/hpcindapp/prtg-osc/kunpengsparsehash_02_0001.html
indexId: ae34f0b43bca12afe80d72e5b1d6ac3e41aabfe8e89a656d3d3c8bcbd43a41db72
---
# 介绍

sparsehash是Google实现的一个节省内存的Hash的一个实现，Hash是一个非常高效的映射数据结构，另外一种常用的是Map。Hash和Map的区别，是底层的实现，Hash一般是数组+散列的思想，而Map一般是红黑树，或者其他的树。在使用Hash_map和Hash_set的过程中是不需要安装STL库的，Google提供了整个的实现过程。Google在实现的过程中大量使用了模板和泛型编程。

关于sparsehash的更多信息请访问sparsehash相关官网(https://github.com/sparsehash/sparsehash)。

语言：C++/C。

一句话描述：是Google实现的一个节省内存的Hash的一个实现。

开源协议：自定义开源协议。

#### 建议的版本

建议使用的版本为“sparsehash 2.0.4”。