JAVA 映射表

Myth丶恋晨 2022-04-22 11:46 119阅读 0赞

## 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<Map<K,V>> entrySet()返回一个包含了该映射表中的条目的集合。

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<K, V> 方法返回的Set集合遍历

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<K, V> 方法返回的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);
        }
    }