Map集合中value()、keySet()和entrySet()以及性能的分析
在Map集合中
values():方法是获取集合中的所有的值----没有键,没有对应关系,
KeySet():将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键,再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取keyentrySet():Set<Map.Entry<K,V>> entrySet() //返回此映射中包含的映射关系的 Set 视图。 Map.Entry表示映射关系。entrySet():迭代后可以e.getKey(),e.getValue()取key和value。返回的是Entry接口 。
下面通过实例来看看:
- public class map {
- public static void main(String[] args) {
- Map<String, String> maps = new HashMap<String,String>();
- maps.put("10","AA");
- maps.put("11","BB");
- maps.put("12","CC");
- maps.put("13","DD");
- maps.put("14","EE");
- //①value():方法是获取集合中的所有的值----没有键,没有对应关系
- Collection<String> collections = maps.values();
- System.out.println(collections);//[AA, DD, EE, BB, CC]
- //②keySet():获取集合中所有的键
- Set<String> sets = maps.keySet();
- System.out.println(sets);//[10, 13, 14, 11, 12]
- Iterator<String> iterators = sets.iterator();
- while(iterators.hasNext()){
- String key = iterators.next();
- System.out.print(" "+key);// 10 13 14 11 12
- String val = maps.get(key);
- System.out.print(" "+val);//AA DD EE BB CC
- }
- //③entrySet():返回此映射中包含的映射关系的 Set 视图。 Map.Entry表示映射关系
- //通过entrySet()方法将map集合中的映射关系取出(这个关系就是Map.Entry类型)
- Set<Entry<String, String>> entries = maps.entrySet();
- //将关系集合entrySet进行迭代,存放到迭代器中
- Iterator<Entry<String, String>> iterator1 = entries.iterator();
- while(iterator1.hasNext()){
- Entry<String, String> entry = iterator1.next();//获取Map.Entry关系对象entry
- String key1 = entry.getKey();
- String value1 = entry.getValue();
- System.out.println(key1+"--->"+value1);
- }
- }
- }
①Set<K> keySet():返回值是个只存放key值的Set集合(集合中无序存放的),迭代后只能通过get()取key。
②Set<Map.Entry<K,V>> entrySet():返回映射所包含的映射关系的Set集合(一个关系就是一个键-值对),就是把(key-value)作为一个整体一对一对地存放到Set集合当中的。迭代后可以e.getKey(),e.getValue()取key和value。返回的是Entry接口。
③虽然使用keyset及entryset来进行遍历能取得相同的结果,但两者的遍历速度是有差别的,keySet()的速度比entrySet()慢了很多,也就是keySet方式遍历Map的性能不如entrySet性能好,为了提高性能,以后多考虑用entrySet()方式来进行遍历。
问题:为什么keySet方式遍历Map的性能不如entrySet性能?
- public class map1 {
- public static void main(String[] args) {
- <span style="font-family:Tahoma, ";;;;"> </span>//为什么keySet性能不如entrySet呢?实验证明
- HashMap<String, String> keySetMap = new HashMap<String, String>();
- HashMap<String, String> entrySetMap = new HashMap<String, String>();
- for (int i = 0; i < 1000000; i++) {
- keySetMap.put("" + i, "keySet");
- }
- for (int j = 0; j < 1000000; j++) {
- entrySetMap.put("" + j, "entrySet");
- }
- //keySet实验:1000000条数据,用时54
- long startTimeOne = System.currentTimeMillis();
- Iterator<String> keySetIterator = keySetMap.keySet().iterator();
- while (keySetIterator.hasNext()) {
- String key = keySetIterator.next();
- String value = keySetMap.get(key);<span style="color:#FF6666;"><strong>//性能差距的原因:取得key所对应的value时,此时还要访问Map的这个方法</strong></span>
- System.out.println(value);
- }
- System.out.println("keyset spent times:"
- + (System.currentTimeMillis() - startTimeOne));//54
- //entrySet实验:1000000条数据,用时28
- long startTimeTwo = System.currentTimeMillis();
- Iterator<Entry<String, String>> entryKeyIterator = entrySetMap
- .entrySet().iterator();
- while (entryKeyIterator.hasNext()) {
- Entry<String, String> e = entryKeyIterator.next();
- System.out.println(e.getValue());
- }
- System.out.println("entrySet spent times:"
- + (System.currentTimeMillis() - startTimeTwo));//28
- }
- }
通过查看源代码发现,调用这个方法keySetMap.keySet()会生成KeyIterator迭代器,其next方法只返回其key值.
Java代码
- private class KeyIterator extends HashIterator<K> {
- public K next() {
- return nextEntry().getKey();
- }
- }
Java代码
- private class EntryIterator extends HashIterator<Map.Entry<K,V>> {
- public Map.Entry<K,V> next() {
- return nextEntry();
- }
- }
也就是上述案例中的
- String value = keySetMap.get(key)
查看源码可以看出
这个方法就是二者性能差别的主要原因.