hashset,treeset
时间: 2024-04-27 20:20:23 浏览: 98
HashSet和TreeSet都是Java中的集合类,用来存储一组元素。它们之间有一些区别。
HashSet是基于哈希表实现的,它不保证元素的顺序,允许存储null值。HashSet的底层数据结构是由HashMap实现的,只使用了HashMap的key部分。当我们向HashSet中添加元素时,它会使用元素的hashCode值来确定存储位置,并将元素存储在对应的桶中。 HashSet的查询、插入和删除操作的平均时间复杂度都是O(1)。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [HashSet和TreeSet有什么区别?](https://blog.csdn.net/xiangyuenacha/article/details/84255629)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [1.4 Set集合:HashSet和TreeSet类](https://blog.csdn.net/weixin_44234912/article/details/108494283)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文