JAVA学习 集合框架Map

时间：2023-02-26 08:24:02

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

 *  Map 和Set很像，其实Set底层就是使用了Map集合
 *  Hashtable:底层数据结构是哈希表，不可以存入null键null值。该集合是线程同步的。
 *  HashMap：底层数据结构是哈希表，允许使用null值和null键，该集合是不同步的。效率高。

 *  TreeMap：底层是二叉树，线程不同步，可以用于给Map集合中的键进行排序。

package Map;
import java.util.*;
public class MapDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Map <Integer,String> map=new HashMap<Integer,String>();
		
		//添加元素，如果出现添加相同的键，那么后添加的值会覆盖原有键对应值，且put方法会返回被覆盖的值
		System.out.println("put: "+map.put(1,"kwj"));
		System.out.println("put: "+map.put(1,"hello"));
		map.put(2, "kewnj");
		map.put(3,"kewj");
		
		System.out.println("containtkey: "+map.containsKey("kwj"));
		//System.out.println("remove :"+map.remove(2));
		
		System.out.println("get :"+map.get(2));
		
		map.put(4, null);
		System.out.println("get :"+map.get(4));
		//可以通过get方法的返回值来判断一个键是否存在，通过返回null来判断。
		
		
		//获取map集合中所有的值
		Collection <String> coll=map.values();
		
		System.out.println(coll);
		System.out.println(map);
	}

}

Map的取出方式（Map无迭代器）  

 Map集合的取出原理：将Map集合转化为Set集合，再通过迭代器取出。有如下两种方法。

  1.keySet：将map中所以的键存入到Set集合，因为Set具备迭代器。所以可以用迭代方式取出所以的键，再根据get方法，获取每一个键对应的值。

import java.util.*;
public class MapDemo2 {

	public static void main(String[] args) {
		Map<Integer,String> map=new HashMap<Integer,String>();
		map.put(1, "kwj");
		map.put(2, "kwjie");
		map.put(3, "kewj");
		map.put(4,"kewnje");
		
		System.out.println(map);
		Set <Integer> set=map.keySet();
		Iterator <Integer> it=set.iterator();
		while(it.hasNext()){
			Integer key=it.next();
			System.out.println("key: "+key+" value: "+map.get(key));
		}
	}
}

  2. Set<Map.Entry<K,V>> entrySet() ：将map集合中的映射关系存入到了Set集合中，而这个关系的数据类型就是：Map.Entry
    Map.Entry 其实Entry也是一个接口，它是Map接口中的一个内部接口。
    interface Map
     {
   public static interface Entry
    {
      public abstract Object getKey();
     public abstract Object getValue();
    }

    }

import java.util.*;

public class MapentryDemo {

	public static void main(String[] args) {
		Map<Integer,String> map=new HashMap<Integer,String>();
		map.put(1, "kwj");
		map.put(2, "kwjie");
		map.put(3, "kewj");
		map.put(4,"kewenjie");
		
		//将Map集合中的映射关系取出，存入到Set集合。
		Set <Map.Entry<Integer,String>> et=map.entrySet();
		Iterator <Map.Entry<Integer, String>> it=et.iterator();
		while(it.hasNext()){
			Map.Entry<Integer, String> me=it.next();
			System.out.println("key = "+me.getKey()+"value = "+me.getValue());
		}
	}
}

练习：

“skfkdldkfjld”获取该字符串中的字母出现的次数。

  希望打印间而过s(1)k(3)......

import java.util.*;

public class MapTest3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(charCount("abccbdadb"));
	}
	
	public static String charCount(String str){
		char [] chs=str.toCharArray();
		TreeMap <Character,Integer> tm=new TreeMap<Character,Integer>();
		for(int i=0;i<chs.length;i++){
			Integer value=tm.get(chs[i]);
			if(value==null)
				tm.put(chs[i], 1);
			else{ 
				value=value+1;
				tm.put(chs[i],value);
			}
				
		}
		StringBuilder sb=new StringBuilder();
		Set<Map.Entry<Character, Integer>> set=tm.entrySet();
		Iterator <Map.Entry<Character, Integer>> it=set.iterator();
		while(it.hasNext()){
			Map.Entry<Character, Integer> me=it.next();
			Character ch=me.getKey();
			Integer inte=me.getValue();
			sb.append(ch+"("+inte+")");
		}
		return sb.toString();
	}

}

说一下解题思路吧。

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

当发现有映射关系时，可以选择Map集合，因为Map集合中存放的就是映射关系。因为打印结果的字母有顺序，所以使用TreeMap集合。

然后遍历字符数组。将每一个字母作为键去查Map集合

如果返回null，将该字母存入到Map集合中

如果返回的不是null，说明该字母在Map集合中已经存在并有相应的次数，那么就获取改次数并进行自增，然后将该字母和自增

后的次数存入到Map集合中，覆盖掉原来键对应的值。



标签：

相关文章