java中查找算法有哪些

小编给大家分享一下java中查找算法有哪些，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

顺序查找

• 顺序查找也称为线形查找，属于无序查找算法。

• 时间复杂度为O(n);

二分查找

• 元素必须是有序的，如果是无序的则要先进行排序操作。

• 也称折半查找，属于有序查找算法。

• 复杂度分析：

• 最坏情况下，关键词比较次数为log2(n+1)，

• 且期望时间复杂度为O(log2n)；

插值查找

• 基于二分查找算法，

• 将查找点的选择改进为自适应选择，可以提高查找效率。

• 找最大值最小值的中间值

• 均匀分布效率高

• 当然，插值查找也属于有序查找。

• 复杂度分析：

• 查找成功或者失败的时间复杂度均为O(log2(log2n))。

斐波那契查找

• 二分查找的一种提升算法，

• 通过运用黄金比例的概念在数列中选择查找点进行查找，提高查找效率。

• 同样地，斐波那契查找也属于一种有序查找算法。

树表查找

• 二叉查找树是先对待查找的数据进行生成树，

• 确保树的左分支的值小于右分支的值，

• 然后在就行和每个节点的父节点比较大小，查找最适合的范围

分块查找

• 又称索引顺序查找，它是顺序查找的一种改进方法

• 将n个数据元素"按块有序"划分为m块（m ≤ n）。

 哈希查找

• 时间复杂度为O(1)

以上是“java中查找算法有哪些”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！