Map接口:
当需要存储成对存在的数据时,就要使用双列集合
实现了Map接口的集合类具备的特点:存储的数据以键值对的形式存在,键(key)不能重复,值(value)可以重复
Map接口中的方法:
增:
V put(K key,V value):添加元素到map集合,返回以前与key关联的值,如果没有则返回null
若两元素键相同,值不同,则后一元素视为重复元素,不能添加,但是值覆盖,即键相同,值覆盖
import java.util.HashMap;
public class Demo1 {
public static void main(String[] args) {
HashMap <String,String>hm=new HashMap<String,String>();
hm.put("文章", "马伊琍");
hm.put("邓超", "孙俪");
hm.put("文章", "姚笛");
System.out.println(hm);
HashMap <String,String>hm2=new HashMap<String,String>();
hm2.put("李晨","范冰冰");
hm2.put("黄晓明", "杨颖");
hm.putAll(hm2);
System.out.println(hm);
}
}
结果:
{文章=姚笛, 邓超=孙俪}
{李晨=范冰冰, 文章=姚笛, 邓超=孙俪, 黄晓明=杨颖}
删:
void clear():清除map集合中的所有元素
V remove(Object key):根据键删除一条数据,返回该键对应的值
举例:
import java.util.HashMap;
public class Demo2 {
public static void main(String[] args) {
HashMap <String,String>hm=new HashMap<String,String>();
hm.put("文章", "马伊琍");
hm.put("邓超", "孙俪");
hm.put("李晨","范冰冰");
hm.put("黄晓明", "杨颖");
hm.remove("李晨");
System.out.println(hm);
hm.clear();
System.out.println(hm);
}
}
结果:
{文章=马伊琍, 邓超=孙俪, 黄晓明=杨颖}
{}
获取:
V get(Object key):根据键获取对应的值
int size():查看map集合的元素个数
举例:
import java.util.HashMap;
public class Demo3 {
public static void main(String[] args) {
HashMap <String,String>hm=new HashMap<String,String>();
hm.put("文章", "马伊琍");
hm.put("邓超", "孙俪");
hm.put("李晨","范冰冰");
hm.put("黄晓明", "杨颖"); System.out.println(hm.get("李晨"));//范冰冰
System.out.println(hm.size());//4
}
}
两种遍历方式:
keySet方法遍历
entrySet方法遍历
HashMap
底层依赖哈希码实现,存储的位置根据键的哈希码算出HashMap的存储原理:
往HashMap存储元素时,首先HashMap会调用键的hashCode()方法得到一个哈希码值,再通过哈希码值可以看出该元素在哈希表中的存储位置
情况一:若根据键的哈希码值算出的位置目前没有元素存储,则该元素可以直接添加到哈希表中;
情况二:若根据键的哈希码值算出的位置已经有其他元素存储了,还会调用键的euqals()方法与这个位置的元素再比较一次,若返回true,则该元素
被视为重复元素,不允许添加;若返回false,则该元素可以被添加
LinkedHashMap:底层使用了链表和哈希表实现,元素有序且唯一
TreeMap
底层是使用了树数据结构实现
特点:根据键的数据进行排序存储
注意: 1.往TreeMap添加元素时,若键不具备自然顺序特性,则键所属的类就必须实现ComParable接口;
2.若键不具备自然顺序特性,且没有实现Comparable接口,则必须要在创建treeMap对象时传入一个比较器对象