![ece1283841c5deeea4bccfb99f9ce1c5.png](https://i-blog.csdnimg.cn/blog_migrate/5764d8e3d02c9456b46ad5a9b5f1420a.jpeg)
Map 是一个接口,没有继承Collection接口,是一种把键对象和值对象映射的集合,它的每一个元素都包含一对键对象和值对象,只要给出键对象,就会返回对应的值对象,该接口描述了从不重复的键到值的映射。
Map的实现类通常在 java.util 程序包中实现,通常我们要实例化一个Map时,可以采取以下方式:
public static void main(String[] args) {
Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor,以调整容器的性能。
Map map = new HashMap();
//类似于HashMap,但是迭代遍历它时,取得“键值对”的顺序是其插入次序,或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快,因为它使用链表维护内部次序。
Map map2 = new LinkedHashMap();
//底层是二叉树数据结构,线程不同步,可用于给Map集合中的键进行排序。
Map map3 = new TreeMap();
//Hashtable是线程安全的,它的方法都加了synchronized修饰符
Map map4 = new Hashtable();
//ConcurrentHashMap通常只被看做并发效率更高的Map,用来替换其他线程安全的Map容器,比如Hashtable和Collections.synchronizedMap。
Map map5 = new ConcurrentHashMap();
//还有其他的实现类......
}
而我们在日常中最多使用的实现类是HashMap,本文的DEMO也主要以HashMap来实现。
HashMap是最常用的Map类,是线程不同步的,它的底层数据结构是数组+链表的形式,根据键的HashCode计算存储位置,存储键值对,可以根据键获取对应值。
具有很快的访问速度,但是是无序的,允许key和value为null。键(key)必须是唯一,相同就覆盖。
添加元素:
public static void main(String[] args) {
Map map = new HashMap();
map.put("hello", "world");
}
通过put方法添加元素,该方法第一个参数为键(key),第二个参数为值(value),如果有相同的键,新增的将覆盖原来的。
当put时会先根据 key 的hashCode 重新计算 hash 值,根据 hash 值得到这个元素在数组中的位置(即下标),如果数组该位置上已经存放有其他元素了,那么在这个位置上的元素将以链表的形式存放,新加入的放在链头,最先加入的放在链尾。
如果数组该位置上没有元素,就直接将该元素放到此数组中的该位置上。
获取元素:
public static void main(String[] args) {
Map map = new HashMap();
map.put("hello", "world");
map.get("hello");
}
通过get方法获取元素,该方法通过键来获取对应的值,如果key不存在将放回null。
与List集合一样,Map集合也可以循环操作,而在日常编程中也经常需要对Map进行循环,这里给出几种常用的循环方式:
public static void main(String[] args) {
Map map = new HashMap();
map.put("hello", "world");
map.put("hello2", "world2");
//遍历map中的值
for (Object value : map.values()) {
System.out.println("Value = " + value);
}
System.out.println("================分割线================");
//通过键找值遍历
for (Object entry : map.keySet()) {
System.out.println("Key = " + entry + ", Value = " + map.get(entry));
}
System.out.println("================分割线================");
//使用迭代器
Iterator entries = map.entrySet().iterator();
while (entries.hasNext()) {
Map.Entry entry = (Map.Entry) entries.next();
Object key = entry.getKey();
Object value = entry.getValue();
System.out.println("Key = " + key + ", Value = " + value);
}
}
HashMap的默认初始容量为16,负载因子为 0.75 的 HashMap,当然你也可以在new的时候自己指定初始容量。
总结:
简单地说,HashMap 在底层将 key-value 当成一个整体进行处理,这个整体就是一个 Entry 对象。
HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对,当需要存储一个 Entry 对象时,会根据 hash 算法来决定其在数组中的存储位置,在根据 equals方法决定其在该数组位置上的链表中的存储位置;当需要取出一个 Entry 时,也会根据 hash算法找到其在数组中的存储位置,再根据 equals 方法从该位置上的链表中取出该 Entry。
常用方法:
put:添加元素
remove:删除元素
size:返回集合长度
clear:删除map中的所有键值对
isEmpty:判断map是否为空
get:返回指定Key所对应的value,不存在则返回null
cotainsKey:判断Map中是否包含指定的Key
containsValue:判断Map中是否包含指定的Value
还有很多方法就不一 一列出来了,有兴趣的同学可以去找API学习。
Map与List的区别:
List(列表):继承Collection接口,以线性方式存储,可以存放重复对象,有序,可重复
Map(键值对映射):把键对象和值对象映射的集合,它的每一个元素都包含一个键对象和值对象,无序,不可重复(重复的key将会覆盖),允许null。
如果你觉得还不错就分享出去!
当然你也可以关注公众号第一时间接收!
![bd7fc9f4feb31c0e61c0088d4aa703ae.png](https://i-blog.csdnimg.cn/blog_migrate/4520087214f4ec223d81b0c9ead55801.jpeg)