1、特点

  1. 1.无索引<br />    2.不重复<br />    3.存取无序

2、底层结构（哈希表）

  1. 数组 + 链表（JDK7）<br />    数组 + 链表 + 红黑树（JDK8）

3、添加数据的原理

  1. 1.调用元素的hashCode方法，确定在哈希表的位置。<br />    2.如果位置为空，直接存入，如果位置有元素，调用equals方法判断是否一样，一样就不存。

4、重要结论：

  1. 自定义类型，需要重写元素的hashCode方法和equals方法