HashSet是基于哈希表实现的，查找效率为O(1)；TreeSet是基于红黑树实现的，查找效率为O(log n)，因此HashSet的查找效率更高。