Map学习笔记

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(),这个是比较均衡的（目前工作所用到的大概率是这个）