Java——HashMap

HashMap：

  1. 底层是哈希表，所以查询速度很快
    jdk1.8之前-数组+单链表 jdk1.8之后-数组+红黑树(链表长度超过8时)，提高查询速度
  2. 无序
  3. 是异步的，所以是线程不安全的，速度快
  4. 键和值可以为null

HashMap存储自定义类型键值：
重写hashCode()方法和equals()方法，以保证key唯一

LinkedHashMap：

  1. 底层是哈希表+链表，所以有序

HashTable：

  1. 实现了Map接口，底层是哈希表
  2. 键和值不能为null
  3. 是同步的，所以是线程安全的，速度慢

HashTable的子类Properties集合是唯一一个和I/O流相结合的集合

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。