Java中Map接口简介

• Map简介
• • 一、概念
  • 二、实现类
  • • 1、HashMap
    • • 底层实现原理
      • • JDK7
        • JDK8
      • 子类linkedHashMap
    • 2、Hashtable
    • • 子类Properties
    • 3、TreeMap

双列数据，存储key-value对的数据。

• 作为主要实现类
• 线程不安全
• 效率高
• 可以存储null

数组 + 链表

数组 + 链表 + 红黑树

• 保证在遍历map元素时，可以按照添加的顺序实现遍历。
• 原因：在原有的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。
• 频繁的遍历操作，此类执行效率高于HashMap。

• 作为古老的实现类
• 线程安全
• 效率低
• 不可以存储null

• 常用来处理配置文件。
• key与value都是String类型。

• 按照添加的key进行排序，实现排序遍历。
• 底层使用红黑树。