注:JDK 1.8
HashMap
实现 Map 接口
键值对的方式存储
新增元素使用 put(K key, V value) 方法
底层通过对 key 进行 hash,使用数组 + 链表或红黑树对 key、value 存储
HashSet
实现 Set 接口
存储元素对象
新增元素使用 add(E e) 方法
底层是采用 HashMap 实现,大部分方法都是通过调用 HashMap 的方法来实现