如何判断map中是否有某个key

如何判断map中是否有某个key

首先，不推荐使用[]来判断key是否存在，因为使用操作符[]会向map容器里插入一个元素。 map的operator[]重载大致是这样一个内容：
data_type& operator[]( const key_type& k ){value_type v(k, data_type());
iterator it = insert(v).first;
} 大致是这样，如果没有找到的话就插入一个，然后返回它的second。 正确的判断方法是使用map的find函数，由于map是一个红黑树，find的时间复杂度是logn，可以接受。 bool i***ist(conststring& keyname) { return( mregistrymap.find(keyname)!= mregistrymap.end()); }

java 中有时候会遇到判断传过来的map里是否包含了指定的key，我目前只发现两种办法： 一种是： HashMap map = new HashMap(); map.put("1", "value1"); map.put("2", "value2"); Iterator keys = map.keySet().iterator(); while(keys.hasNext()){ String key = (String)keys.next(); if("2".equals(key)){ System.out.println("存在key"); } } 第二种： boolean flag=map.containsKey("opt")