STL中经常使用数据结构「建议收藏」

大家好，又见面了，我是全栈君。

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基本字符序列容器。

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/115226.html原文链接：https://javaforall.cn