1.Map接口

1.1常用方法

方法：查文档

• entrySet()
  将Map转成Set集合

key               value
1                   张三
2                   李四
3                   王五

转成：

1=张三
2=李四
3=王五

元素类型为Map.Entry

1.2 遍历

方法一：

package com.sdnu.test;

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

/**
 * 测试遍历Map集合
 *
 * @author Beyong
 * @date 2023/03/01 08:59
 **/
public class TestMap {
    public static void main(String[] args) {
        Map<Integer, String> myMap = new HashMap<>();
        myMap.put(1, "zhangsna");
        myMap.put(2, "lisi");
        myMap.put(3, "wangwu");
        myMap.put(4, "jack");
        Set<Integer> keySet = myMap.keySet();
        Iterator<Integer> it = keySet.iterator();
        //方式一
        while (it.hasNext()){
            Integer key = it.next();
            String value = myMap.get(key);
            System.out.println(key + "=" + value);
        }
        //方式二
        for (Integer key : keySet) {
            String value = myMap.get(key);
            System.out.println(key + "=" + value);
        }
    }
}

方法二：

package com.sdnu.test;

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

/**
 * 测试遍历Map集合
 *
 * @author Beyong
 * @date 2023/03/01 08:59
 **/
public class TestMap {
    public static void main(String[] args) {
        Map<Integer, String> myMap = new HashMap<>();
        myMap.put(1, "zhangsna");
        myMap.put(2, "lisi");
        myMap.put(3, "wangwu");
        myMap.put(4, "jack");
       
        Set<Map.Entry<Integer,String>> set = myMap.entrySet();
        Iterator<Map.Entry<Integer, String>> it2 = set.iterator();
        //方式一
        while (it2.hasNext()) {
            Map.Entry<Integer, String> node = it2.next();
            Integer key = node.getKey();
            String value = node.getValue();
            System.out.println(key + "=" + value);
        }
        //方式二
        for (Map.Entry<Integer, String> obj : set){
            Integer key = obj.getKey();
            String value = obj.getValue();
            System.out.println(key + "=" + value);
        }
    }
}

2.HashMap

2.1Hash表数据结构

2.2 Map.put实现原理

2.3 Map.get实现原理

2.4扩容

HashMap ，默认初始容量是16，到达75%的时候，开始扩容。

可以指定初始容量，但必须是2的倍数。

2.5 同时重写hashCode和equals

2.6 JAVA8对HashMap改进

如果哈希表中链表长度超过8，则变成红黑树，如果链表长度小于6个，则变成链表。

3.Hashtable

• 线程安全的
• 初始容量是11，加载因子是0.75
• 扩容：原容量*2 + 1

4.Properties

• key和value都是String类型
• 存：setProperty()
• 取：getProperty()

5.TreeMap

5.1 概述

• TreeSet底层是TreeMap，放到TreeSetp中的元素，等同于将元素放到TreeMap的key部分。
• TreeMap底层是一个二叉树
• 无序（存储）不可重复，但可以排序（大小）

5.2 自定义类实现Comparable

class Customer implements Comparable<Customer>{
	int age;
	public Customer(int age){
		this.age = age;
	}
	@override
	public int compareTo(Customer o) {
		//c1.compareTo(c2)
		//比较规则
	}
}

6.集合工具类Collections

作者：Beyong　　　　
出处：Beyong博客
github地址 https://github.com/beyong2023

本博客中未标明转载的文章归作者Beyong有，欢迎转载，但未经作者同意必须保留此段声明，且在文章明显位置给出原文连接，否则保留追究法律责任的权利。