java Map Set 个人笔记

1、Map是啥

Map和List差不多，都是继承collection，但是Map有下标和键值（想起了JS和PHP），
Map<k,v> xx = new Map<k,v>;
其中的k或者v可以是引用类型，也可以是你自定义的类

Map有多个子类，主要常用的有HashMap集合、LinkedHashMap集合。

• HashMap：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需 要重写键的hashCode()方法、equals()方法。
• LinkedHashMap：HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链 表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的 hashCode()方法、equals()方法。

2、常用方法

• public V put(K key, V value) : 把指定的键与指定的值添加到Map集合中。
• public V remove(Object key) : 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的 值。
• public V get(Object key) 根据指定的键，在Map集合中获取对应的值。
• public Set keySet() : 获取Map集合中所有的键，存储到Set集合中。
• public Set<Map.Entry<K,V>> entrySet() :这个非常重要！ 获取到Map集合中所有的键值对对象的集合(Set集合)。,返回类型为Set

3、entrySet()

Map用entrySet()方法后，返回的是set集合，里面每一个集合都是Entry<k,v>对象类型，Entry<k,v>有getKey()方法和getValue()方法

用了entrySet()方法后，返回的是Set<Map.Entry<k,v>>,里面有很多Map.Entry<k,v>,用Set组成。
如果想要遍历，例子：

package restudy;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class demo1 {

	public static void main(String[] args) {

		// 定义一个Map类型集合
		Map<String, Integer> map = new HashMap<String, Integer>();
		map.put("China", 13);
		map.put("US", 4);

		// Map用了entrySet()方法，返回的是Set集合，Set集合里面要写Entry<String, Integer>，和一开始的Map同类型
		Set<Map.Entry<String, Integer>> set = map.entrySet();

		// 对Set类型进行 迭代器
		Iterator<Map.Entry<String, Integer>> it = set.iterator();

		while (it.hasNext()) {
			// 迭代其中的每一个类型都是Entry<String, Integer>的类型
			Map.Entry<String, Integer> a = it.next();
			// Entry有getKey()和getValue()方法
			String key = a.getKey();
			int value = a.getValue();
			System.out.println(key + " " + value);
		}
	}

}

China 13
US 4

4、Hashtable和HashMap

Hashtable<k,v>集合 implement Map<l,v> 接口

Hashtable：底层是一个哈希表，单线程集合，速度慢但安全
HashMap：底层是一个哈希表，多线程集合，速度快但不安全

Hashtable不可以存储null值null键
HashMap可以存储null值,null键

5、set

和List用法差不多，不过2者区别是：Set可以放任何东西，不过添加的时候会检索是否已经存在过该值，如果有同样的值，就不保存了。