黑马程序员------毕老师视频笔记第13-17天------集合Map

最新推荐文章于 2024-12-16 16:38:27 发布

wowojiajiawowojiajia

最新推荐文章于 2024-12-16 16:38:27 发布

阅读量486

点赞数

本文链接：https://blog.youkuaiyun.com/wowojiajiawowojiajia/article/details/29210775

版权

---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------

Map和Collection一样，是集合的顶层接口，和Collection没有直观上的联系，但是内在其实是有联系的。

public interface Map<K,V>

Map集合：该集合存储键值对，是一对一对往里存，而且要保证键的唯一性。

Collection叫单列集合，Map叫双列集合。

1.添加

V put(K key,V value)

2.删除

void clear()

V remove(Object key)

3.判断

boolean containsKey(Object key)

boolean containsValue(Object Value)

boolean isEmpty()

4.获取

Set<Map.Entry<K,V>> entrySet()

Set<K> keyset()

V get(Object key)

int size()

Collection<V> values()

Map

|---HashMap，底层是哈希表数据结构，可以存入null键null值，不同步，效率高

|---Hashtable，底层是哈希表数据结构，不可以存入null键null值，同步，效率低

|---TreeMap，底层是二叉树数据结构，不同步，可以用于给Map集合中的键排序

和Set很像，其实，Set底层就是使用了Map集合

Map集合的两种取出方式：

1.keySet：将Map中所有的键存入到Set集合，因为Set具备迭代器，所以可以用迭代方式取出所有的键，有了键就可以根据Map的get方法，获取每一个键对应的值，返回Set<K>

2.entrySet：返回Set<Map.Entry<K,V>>，取出的是Map集合中的映射关系，方法返回的是一个Set，Set中元素的类型是Map.Entry<K,V>，MapEntry是一个接口，它有getKey方法和getValue方法，取出方式很方便

Map.Entry 其实Entry也是一个接口，它是Map接口中的一个内部接口

interface Map
{
	public static interface Entry
	{
		public abstract Object getKey();
		public abstract Object getValue();
}
}
class HashMap implements Map
{
	class Hahs implements Map.Entry
{
		public abstract Object getKey(){};
		public abstract Object getValue(){};
}
}

Map演示：

import java.util.*;
class MapDemo
{
	public static void main (String [] args)
	{
		Map<String,String> m = new HashMap<String,String>();
		System.out.println(m.put("aaa","11"));
		System.out.println(m.put("aaa","12"));
		m.put("bbb","22");
		m.put("ccc","25");
		m.put("ddd","22");
		m.put("eee","23");
		System.out.println(m);
		
		System.out.println(m.remove("ddd"));
		System.out.println(m);

		System.out.println(m.containsKey("fff"));
		System.out.println(m.containsValue("22"));
		System.out.println(m.isEmpty());
		System.out.println(m);

		System.out.println(m.get("bbb"));
		System.out.println(m.size());
		System.out.println(m.values());
		System.out.println(m.keySet());
		System.out.println(m.entrySet());
	}
}

示例：“dfjoeinvglasdknfljasldho”获对每一个字母在该字符串中出现的次数

希望打印结果：a(1)c(2)……

通过结果发现，每一个字母都有对应的次数，说明字母和次数之间有映射关系

注意了，当发现映射关系时，可以选择Map集合，因为Map集合中存放的就是映射关系

什么时候使用Map集合呢？

当数据之间存在映射关系时，就要先想到Map集合

思路：

1.将字符串转换成字符数组，因为要对每一个字母进行操作

2.定义一个Map集合，因为打印结果的字母有顺序，所以使用TreeMap集合

3.遍历字符数组

将每一个字母作为键去查Map集合，如果返回null，就将该字母和1存入到Map集合中，如果返回的不是null，说明该字母在Map集合中已经存在并有对应的次数，那么就获取该次数并自增，然后将该字母和自增后的次数存入到Map集合中

4.将Map集合中的数据变成指定的字符串形式返回

import java.util.*;
class Demo
{
	public static void main (String [] args)
	{
		String s = "asjhflasdhfha";
		System.out.println(s);
		func(s);
	}
	public static void func(String str)
	{
		char[] chs = str.toCharArray();
		TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();
		int count = 1;
		for (int i=0; i<chs.length; i++)
		{
			if (tm.get(chs[i])==null)
			{
				tm.put(chs[i],count);
				continue;
			}
			tm.put(chs[i],tm.get(chs[i])+1);
		}
		Iterator<Character> it = tm.keySet().iterator();
		while (it.hasNext())
		{
			char ch = it.next();
			System.out.print(ch+"("+tm.get(ch)+") ");
		}
	}
}