util.已使用集合



我不明白Collections通常是如何使用的。当我发现什么是二进制搜索,并在java中查找一个实现时,混乱就开始了。我发现的第一个是https://www.javatpoint.com/binary-search-in-java,但我在Geeksformeeks上也发现了这一点:https://www.geeksforgeeks.org/collections-binarysearch-java-examples/.

它们几乎有相同的输出,显然第二个更简单,但我真的不明白第一个链接的意义。概括所有集合,是否存在使用集合不利的情况?

很抱歉,我的问题不能更具体,或者如果这个问题没有意义,但我理解得不够具体。

java.util.Collections是一个库类,包含用于处理Collection类型的utility方法。也就是说,它有一些有用的方法来解决常见问题或做有用的事情,这样你就不必编写自己的代码来做这些事情。第一个链接显示了二进制搜索算法的从头开始的实现,而第二个链接则显示了如何使用实用程序方法Collections.binarySearch,这节省了编写自己的实现的时间。

第一个链接可能对教育有用(因为学生通常必须学习二进制搜索算法(,也可能对需要将二进制搜索适应不同问题的人有用。例如,二进制搜索的变体可以用于查找目标数字的第一个出现,或者大于或等于目标的最小数字,但Collections.binarySearch方法不能做这两件事,因此您可能必须自己编写实现。

您发布的第一个链接实际上解释了二进制搜索是如何工作的,给出了它背后的理论,以及如何自己实现它。这有助于理解二进制搜索的工作原理和原因。

然而,Java语言有一个用于集合(Maps、Lists等(的util库,其中一些简单方法已经实现。第二个链接解释了如何使用该库。

相关内容

最新更新