keySet()和entrySet()比较
keySet()和entrySet()比较
JAVA代码技巧
keySet()和entrySet()比较
在HashMap中有这样一种私有内部类——KeySet。
Java代码
|
| ``private`` ``class`` KeySet ``extends`` AbstractSet<K> {
....
}
}public`` ``class`` HashMap<K,V>{ |
||———————————————————————————————————————————————————-|
KeySet实现了Set接口，似乎好像是一种新的Set类。其实不然，KeySet并不同于TreeSet或HashSet。它没有特殊的组织数据的功能。而且外部是无法直接获取一个KeySet对象。
事实上，KeySet是为了我们能够方便的获得HahMap中所有的键而设置的。它就是用Set(K为HashMap中key的类型)作为键集。
Java代码
|
| Set<K> ks = keySet;
``return`` (ks != ``null`` ? ks : (keySet = ``new`` KeySet()));
}public`` Set<K> keySet() { |
||——————————————————————————————————————————————————-|
我们能过通过调用hashMap.KeySet()方法，将映射表中的所有键组织成Set结构。我们将这种集合内部的集合称为视图。关于视图的更多概念可以参照《Java 2核心技术 卷二 P106》。
除了KeySet视图外，还有EntrySet，Value视图。我们千万不要认为KeySet，EntrySet是新的集合类，只要把他们看做HashMap中部分数据的组织形式，方便迭代查找操作就可以了
import java.util.Calendar;
import java.util.Date;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
/**
测试keySet()与entrySet()的迭代时间
keySet():迭代后只能通过get()取key
entrySet()：迭代后可以e.getKey()，e.getValue()取key和value。返回的是Entry接口
最后说明下keySet()的速度比entrySet()慢了很多。看来以后要考虑用entrySet()了
@author GLK
*/
public class HashMapTest
{
public static void main(String[] args)
{
HashMap<String,String> kmap = new HashMap<String,String>();
HashMap<String, String> emap = new HashMap<String, String>();
//装数据
for (int i = 0; i < 1000; i++)
{
kmap.put(“”+i, “GLK”);
}
for (int i = 0; i < 1000; i++)
{
emap.put(“”+i, “HF”);
}
long stimes = System.currentTimeMillis();
long ctimes = Calendar.getInstance().getTimeInMillis();
long dtimes = new Date().getTime();
//初始时间 这里我用了三种取值方式 最后发现System.currentTimeMillis();是最直接的取值方法
System.out.println(stimes+” “+ctimes+” “+dtimes);
Iterator ktor = kmap.keySet().iterator();
while(ktor.hasNext())
{
System.out.println(ktor.next());
}
long stimes1 = System.currentTimeMillis();
long ctimes1 = Calendar.getInstance().getTimeInMillis();
long dtimes1 = new Date().getTime();
//结束世界并且也是entrySet的开始时间
System.out.println((stimes1-stimes)+” “+(ctimes1-ctimes)+” “+(dtimes1-dtimes));
System.out.println(stimes1+” “+ctimes1+” “+dtimes1);
Iterator<Entry<String, String>> itor = emap.entrySet().iterator();
while(itor.hasNext())
{
Entry<String, String> e = itor.next();
//System.out.println(e.getKey());
System.out.println(e.getValue());
}
long stimes2 = System.currentTimeMillis();
long ctimes2 = Calendar.getInstance().getTimeInMillis();
long dtimes2 = new Date().getTime();
System.out.println(stimes2+” “+ctimes2+” “+dtimes2);
System.out.println((stimes2-stimes1)+” “+(ctimes2-ctimes1)+” “+(dtimes2-dtimes1));
}
}
Map的keySet方法
有一个Map对象，这时候使用keySet()方法获取所有的key值，比如：
Map map = new HashMap();
map.put(1, “a”);
map.put(2, “b”);
map.put(3, “c”);
map.put(4, “d”);
Set keys1 = map.keySet();
Set keys2 = map.keySet();
Set keys3 = map.keySet();
上面三个set对象key1，key2，key3引用的是一个对象。这是map的keySet()方法只返回一个set实例，所以当从key1中删除一个对象时候，key2和key3将会受到影响。
keys1.remove(1);
System.out.println(keys1);
System.out.println(keys2);
System.out.println(keys3);
打印结果为：
[2, 4, 3]
[2, 4, 3]
[2, 4, 3]
摘自API文档
keySet
public Set keySet()返回此映射中所包含的键的 set 视图。该集合受映射的支持，所以映射的变化也反映在该集合中，反之亦然。该集合支持元素的移除，通过Iterator.remove、 Set.remove、removeAll、retainAll 和 clear 操作，从该映射中移除相应的映射关系。它不支持 add 或 addAll 操作。
指定者：
接口 Map<K,V> 中的 keySet
覆盖：
类 AbstractMap<K,V> 中的 keySet
返回：
此映射所包含的键的 set 视图。
Map使用注意
今天的程序出现异常“java.util.ConcurrentModificationException”，但非常奇怪因为在多线程之间都做了同步，为什么还会有这样的错误呢？突然发现类似如下代码：
Set keySet = map.keySet();
for (String key : keySet) {
// some codes …
map.remove(key);
}
这段代码怎么看都比较可疑，于是写了如下代码：
Map<String, Object> map = new HashMap<String, Object>();
map.put(“key1”, “value1”);
map.put(“key2”, “value2”);
map.put(“key3”, “value3”);
Set keySet = map.keySet();
for (String key : keySet) {
// some codes …
map.remove(key);
}
果然一运行就出现上面的异常，原来是因为删除了一个Entry之后，因为ketSet不正确，在for循环时出的问题。改成下面的代码问题解决：
Map<String, Object> map = new HashMap<String, Object>();
map.put(“key1”, “value1”);
map.put(“key2”, “value2”);
map.put(“key3”, “value3”);
String[] keySet = map.keySet().toArray(new String[0]);
for (String key : keySet) {
// some codes …
map.remove(key);
}
正如上面的代码，因为加了toArray所以新的集合和原来的keySet就没有了关系，所以也不会出错了。类似于这样的代码大家都要注意啊，嘿嘿。
