Java开发知识之Java中的Map结构
一丶Map接口
Map没有实现Collection接口,提供的是Key 到Value的映射. Map中.不能包含相同的Key,每个Key只能映射一个Value的值. 相当于就是 一一对应关系. 比如你有老婆,你是老公, 一个老公只能有一个老婆(在中国^_^),Kery还决定了存储对象在映射中的存储位置.但不是由Key对象本身决定的.而是一种散列技术进行处理.产生一个散列码的证书值.简单来说就是通过一串算法.算出的一个不会相同的值.
Map接口,mao不可以存储重复元素.所以我们直接看下方法.
常用方法:
Map我们可以看成一张表.所以理解这方方法就很简单了
存放 put 给一个 Key的值. 再给一个Value的值. 可以是泛型存储.
containsKey(object Key)传入一个Key判断这个Key是否在这个表里面.
containsValue 同上.
get(key): 传入一个key值.返回这个key对应的value值. 否则返回NUll
keySet(); 这个有点重要.就是将集合中的key对象.变成一个Set集合存储.可以进行遍历Key值.
Values(): 返回这个集合中所有值对象的 conllection集合.
Map的典型应用.转为 Set进行遍历Key以及对应Values值.
public static void main(String[] args) throws MyException {
Map<String,Integer> map = new HashMap<>();
map.put("张三", 1);
map.put("张三", 1);
map.put("李四", 1);
map.put("王五", 1); //key不同,Value值相同.因为key相同的张三.所以不会存储在hash表中.
//遍历Key值
IterKey(map);
//遍历Value值.
IterValue(map);
}
private static void IterValue(Map<String,Integer>map) {
System.out.println("遍历Values的值");
Collection<Integer> value = map.values(); //转化为Collection接口类型
java.util.Iterator<Integer> it = value.iterator();
while(it.hasNext()) {
Integer i = (Integer)it.next();
//转换为字符串输出
String str = i.toString();
System.out.print(" " + str);
}
System.out.println();
}
private static void IterKey(Map<String, Integer> map) {
System.out.println("遍历Key里面所有的方法");
Set<String> key = map.keySet();
java.util.Iterator<String> it = key.iterator();
while(it.hasNext()) {
String str = (String)it.next();
System.out.print(" " + str);
}
System.out.println();
}
我们要用子类去实例化.也就是HashMap()
上面分别遍历了Map表中的Key以及Value的值. 需要进行转换. Key转换为Set集合. Value转换为Collection接口就可以了.
二丶Map接口以及子类.
Map接口有自己的两个子类.
分别是
1.HashMap类.
2.TreeMap类.
各自不同的特点
HashMap类:
HashMap类是基于哈希表的Map接口的实现.此实现提供所有的可选的映射操作.并且匀速使用null值跟建. 但必须保证key值得唯一性才可以. HashMap通过哈希表对其内部的映射关系进行快速查找.此类不保证映射的顺序.特别是他不会保证顺序是恒久不变的.
TreeMap:
TreeMap类不仅实现了Map接口. 还是先了java.util.SortdMap接口,因此集合中的映射关系有一定得顺序.但是在添加跟删除定位映射关系的时候.TreeMap比HashMap类性能稍差.因为有顺序排列的.所有key值不能为Null
代码其不同
public static void main(String[] args) throws MyException {
Map<String,Integer> map = new HashMap<>();
map.put("张三", 1);
map.put("张三", 2);
map.put("李四", 4);
map.put("王五", 5); //key不同,Value值相同.因为key相同的张三.所以不会存储在hash表中.
//遍历Key值
IterKey(map);
//遍历Value值.
IterValue(map);
Map<String,Integer> treeMaps = new TreeMap<>();
treeMaps.putAll(map);
//遍历treeMap以及值.跟上面一样.
IterKey(treeMaps);
IterValue(treeMaps);
}
输出结果
一个是有序,一个是无序的.
三丶总结
1.map 使用的是映射关系 key value 添加时put方法. 删除是 remove,
2.map的遍历如果遍历key 要使用KeySet方法转为Set集合.进行遍历. 如果是value 在使用Collection接口 使用方法values返回. 进行遍历
3.hashMap不保证顺序, key可以为null但是不能重复. TreeMap可以保证顺序,但是key不能为Null
4.注意map转为Set以及Colliection转换.以及迭代.