1.主要学习的是HashMap、LinkHashMap、TreeMap
;
下面的拥有上面的所有方法
2.Map接口的通用方法:
V put(K key,V value):存入Map中的一个key/value映射
V get(Object Key):返回到指定键所映射的值
int size():返回此Map中的键值映射的数量
V remote(Object key):从该Map中删除一个键的映射
boolean containsKey(Object key):是否包含指定键的key
3.HashMap
(1)HashMap的构造方法
HashMap()
HashMap(int initialCapacity) 参数initialCapacity指明初始化大小
HashMap(int initialCapacity,float loadFactor) 第一个参数initialCapacity指明初始化大小;第二个参数loadFactor指负载因子(决定map在什么情况下,会进行扩容)
(2)HashMap的基本用法
创建一个Map对象:
Map<String,Object> userMap = new HashMap<String,Object>();
存入map元素:
userMap.put("zhangsan",new Integer(120))';
取map元素:
userMap.get("zhansan");
(3)HashMap的Entry结构
源码:
static class Entry<K,V> implements Map.Entry<K,V>{ final K key; V value; Entry<K,V> next; final int hash; //哈希的取址 }每put一个键值映射进去map,其实都是增加一个Entry对象,取的时候也是取出Entry,我们只用get和put,而get,put内部就自己调用Entry
(4)Map的遍历
①利用map.keySet()遍历HashMap
/* * 利用map.keySet()进行遍历 * */ public static void showMap1(Map<String,Integer> userMap) { for(String key1:userMap.keySet()) { System.out.println(key1+"---->"+userMap.get(key1)); } }②利用map.values()遍历HashMap
/* * 利用map.values()进行遍历 * */ public static void showMap2(Map<String,Integer> userMap) { for(Integer value:userMap.values()) { System.out.println(value); } }③利用entrySet遍历HashMap
/* * 利用map.entrySet()进行遍历 * */ public static void showMap3(Map<String,Integer> userMap) { for(Map.Entry<String, Integer> entry:userMap.entrySet()) { System.out.println(entry.getKey()+"---->"+entry.getValue()); } }④利用Iterator遍历HashMap
/* * 利用Iterator进行遍历 * */ public static void showMap4(Map<String,Integer> userMap) { Iterator<Map.Entry<String,Integer>> it = userMap.entrySet().iterator(); while(it.hasNext()) { Map.Entry<String, Integer> entry = it.next(); System.out.println(entry.getKey()+"--->"+entry.getValue()); } }
HashMap中的四种遍历方法,那种遍历效率最好呢?
keySet()效率最低,不推荐使用,通常情况下,我们只想得到value,推荐使用map.values()和Iiterator();
建议使用entrySet(),这个是比较均衡的(目前工作所用到的大概率是这个)