java常用集合之Map

目录

Map集合基本内容：

🎈特点：

扩容：

遍历：

Map集合实现：

1.HashMap

基本原理：

 Table数组中的的Node

2.HashTable

3.ConcurrentHashMap

4.TreeMap

5.LinkedHashMap

---

Map集合基本内容：

Map集合没有继承Collection接口,,Map中不能包含相同的key值,每个key只能影射一个相同的value.key值还决定了存储对象在映射中的存储位置.但不是key对象本身决定的,而是通过散列技术进行处理,可产生一个散列码的整数值,散列码通常用作一个偏移量,该偏移量对应分配给映射的内存区域的起始位置,从而确定存储对象在映射中的存储位置.Map集合包括Map接口以及Map接口所实现的类. 

                                                                                        ——————百度百科

🎈特点：

• 键值对(key,value)，键不能重复，值可以重复，每个键可以映射到最多一个值；
• 键重复则覆盖，没有继承Collection接口；
• 可以不同键指向同一Value；
• 支持用户自由绑定Key值与Value；
• 可以直接访问Key值获得对应Value

扩容：

初始容量16，负载因子0.75，扩容增量1倍

遍历：

首先建立一个Set集合并往里面放入Key和value

    private Map<String, String> map = new HashMap<>();
		
	@Before
	public void setup() {
		map.put("1", "zs");
		map.put("2", "ls");
		map.put("3", "ww");
		map.put("4", "zl");
	}

方法一：先获取所有键的Set集合，在遍历（通过键获得值）

    @Test
	public void demo2() {
		Iterator<String> it = map.keySet().iterator();
		while(it.hasNext()) {
			String key = it.next();
			System.out.println(map.get(key));
		}
	}

方法二：取出保存所有Entry的Set，再遍历此Set即可

<