Map:双列数据,类似于python里的dictionary(字典),储存key–value对(键值对)数据。
主要实现类
HashMap:Map的主要实现类,线程不安全,效率高,key和value可以使null
HashMap的底层: 数组+链表 (jdk7及之前) 数组+链表+红黑树 (jdk 8)
LinkedHashMap:继承于HashMap类,保证在遍历map元素时,可以按照添加的顺序实现遍历。对于频繁的遍历操作,此类执行效率高于HashMap。
TreeMap:保证按照添加的key-value对进行排序,实现排序遍历。此时考虑key的自然排序或定制排序底层使用红黑树。
Hashtable:作为古老的实现类;线程安全的,效率低;不能存储null的key和value。
Properties:常用来处理配置文件。key和value都是String类型
HashMap和Hashtable区别
(要关注HashMap的底层源码)
Map中定义的方法
添加、删除、修改操作:
Object put(Object key,Object value):将指定key-value添加到(或修改)当前map对象中
void putAll(Map m):将m中的所有key-value对存放到当前map中
Object remove(Object key):移除指定key的key-value对,并返回value
void clear():清空当前map中的所有数据
元素查询的操作:
Object get(Object key):获取指定key对应的value
boolean containsKey(Object key):是否包含指定的key
boolean containsValue(Object value):是否包含指定的value
int size():返回map中key-value对的个数
boolean isEmpty():判断当前map是否为空
boolean equals(Object obj):判断当前map和参数对象obj是否相等
元视图操作的方法:
Set keySet():返回所有key构成的Set集合
Collection values():返回所有value构成的Collection集合
Set entrySet():返回所有key-value对构成的Set集合
遍历Map
import java.util.*;
public class MapTest {
public static void main(String[] args) {
HashMap map = new HashMap();
map.put(1,1);
map.put(2,4);
map.put(3,9);
map.put(4,16);
map.put(5,25);
//遍历map中的key
Set keySet = map.keySet();
Iterator iter = keySet.iterator();
while(iter.hasNext()){
System.out.print(iter.next() + " ");
}
System.out.println(" ");
//遍历map中的value
Collection values = map.values();
for(Object value:values){
System.out.print(value + " ");
}
System.out.println(" ");
//遍历map中的键值对之方法一
Set entrySet = map.entrySet();
Iterator iterator = entrySet.iterator();
while (iterator.hasNext()){
Object object = iterator.next();
Map.Entry entry = (Map.Entry) object;
System.out.println(entry.getKey() + "----" + entry.getValue());
}
System.out.println(" ");
//遍历map中的键值对之方法二
Set keySet1 = map.keySet();
Iterator iterator1 = keySet.iterator();
while(iterator1.hasNext()){
Object key = iterator1.next();
Object value = map.get(key);
System.out.println(key + "----" + value);
}
}
}