集合框架之Map

白未

已于 2022-06-10 13:49:06 修改

阅读量93

点赞数

文章标签：哈希算法散列表算法

于 2022-06-09 19:15:34 首次发布

本文链接：https://blog.csdn.net/yzq102873/article/details/125202707

版权

本文详细介绍了Java中map集合的HashMap和Hashtable区别，重点讲解了遍历方式，包括entrySet和keySet，并通过实例展示了如何使用泛型提升代码健壮性。此外，还涉及到了集合框架工具类Collections的排序和数组转换功能。

摘要由CSDN通过智能技术生成

一、map集合的特点

1、键值对的形式存在

2、key可以为空

3、HashMap与Hashtable的区别

一、map集合的特点

1、键值对的形式存在

2、key可以为空

3、HashMap与Hashtable的区别

package com.yzq.map;

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

/**
 * map集合的特点
 * @author yanzhongqi
 * 2022年6月9日 上午11:16:49
 */
public class Demo1 {
	public static void main(String[] args) {
		Hashtable<String, Integer> table = new Hashtable<>();
		//public synchronized V put(K key, V value);
		table.put("a", 1);
		
		Map<String,Integer> map = new HashMap<>();
		//V put(K key, V value);
		map.put("a", 1);
		map.put("b", 2);
		map.put("c", 3);
		map.put("d", 4);
		map.put(null, 5);
		System.out.println(map);
		Object remove = map.remove("c");
		System.out.println(remove);
		System.out.println(map);
		//修改也是调用put方法
		map.put("b",21);
		System.out.println(map);
		
		//查询单个
		System.out.println(map.get("d"));
		
	}
}

运行结果如下：

结论：Hashtable线程是安全的，map集合key可以为空

二、map集合遍历方式

1、entrySet

package com.yzq.map;

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

/**
 * map集合的特点
 * @author yanzhongqi
 * 2022年6月9日 上午11:16:49
 */
public class Demo1 {
	public static void main(String[] args) {
		Map<String,Integer> map = new HashMap<>();
		map.put("a", 1);
		map.put("b", 2);
		map.put("c", 3);
		map.put("d", 4);
		map.put(null, 5);
		
		//查询全部
		//1.先拿到map集合中的所有key
		Set keySet = map.keySet();
		for (Object object : keySet) {
			System.out.println("键："+object+"值："+map.get(object));
		}
		
	}
}

运行结果如下：

2、keySet

package com.yzq.map;

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

/**
 * map集合的特点
 * @author yanzhongqi
 * 2022年6月9日 上午11:16:49
 */
public class Demo1 {
	public static void main(String[] args) {
		
		Map<String,Integer> map = new HashMap<>();
		map.put("a", 1);
		map.put("b", 2);
		map.put("c", 3);
		map.put("d", 4);
		map.put(null, 5);
	
		
		//2.拿到映射关系
		Set<Entry<String, Integer>> entrySet = map.entrySet();
		for (Entry<String, Integer> entry : entrySet) {
			System.out.println("键："+entry.getKey()+"值："+entry.getValue());
		}
	}
}

运行结果如下：

三、实现常用类HashMap

统计字符串个字母出现的次数

实现思路：

1.做字符串切割，得到第一个字符
2.接下来遍历，拿到单个字符
3.如果该字符没有出现过，即value值为null,那么该字符为key,值初始化为1
4.如果已经出现过,拿到原来的值+1

package com.yzq.map;

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

public class Demo2 {

	public static void main(String[] args) {
		String s = "sdfhsaudhfuhsaufqasdsyagudhiewuffdsjkcsa";
		
		char[] arr = s.toCharArray();
		HashMap<Character, Integer> map = new HashMap<>();
		for (char c : arr) {
			Integer value = map.get(c);
			if(value==null) {
				map.put(c, 1);
			}else {
				map.put(c, value+1);
			}
		}
		
		Set<Entry<Character, Integer>> entrySet = map.entrySet();
		for (Entry<Character, Integer> entry : entrySet) {
			System.out.println(entry.getKey()+":" + entry.getValue());
		}
	}

}

运行结果如下：

按字母顺序排列

package com.yzq.map;

import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;

public class Demo2 {

	public static void main(String[] args) {
		String s = "afskgkdduwalfnsadkjjfjqhwdaks";
		char[] arr = s.toCharArray();
		Map<Character, Integer> map = new TreeMap<>();
		for (char c : arr) {
			Integer value = map.get(c);
			if(value==null) {
				map.put(c, 1);
			}else {
				map.put(c, value+1);
			}
		}
		
		Set<Entry<Character, Integer>> entrySet = map.entrySet();
		for (Entry<Character, Integer> entry : entrySet) {
			System.out.println(entry.getKey()+":" + entry.getValue());
		}
	}

}

运行结果如下：

四、泛型

1、作用

未用泛型

package com.yzq.map;

import java.util.HashSet;
import java.util.Set;

/**
 * 泛型
 * @author yanzhongqi
 * 2022年6月9日 下午4:56:21
 */
public class Demo3 {
	public static void main(String[] args) {
		Set set = new HashSet<>();
		set.add(1);
		set.add(2);
		set.add(3);
		set.add(4);
		set.add(5);
		set.add("a");
		for (Object object : set) {
			if(Integer.valueOf(object.toString())%2==0) {
				System.out.println(object);
			}
		}
	}
}

运行结果如下：

用泛型

结论：用泛型
之前：不健壮的代码，会在运行时才会把错误暴露出来
之后：将运行期的出现异常转换为编译期的错误

五、集合框架工具类

1、collections

①排序

package com.yzq.map;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * 对于工具类其他方法的应用
 * sort
 * toString
 * @author yanzhongqi
 * 2022年6月9日 下午6:42:04
 */
public class Demo5 {

	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		list.add("b");
		list.add("c");
		list.add("a");
		System.out.println(list);
		Collections.sort(list);
		System.out.println(list);
		//这里面x、y指得是集合中的元素
		Collections.sort(list, (x,y)-> y.compareTo(x));
		System.out.println(list);
		
	}

}

运行结果如下：

②集合转数组：toArray

package com.yzq.map;

import java.util.Arrays;
import java.util.List;

/**
 * @author yanzhongqi
 * 2022年6月9日 下午6:24:52
 */
public class Demo4 {
	public static void main(String[] args) {
		String[] arr = {"a","b","c","d"};
		//数组转集合
		List<String> list = Arrays.asList(arr);
		//集合转数组
		Object[] array = list.toArray();
	}
}

结论：

1.数组转成集合，本质上依然是一个数组，长度是不可变的
2.集合与数组所具备的方法是不一样的，如对于数组而言，就没有判断内部包含哪个元素