java学习笔记之Map集合

Map集合

一、概念

1. Map用于保存具有映射关系的数据，因此Map集合里保存着两组值，一组值用于保存Map里的Key，另外一组用于保存Map里的Value。
2. Map中的可以和value都可以是任何引用类型的数据
3. Map中的Key不允许重复。即同一个Map对象的任何两个Key通过equals方法比较总返回false。
4. Key和Value之间存在单项一对一关系。即通过指定的Key总能找到唯一的，确定的Value。

二、Map和HashMap

1、map的基本方法使用

import java.util.HashMap;
import java.util.Map;

public class test{
	public static void main(){
		Map<String,Integer> map = new HashMap<String,Integer>();
		map.put("b",1);//添加数据
		map.put("c",2);
		map.put("e",2);
		System.out.println(map);

		System.out.println(map.get("b"));//根据key取值

		map.remove("c");//根据key移除键值对
		System.out.println(map);

		System.out.println(map.size());//map集合的长度
		
		System.out.println(map.containsKey("a"));//判断当前的map集合是否包含指定的key

		System.out.ptintln(map.containsValue(10));//判断当前的map集合是否包含指定的value
		map.clear();//清空集合

		//遍历map集合，通过map.keySet()
		for(String key : keys){
			System.out.println(“key: ” + key + ", value: " + map.get(key));
		}
		
		//通过map.entrySet()遍历map集合
		Set<Entry<String,Integer>> entrys = map.entrySet();
		for(Entry<String,Integer> en : entrys){
			System.out.println("key: " +  en.getKey() + ", value: " + en.getValue());
		}
		
	}
}

2、HashMap & Hashable

1. HashMap和Hashtable是Map接口的两个典型实现类

• 区别
  • Hashtable是一个古老的map实现类，不建议使用
  • Hashtable是一个线程安全的Map实现，但HashMap是线程不安全的
  • Hashtable不允许使用null作为key和value，而HashMap可以

2. 与HashSet集合不能保证元素的顺序一样，而Hashtable、HashMap也不能保证其中key-value对的顺序
3. Hashtable、HashMap判断两个Key相等的标准是：两个Key通过equals方法返回true，hashCode值也相等
4. Hashtable、HashMap相等的标准是：两个Value通过equalHashMap判断两个Values方法返回true

3、TreeMap

1. TreeMap存储Key-Value对时，需要根据Key对key-value对进行排序。TreeMap可以保证所有的Key-Value对处于有序状态
2. TreeMap的Key 的排序
   • 自然排序：TreeMap的所有的Key必须实现Comparable接口，而且所有的Key应该是同一个类的对象，否则将会抛出ClassCastException
   • 定制排序：创建TreeMap时，传入一个Comparator对象，该对象负责对TreeMap中的所有key进行排序。此时不许需要Map的Key实现Comparable接口
3. TreeMap的自然排序是字典排序