gpt4 book ai didi

java - 二进制搜索列表而不是集合

转载 作者:搜寻专家 更新时间:2023-10-31 08:09:12 24 4
gpt4 key购买 nike

Collection 中是:

binarySearch(List list, Object key)

为什么二分查找不适用于 Set?为什么它只适用于 List

有什么具体原因吗?

最佳答案

二分查找意味着一个排序的容器。集合要么是无序的 (HashSet),在这种情况下无法执行二分查找,要么是有序的 (TreeSet),在这种情况下,它的查找操作已经作为像二进制搜索一样高效(即 O(Log2(N)))。

关于java - 二进制搜索列表而不是集合,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11953710/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com