Map集合

Map集合

​ 现实生活中，常会看到这样一种集合：IP地址和主机名，身份证和个人，这种一一对应的关系。我们把这种关系称之为映射。Java当中提供了专门的集合类用来存放这种映射关系的对象，即 java.util.Map接口

通过下图可以Collection接口集合和Map接口存储数据的方式不一样

• Collection中的集合，元素是孤立存在的(单身)，向集合中存储元素采用一个一个元素存储的方式进行存储
• Map中的集合，元素是成对存在的(夫妻)，每个元素由键和值两部分组成。通过键可以找到对应的值。
• Collection中的集合我们称之为单例集合，Map中的集合我们称之为双列集合
• 注意：Map中的集合不能包含重复的键，值可以重复，每个键对应唯一一个值

Map接口，定义了双列集合的规范 Map<K，V> K代表键的类型 V代表值的类型

1. 键唯一

2. 键和值是是一一映射，一个键对应一个值

3. 靠键维持他们的关系

4. 值可以不唯一

5. key键可以没有，value值也可以没有，key和value同时都可以没有 null

6. key只能存储一次null值

Map中常用的子类

​ 通过查看API文档发现由很多子类，主要介绍HashMap集合，LinkedHashMap集合，HashTable集合

• HashMap：存储数据的哈希表结构，元素的存取顺序可能不一致，查询速度，由于要保证键的唯一性，不重复，需要重写键的hashCode方法和equals方法
• LinkedHashMap：HashMap下面的子类LinkedHashMap，存储数据的方式是采用哈希表 + 链表结构，通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证键的唯一，不重复，需要重写hashCode方法和equals方法

​ Map接口当中，含有两个泛型变量，在使用时，要为两个泛型变量赋予数据类型，两个泛型变量的数据类型可以相同也可以不同。

Map接口当中的常用API方法

1.把指定的键与指定的值添加到Map集合当中

• public V put(K key,V value)
  

2.把指定的键所对应的键值对元素从Map集合当中删除，返回被删除元素的值

• public V remove(Object key)
  

3.根据指定的键，获取Map集合当中对应的值

• public V get(Object key)
  

4.获取Map集合当中的所有的key值，存储到Set集合当中

• public Set<K> keySet()
  

5.获取Map集合当中的所有的键值对对象的集合

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

6.看集合中是否包含指定的键

• public boolean containsKey(Object key)
  

Map集合当中的遍历方式

Map集合当中的第一种遍历方式:通过键找值的方式
步骤:
1.使用Map集合当中的keySet方法,把Map集合当中的所有的key值,存储到Set集合当中
2.遍历Set集合,获取Map集合当中的每一个key值
3.通过Map集合当中的方法get(key),通过key找到value

HashMap<String, Student> map = new HashMap<>();
	map.put("洛阳市", new Student("F",18));
	map.put("平顶山市", new Student("F",18));
	map.put("南阳市", new Student("F",18));
	map.put("郑州市", new Student("F",18));
	//查看存储元素的情况
	//使用keySet方法 
	Set<String> keySet = map.keySet();
	//使用迭代器遍历
	Iterator<String> iterator = keySet.iterator();
	while(iterator.hasNext()) {
		String key = iterator.next();
		Student student = map.get(key);
		System.out.println(key + student);
    }

map集合遍历的第二种方式: 使用Entry对象遍历
步骤:
1.使用Map集合当中的方法entrySet(),把Map集合当中的多个Entry对象取出来,存储到一个Set集合当中
2.遍历Set集合,获取每一个Entry对象
3.使用Entry对象的方法getKey和getValue分别获取map集合当中的键与值

HashMap<Student,String> map = new HashMap<>();
	map.put(new Student("小孙",18), "六大街");
	map.put(new Student("小孙",18), "六大街");
	map.put(new Student("小往",22), "八大街");
	map.put(new Student("小丽",20), "六大街");	
	//使用entrySet来进行遍历
	Set<Entry<Student,String>> entrySet = map.entrySet();	
	//增强for循环
	for (Entry<Student, String> entry : entrySet) {
		Student key = entry.getKey();
		String value = entry.getValue();
		System.out.println(key + value);	
	}

HashMap存储自定义类型键值

练习：每位学生(姓名，年龄)都有自己的家庭地址，学生作为键key值，家庭地址作为value值

注意：同名，同年龄的学生为同一学生

当给HashMap中存储自定义对象是，如果自定义对象作为Key值存在，这是要保证key值的唯一性，必须重写对象的hashCode和equals方法

如果要保证map中存储元素的顺序。主要体现在key值上，可以使用java.util.linkedHashMap集合来存储

LinkedHashMap

hashMap保证元素唯一，并且查询速度相对较快，但是成对的元素存进去无法保证顺序， 既要保证有序，又要保证速度可以使用LinkedHashMap，

LinkedHashMap继承于HashMap集合

数据结构采用的是哈希表+链表结构(记录元素的顺序)实现，具有可预知的迭代顺序

Hashtable

java.util.Hashtable<K,V> 实现 Map<K,V>接口

Hashtable：底层是一个哈希表，是一个线程安全的集合，是单线程的的集合，速度慢

HashMap：底层是一个哈希表，是一个线程不安全的集合，是多线程的集合，速度快

hashMap集合，可以存储null key值，null value值

Hashtable集合：不可以存储null值，null键

​ Hashtable和Vector集合一样，在JDK1.2版本之后，被更先进的集合(HashMap，ArrayList)取代了

Hashtable有一个子类Properties依然活跃，Properties：Properties集合是一个唯一和IO流相结合的集合