Set 接口
Set 集合里面存储的是无序的不重复元素,没有索引,可以采用迭代器和增强for来获取元素,Set 常用的子类有 HashSet、LinkedHashSet 集合,可以通过 equals 方法来判断是否为重复元素。
1、HashSet 集合
HashSet 类实现 Set 接口,由哈希表支持(实际上是一个 HashMap 集合),HashSet 集合不能保证迭代顺序与元素存储顺序相同,采用哈希表结构存储数据结构,保证元素唯一性的方式依赖于:hashCode() 于 equals() 方法。
特点:无序集合,存储和取出的顺序不同,没有索引,不存储重复元素
在代码编写上和 ArrayList 完全一致
存储、取出数据都比较快
线程不安全,运行速度快
底层数据结构为哈希表(链表数组结合体)