Map接口
Map用来存放键值对,键不可重复,重复则覆盖键对应的值。
Map接口的实现类有HashMap、TreeMap、HashTable等。
HashMap:底层数组加链表,查询效率高,线程不安全。
HashTable:和HashMap几乎一样,但加了synchronized,确保线程安全,所以效率下降。
TreeMap:红黑二叉树典型实现,大量使用红黑树理论,用法和HashMap相同,效率比HashMap低,需要排序时才使用TreeMap。
常用方法
Map<Integer,String> map = new HashMap<>();
//存、取、删
map.put(123,"Makka Pakka");
map.get(123);
map.remove(123);
//返回boolean,是否存在该键值对
map.containsKey(123);
map.containsValue("Makka Pakka");
//将map02中的键值对全部放入map中
Map<Integer,String> map02 = new HashMap<>();
map02.put(456,"Upsy");
map.putAll(map02);
map.size(); //大小
map.isEmpty(); //是否为空
map.clear(); //清空