获取map的key和value的方法分为两种形式: map.keySet():先获取map的key,然后根据key获取对应的value: map..entrySet():同时查询map的key和value,只需要查询一次: 两者的性能比较可以查看map.keySet()和map.EntrySet()的比较. 以下是获取map的key和value,以及map里面的元素通过key或者value来比较大小并排序: 注意:当map的value值相等时,根据key值进行排序 public class Ma
前言 最近正好刚刚看完,<stl源码剖析>这本书的map和set的源码部分.但是看完之后又突然发现,之前怎么没有注意到map和set容器中key不能修改是怎么实现的.故,特此整理如下. set容器中的实现 set中具体怎么实现的,看源码是最清楚的,下面就是set的部分源码: class set { ...... private: typedef rb_tree<key_type, value_type, identity<value_type>, key_compare, A