Map接口不属于Collection的继承或实现,Map接口是维护键值对的,并且不能有重复的键,但是在Map的底层是用Set来存的,所以在存入Map中的映射对的键对应的类型必须重写equals跟hashcode方法,一般常用String类型作为Map的key,Map接口的常用实现类有:HashMap,LinkedHashMap,TreeMap,Properties
1.1HashMap
HashMap是基于哈希表的Map接口实现的,因此它内部的键是通过Set散列存放,所以根据键去查的效率非常高,并且允许null键null值,但是不保证映射顺序,下面用代码显示:
public static void main(String[] args) {
HashMap hashMap=new HashMap();
hashMap.put("1","张三");
hashMap.put("2","李四");
hashMap.put("6","王五");
hashMap.put("4","赵六");
hashMap.put("0","尼玛");
hashMap.put("4","赵六");
System.out.println("原始的元素"+hashMap);
//得到全部键,内部的键是跟Set存的,因此获得的键是Set型
Set set = hashMap.keySet();
Iterator iterator=set.iterator();
while (iterator.hasNext()){
System.out.println("通过所有的键来得到所有的值:"+hashMap.get(iterator.next()));
}
}
结果显示:
原始的元素{0=尼玛, 1=张三, 2=李四, 4=赵六, 6=王五} //内部有hash的算法顺序
通过所有的键来得到所有的值:尼玛
通过所有的键来得到所有的值:张三
通过所有的键来得到所有的值:李四
通过所有的键来得到所有的值:赵六
通过所有的键来得到所有的值:王五
注:结果是以大括号括住,键在左,值在右,无序不重复
Map集合中value()方法与keySet()、entrySet()区别
在Map集合中
values():方法是获取集合中的所有的值----没有键,没有对应关系,
KeySet():
将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键,再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取key
entrySet():
Set<Map.Entry<K,V>>
entrySet() //返回此映射中包含的映射关系的 Set 视图。
Map.Entry表示映射关系。entrySet():迭代后可以e.getKey(),e.getValue()取key和value。返回的是Entry接口。
下面通过例子看看:
Map<String,String> map = new HashMap<String,String>();
map.put("01", "zhangsan");
map.put("02", "lisi");
map.put("03", "wangwu");
Collection<String> collection = map.values();//返回值是个值的Collection集合
System.out.println(collection);
打印结果:
[zhangsan, lisi, wangwu]
Set<K> keySet() //返回值是个只存放key值的Set集合(集合中无序存放的)
Set<Map.Entry<K,V>> entrySet() //返回映射所包含的映射关系的Set集合(一个关系就是一个键-值对),就是把(key-value)作为一个整体一对一对地存放到Set集合当中的。
一. keySet()方式。
Map<String,String> map = new HashMap<String,String>();
map.put("01", "zhangsan");
map.put("02", "lisi");
map.put("03", "wangwu");
Set<String> keySet = map.keySet();//先获取map集合的所有键的Set集合
Iterator<String> it = keySet.iterator();//有了Set集合,就可以获取其迭代器。
while(it.hasNext()){
String key = it.next();
String value = map.get(key);//有了键可以通过map集合的get方法获取其对应的值。
System.out.println("key: "+key+"-->value: "+value);//获得key和value值
}
二. entrySet()方式:
Map map = new HashMap();
map.put("01", "zhangsan");
map.put("02", "lisi");
map.put("03", "wangwu");
//通过entrySet()方法将map集合中的映射关系取出(这个关系就是Map.Entry类型)
Set> entrySet = map.entrySet();
//将关系集合entrySet进行迭代,存放到迭代器中
Iterator> it2 = entrySet.iterator();
while(it2.hasNext()){
Map.Entry<String, String> me = it2.next();//获取Map.Entry关系对象me
String key2 = me.getKey();//通过关系对象获取key
String value2 = me.getValue();//通过关系对象获取value
System.out.println("key: "+key2+"-->value: "+value2);
}
虽然使用keyset及entryset来进行遍历能取得相同的结果
但两者的遍历速度是有差别的
keySet():迭代后只能通过get()取key
entrySet():迭代后可以e.getKey(),e.getValue()取key和value。返回的是Entry接口
说明:keySet()的速度比entrySet()慢了很多,也就是keySet方式遍历Map的性能不如entrySet性能好
为了提高性能,以后多考虑用entrySet()方式来进行遍历。