大家好,又见面了,我是全栈君。
STL中经常使用的数据结构:
[1] stack、queue默认的底层实现为deque结构。
[2] deque:用map管理多个size大小的连续内存块,方便头尾插入。
[3] vector:变长动态数组。每次增大1.5倍,删除元素时不释放空间。
[4] priority_queue底层默认採用vector向量O(nlogn)。
[5] list:双向链表容器。
[6] slist:单向链表容器。
[7] bit_vector:一个bit位元素的序列容器,经常使用于硬件port的控制。差别于vector<bool>重要特性是节省空间。
[8] set集合容器、multiset多重集合容器均採用红黑树实现,后者同意同样元素。
[9] map、multimap为映照容器。底层为红黑树。后者同意同样元素。
[10] hash_set哈希集合容器/hash_map哈希映照容器均採用hashtable。
[11] string基本字符序列容器。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115226.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...