``` 1. 不可重复 （保证元素唯一性 的方式依赖于： hashCode 与 equals 方法） 2. 无序 3. 根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能 ``` ### 数据结构 JDK1.8之前 ``` 1. 哈希表底层采用数组+链表实现 2. 同一hash值的链表都存储在一个链表里， 当hash值相等的元素较多时，通过key值依次查找的效率较低 ``` JDK1.8 ``` 1. 数组+链表+红黑树实现 2. 当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找 时间 ```