标签:总结 map set Hash 容器 无序 DataStructure unordered
无序容器(unordered_map,unordered_set,unordered_multimap...)
与关联容器(map, set)的区别主要在于底层实现使用的映射方式上,无序容器采用的是Hash方法,而关联容器采用的是红黑树。
在 unordered_map
内部,使用的 Hash Table
对数据进行组织,通过把键值 key
映射到 hash
表中的一个位置进行访问,根据 hash
函数的特点, unordered_map
对于元素查找的时间复杂度可以达到 O(1)
,
但是,它的元素排列是无序的,如下。
适用于适用于查找频率高的场景。
Ref: https://zhuanlan.zhihu.com/p/210458185
标签:总结,map,set,Hash,容器,无序,DataStructure,unordered 来源: https://www.cnblogs.com/prevlouis/p/15469786.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。