Map接口（集合续）
概述
-
将键映射到值的对象
-
一个映射不能包含重复的键
-
每个键最多只能映射到一个值
HashMap：
HashMap中元素的key值不能重复，即彼此调用equals方法，返回为false。排列顺序是不固定的。
特点：
键不能重复，值可以重复（如果键重复，那么后面的键的值将会覆盖掉前面键的值）
一个键对应一个值
允许有一个键为null
键去重复的方法：hashcode方法和equals方法
Mapa接口常用方法：
V put(K key,V value)
V remove(Object key)
void clear()
boolean containsKey(Object key)
boolean containsValue(Object value)
boolean isEmpty()
int size()
V get(Object key)
Set keySet()
Collection values()
Set<Map.Entry<K,V>> entrySet()
package day4;
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class HashMapDemo {
/*
Map；双列存储 键----值
键不能重复，值可以重复的
HashMap
TreeMap
HashTable
*/
public static void main(String[] args) {
/*
键去重复: hashcode() equals()
如果有重复的键，后面键的值会覆盖已经添加进去的值
允许有一个为 null 的键
*/
Map<String,String> map=new HashMap<>();
map.put("a","1");
map.put("a","2");
map.put("c","3");
map.put("d","4");
map.put("w","5");
//map.put(null,"a");
//map.clear();
//map.remove("a");
/*System.out.println(map.get("c"));
System.out.println(map.containsKey("a"));
System.out.println(map.size());
System.out.println(map.isEmpty());
System.out.println(map.containsValue("a"));*/
Collection<String> values =map.values();
System.out.println(values);
/*
遍历1
Set<String> keySet =map.keySet();
for( String s:keySet){
System.out.println(s);
}*/
/*
遍历2
Set<Map.Entry<String,String>> set=map.entrySet();
for( Map.Entry<String,String> entry:set) {
System.out.println(entry.getValue()+"=="+entry.getKey());
}
*/
System.out.println(map);
}
}
TreeMap：
TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序的Map就应该使用TreeMap，key值所在类必须实现Comparable接口。
特点：
-
适用于按自然顺序或自定义顺序遍历键(key)。
-
TreeMap根据key值排序，key值需要实现Comparable接口， 重写compareTo方法。TreeMap根据compareTo的逻辑，对 key进行排序。
-
键是红黑树结构，可以保证键的排序和唯一性
package day4;
import java.util.TreeMap;
public class TreeMapDemo {
public static void main(String[] args) {
TreeMap<String,String> map = new TreeMap<>();
map.put("a","1");
map.put("f","4");
map.put("e","3");
map.put("x","5");
map.put("b","2");
System.out.println(map);
}
}
TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序的Map就应该使用TreeMap，key值所在类必须实现Comparable接口。
HashTable：
实现了同步。
package day4;
import javafx.scene.control.TreeTableView;
import java.util.Hashtable;
public class TreeTableDemo {
public static void main(String[] args) {
Hashtable<String, String> tmap = new Hashtable<>();
tmap.put("a","1");
tmap.put("f","5");
tmap.put("e","4");
tmap.put("b","2");
tmap.put("c","3");
System.out.println(tmap);
}
}
Map集合遍历
- 根据键找值
获取所有键的集合
遍历键的集合，获取到每一个键
根据键找值
- 根据键值对对象找键和值
获取所有键值对对象的集合
遍历键值对对象的集合，获取到每一个键值对对象
根据键值对对象找键和值
package day4;
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class HashMapDemo {
public static void main(String[] args) {
Collection<String> values =map.values();
System.out.println(values);
//遍历1
Set<String> keySet =map.keySet();
for( String s:keySet){
System.out.println(s);
}
//遍历2
Set<Map.Entry<String,String>> set=map.entrySet();
for( Map.Entry<String,String> entry:set) {
System.out.println(entry.getValue()+"=="+entry.getKey());
}
System.out.println(map);
}
}