JAVA 映射表
Map
映射表是一种依照键/值对存储元素的容器。它提供了通过键快速获取、删除和更新键/值对的功能。映射表将键与值一起保存，键可以是任意类型的对象，映射表中不能有重复的键，如果存储的键在映射表中已经存在则值会覆盖。
Map是映射表的父接口，他的方法有
V put (K key, V value):添加元素。
V get(Object Key) 返回键对应的值
int size() 返回映射表中的条目数
void clear ():移除所有的键值对元素
V remove (Object key)：根据键删除键值对元素，并把值返回
boolean containsKey (Object key)：判断集合是否包含指定的键
boolean containsValue (Object value):判断集合是否包含指定的值
boolean isEmpty ()：判断集合是否为空
Set keySet();//获取键的集合
Collection values();//获取所有值的集合
Set
public class MapDemo {
public static void main(String[] args) {
Map<Integer, String> map = new HashMap<>();
//put() 放入元素
map.put(1,"aaa");
map.put(2,"ccc");
map.put(3,"eee");
//get()返回键对应的值
System.out.println(map.get(1));//aaa
//size()
System.out.println(map.size());//3
System.out.println(map);//{1=aaa, 2=ccc, 3=eee}
//remove()移除指定键
System.out.println(map.remove(2));//ccc
System.out.println(map);//{1=aaa, 3=eee}
//clear()删除所有元素
map.clear();
System.out.println(map);//{}
map.put(1,"aaa");
map.put(2,"aaa");
map.put(3,"eee");
System.out.println( map.containsKey(1) );//true
System.out.println(map.containsValue("ccc"));//true
// keySet();//获取键的集合
System.out.println(map.keySet());//[1, 2, 3]
// values();//获取所有值的集合
System.out.println(map.values());//[aaa, aaa, eee]
}
}
遍历Map的方法
1通过可以通过键找值的方式来遍历
2通过 Map.Entry
public class MapDemo {
public static void main(String[] args) {
Map<Integer, String> map = new HashMap<>();
map.put(1,"aaa");
map.put(2,"aaa");
map.put(3,"eee");
map.put(4,"fff");
map.put(5,"iii");
//1通过可以通过键找值的方式来遍历
Set<Integer> k = map.keySet();
for (int key:k) {
String v = map.get(key);
System.out.println(key+" "+v);
}
//2通过 Map.Entry 方法返回的Set集合遍历
Set<Map.Entry<Integer, String>> entries = map.entrySet();
for (Map.Entry<Integer, String> entry : entries) {
System.out.println(entry.getKey()+" "+entry.getValue());
}
}
}
Map接口下有三个具体的类实现了Map接口，分别是HashMap、LinkedHashMap、TreeMap。
演示使用Map存储自定义的类
public class Student {
private String name;
private int age;
public Student() {
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Student student = (Student) o;
return age == student.age &&
Objects.equals(name, student.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
}
HashMap
HashMap与HashSet相同，底层都是通过哈希表来实现的。都是通过重写hashCode()与equals()方法来确保元素的唯一性。
而HashSet的底层其实也是使用了HashMap。
public class MapDemo {
public static void main(String[] args) {
//存储键是 String 值是Student
HashMap<String, Student> hashMap = new HashMap<>();
hashMap.put("s001",new Student("钟楚红",23));
hashMap.put("s002", new Student("梅艳芳", 27));
hashMap.put("s003", new Student("李丽珍", 26));
hashMap.put("s004", new Student("翁虹", 27));
hashMap.put("s005", new Student("叶子楣", 29));
hashMap.put("s005", new Student("叶子楣222", 29));
//遍历
for (String s : hashMap.keySet()) {
Student student = hashMap.get(s);
System.out.println(s+"=="+student.getName()+"=="+student.getAge());
}
}
}
LinkedHashMap
LinkedHashMap在HashMap的基础上实现了元素的有序性。
LinkedHashMap与LinkedHashSet相同，都是通过链表来实现元素的有序性。
public class LinkedHashMapDemo {
public static void main(String[] args) {
// LinkedHashMap 元素有序,且唯一
LinkedHashMap<Integer, String> map = new LinkedHashMap<>();
map.put(100, "abc");
map.put(200, "ccc");
map.put(300, "ddd");
Set<Map.Entry<Integer, String>> entries = map.entrySet();
for (Map.Entry<Integer, String> entry : entries) {
Integer key = entry.getKey();
String value = entry.getValue();
System.out.println(key+"==="+value);
}
}
}
TreeSet
TreeSet底层的数据结构是二叉树，与TreeSet相同可以通过自然排序（实现comparable接口重写compareTo()方法）或者比较排序（通过构造函数添加比较器—重写Comparator接口的compare方法）。
自然排序
public class TreeMapDemo {
public static void main(String[] args) {
TreeMap<Student, Integer> map = new TreeMap<>();
map.put(new Student("钟楚红", 23), 10);
map.put(new Student("梅艳芳", 27), 9);
map.put(new Student("李丽珍", 26), 1);
map.put(new Student("翁虹", 27), 4);
map.put(new Student("叶子楣", 29), 2);
map.put(new Student("叶子楣222", 29), 3);
System.out.println(map);
}
}
//其中重写Student的compareTo方法按照年龄排序
public int compareTo(Student s) {
int num=this.getAge()-s.getAge();
int num2=num==0?this.name.compareTo(s.name):num;
return num2;
}
选择排序
public class TreeMapDemo2 {
public static void main(String[] args) {
//按照姓名排序
TreeMap<Student, Integer> map = new TreeMap<>(new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
int num=o1.getName().compareTo(o2.getName());
int num2=num==0?o1.getAge()-o2.getAge():num;
return num2;
}
});
map.put(new Student("钟楚红", 23), 10);
map.put(new Student("梅艳芳", 27), 9);
map.put(new Student("李丽珍", 26), 1);
map.put(new Student("翁虹", 27), 4);
map.put(new Student("叶子楣", 29), 2);
map.put(new Student("叶子楣222", 29), 3);
System.out.println(map);
}
}