hashset的知识点

HashSet是Java中的一种数据结构，它实现了Set接口，可以用来存储不重复的元素。它通过哈希表实现，将元素存储在哈希表中，可以快速的进行插入、删除、查找等操作，时间复杂度为O(1)。

HashSet的特点：
1. 不允许存储重复元素。
2. 允许插入null元素。
3. 不保证元素的顺序，顺序可能会发生变化。
4. HashSet是非线程安全的，如果需要在多线程环境下使用，需要使用Collections.synchronizedSet方法将其转换为线程安全的集合。

HashSet的实现原理：
HashSet底层是通过HashMap实现的，它将元素存储在HashMap的key中，value则默认为一个常量对象PRESENT。当我们向HashSet中插入一个元素时，它会将元素作为key插入到HashMap中，value则为PRESENT。这样就可以快速的进行元素查找和去重操作了。