stl中关联式容器set/map/hashtable之间的区别

• set

所有元素都会根据元素的键值自动被排序。但是set元素不像map那样可以同时拥有实值（value）和键值（key）,set元素的键值就是实值，实值就是键值。set不允许有两个元素有相同的键值。

底层使用RB-tree来实现的，因此具有自动排序的功能。

• map

所有元素都会根据元素的键值自动被排序。但是map的所有元素都是pair，同时拥有实值value和键值key。pair的第一元素被视为键值，第二元素被视为实值。map不允许有两个元素有相同的键值。

底层使用RB-tree来实现的，因此具有自动排序的功能。

• set和map的异同

相同点：所有元素都会根据元素的键值自动被排序

不同点：set的键值和实值是相等的，而map不是

• hashtable

hash table可以提供对任何有名项的存取操作和删除操作。

hashtable并不是使用RB-tree来实现的，因此不具有自动排序的功能，可以认为hashtable和RB-tree一样，都可以认为是底层代码，因为hashset和hashmap都是使用hashtable作为底层来实现的，因此。hashset和hashmap不具有自动排序的功能。