hashset hashmap treeset treemap

哈希集合（HashSet）和哈希映射（HashMap）是数据结构中常见的两个类型，它们都基于哈希表实现。

1. HashSet：它是一个无序的不包含重复元素的集合，通过散列函数将元素存储在数组中。插入、删除和查找操作的时间复杂度通常是O(1)，但在极端情况下，如果所有元素都哈希到同一个位置，性能会下降到线性。

2. HashMap：同样基于哈希表，但它允许键值对的形式存储数据。这里的键是唯一的，值可以重复。它的查找、插入和删除操作也是平均O(1)时间复杂度，但如果键冲突较多，可能会降低效率。

另一方面，树形集合和映射：

3. TreeSet（TreeSet其实是SortedSet的实现）：它是有序的集合，内部使用红黑树实现。查找操作仍然保持高效，因为它是基于比较的有序结构，但是插入和删除操作会比HashSet稍慢，因为需要维护排序。

4. TreeMap（TreeMap其实是SortedMap的实现）：与TreeSet类似，TreeMap是有序的键值对集合，通过键的自然顺序或提供的Comparator进行排序。查找、插入和删除操作的时间复杂度取决于树的高度，通常较慢于HashMap。