Map基本概念

Map常用实现类的体系结构
List和Set接口都是Collection的子接口，Map接口是与Map接口完全独立的另外一个体系，他们之间的区别主要在于Collection，set，list,只能操作单个元素，而Map操作的是键值对类型的元素

Map常见实现类有HashMap、LinkedHashMap、TreeMap，这几个实现类之间的特点以及区别如下：

1、HashMap
存储一组无序，key唯一且可以是null，value不唯一的元素，这里的无序是指存进去的顺序和遍历出来的顺序不一样
2、HashTable
存储一组无序，key唯一且不为null，value不唯一的元素，这里的无序是指存进去的顺序和遍历出来的顺序不一样。
它和HashMap的使用基本一致，他们的区别是：HashTable是线程安全的,它的方法基本都是synchroinized修饰，所以性能较相比较HashMap低，HashMap是非线程安全，但是性能较高，从实际开发角度讲，HashMap的使⽤用频率更高。
3、TreeMap
存储一组有序，key唯一且不为null，value不唯一的元素，这里的有序指的是无论以什么顺序存进去，遍历的时候是按key进行有序遍历的,如果key是数值类型，则默认遍历是按照升序的顺序遍历出来，如果key是对象，则要实现compareable类然后重写compareTo方法
代码演示TreeMap元素遍历的顺序
当key是数字时：

public class Demo2 {
   
    public static void main(String[] args) {
   
        Map treeMap = new TreeMap();
        treeMap.put(3,"3");
        treeMap.put(2,"2");
        treeMap.put(1,"1");
        Set set = treeMap.keySet();
        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
   
            System.out.println(treeMap.get(iterator.next()));