map和set的底层都是通过红黑树来实现的，即中序遍历得到的序列是关键字的升序排列。
阅读背景：
set和map的底层实现_zalan01408980的博客_set和map的底层实现
来源：互联网
分享到：
