Java数据结构之 Map 和 Set

Map 和 Set

---

一、Map

1. Map是什么？

• Map是一个接口类，该类没有继承自Collection，该类中存储的是<K,V>结构的键值对，并且K一定是唯一的，不能重复。
• Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap 。例如：Map<String,String> map = new HashMap<>();

2、Map常用方法

3、遍历Map

//Entry意为条目，即一个键值对，是Map的内部类。
//map.entrySet()操作是将所有的键值对取出来放到一个Set里。
for(Map.Entry<String,String> entry : map.entrySet()){
	System.out.println(entry.getKey()+":"+ enrty.getValue());
}

Map.Entry<K, V> 是Map内部实现的用来存放<key, value>键值对映射关系的内部类，该内部类中主要提供了<key, value>的获取，value的设置以及Key的比较方式。

4、Map使用注意事项

1. Map中存放键值对的Key是唯一的，value是可以重复的。
2. 在Map中插入键值对时，key不能为空，否则就会抛NullPointerException异常，但是value可以
   为空
3. Map中的Key可以全部分离出来，存储到Set中来进行访问(因为Key不能重复)。
4. Map中的value可以全部分离出来，存储在Collection的任何一个子集合中(value可能有重复)。
5. Map中键值对的Key不能直接修改，value可以修改，如果要修改key，只能先将该key删除掉，然后再来进行重新插入。

二、Set

1. Set是什么？

• Set是继承自Collection的接口类，Set中值存储了Key,且Key是唯一的。
• Set是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeSet或者HashSet 。例如：Set<String> set = new HashSet<>();

2、Set常用方法

3、遍历Set

• 方法一：使用for- each

  for(String key : set){
  	System.out.println(key);
  }
  

• 方法二：使用迭代器（Iterator）

  Iterator<String> it = set.iterator();
  while(it.hasNext()){
  	System.out.println(it.next());
  }
  

4、Set使用注意事项

• Set是继承自Collection的一个接口类。
• Set中只存储了key，并且要求key一定要唯一。
• Set的底层是使用Map来实现的，其使用key与Object的一个默认对象作为键值对插入到Map中的。
• Set最大的功能就是对集合中的元素进行去重。
• 实现Set接口的常用类有TreeSet和HashSet，还有一个LinkedHashSet，LinkedHashSet是在HashSet的基础上维护了一个双向链表来记录元素的插入次序。
• Set中的Key不能修改，如果要修改，先将原来的删除掉，然后再重新插入。
• Set中不能插入null的key。

三、Map与Set区别

• Map与Set主要有两点不同：

  1、Set是继承自Collection的接口类。
  2、Set中只存储了Key，Map中存储的是键值对<Key,Value>。
  

  四、图解关系

  

1. HashMap 和 HashSet 是 java 中利用哈希表实现的 Map 和 Set。
2. TreeMap 和 TreeSet 是 java 中利用搜索树实现的 Map 和 Set，实际上用的是红黑树，而红黑树是一棵近似平衡的二叉搜索树，即在二叉搜索树的基础之上 + 颜色以及红黑树性质验证。
3. 哈希表是由动态数组+链表实现的。