hashset(散列集合)、hashmap(散列映射表)的实现方式:hashtable(散列表) map、set、multiset、multimap的实现方式:红黑树 红黑树: http://blog.csdn.net/xiaxzhou/article/details/74999335