STL库里的hash表好像就是通过扩展vector大小来保证链表不会过长吧，vector的长度的话是一个集合里存放着一些质数来确定，如果我没记错的话，红黑的话好像是java的hashmap