phoenix850121 2017-09-14 06:23 采纳率: 14.3%
浏览 1830
已采纳

java集合二分查找算分

只有采用随机访问，二分查找才有意义，如果提供的是一个链表，binarySearch()就 自动的变成线性查找。没太理解这句话的意思。链表是有序集合，为什么二分查找用在链表上就变成线性查找？

多谢各位老师指教。

  • 写回答

2条回答

  • T_world 2017-09-14 06:30
    关注

    举个例子，比如一个长度为10的表结构（已经排序过的），首先和第5位的元素进行比较，若目标值小于第5位上的元素，那么认为目标在第1位到第5位这个区间内，接着比较目标值和第3位的元素，如果是数组，也就是这里说的随机访问的结构，可以直接通过下标来访问第3位的元素，而对于链表来说，它始终要从第一个元素一个一个地遍历过来才能找到第3位的元素，由于这样的过程就使得二分查找变成了顺序查找

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • java集合二分查找算分 java 链表
    2017-09-14 06:23
    回答 2 已采纳 举个例子，比如一个长度为10的表结构（已经排序过的），首先和第5位的元素进行比较，若目标值小于第5位上的元素，那么认为目标在第1位到第5位这个区间内，接着比较目标值和第3位的元素，如果是数组，也就是这
  • java循环读取mysql并存入java集合里 java mysql
    2018-08-10 07:55
    回答 4 已采纳 ``` import java.sql.Connection; import java.sql.DriverManager; public class DBHelper {
  • Java集合怎么存放有序不重复的对象？ intellij-idea java
    2020-03-27 14:29
    回答 6 已采纳 new一个list和一个set，先将数据插入到set中，如果插入成功在插入到list中： if(set.add(data)){ list.add(data); } 最后返回list
  • Java 二分查找
    2022-06-09 07:48
    会跑的兔子的博客 Java 二分查找
  • java set集合 元素不能重复？ java
    2019-10-27 00:42
    回答 2 已采纳 先比较hashCode，hashCode不同则不重复； 若hashCode相同，则继续判断equals，equals为true则重复，equals为false则不重复。
  • java 集合什么情况需要用到迭代器 java
    2019-10-26 19:09
    回答 2 已采纳 不知道楼主是否看到阿里 Java 开发规范，里面就定义了迭代器的一种典型场景： ``` 就是需要对集合遍历且遍历过程中需要修改集合内容时，就必须使用迭代器，而不能直接操作集合，否则会导致 Conc
  • java集合工具类的使用 java
    2017-11-01 02:59
    回答 7 已采纳 ```java public class People{ private String name; private int age; private String c
  • 二分查找-递归(java)
    2022-12-19 17:36
    好奇的菜鸟的博客 【代码】二分查找(java)
  • java集合框架list的remove方法 java
    2017-11-08 14:48
    回答 8 已采纳 可以把你要删除的数字先装箱，比如要删除1，就Integer i = 1; list.remove(i);
  • java list集合属性值比较 java list
    2018-07-24 15:41
    回答 4 已采纳 ``` 效率比较高的方式是使用HashMap 其中 class Pair { public 第一个List类型 Item1; public 第二个List类型 Item2; }
  • java8的stream会改变集合原有的排序嘛 java
    2021-01-13 14:27
    回答 3 已采纳 排序是不可能乱的，查出来什么顺序就是什么顺序，stream流只是对集合遍历处理而已
  • java查找算法：二分查找(两种方式)
    2022-02-12 12:23
    little Chen1的博客 二分查找针对的是一个有序的数据集合也就是数组（这也成为了二分查找的一个重要局限性），查找思想有点类似分治思想。 每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，...
  • java二维数组空指针异常 java
    2017-03-06 14:59
    回答 3 已采纳 int[][] odds = new int[NMAX + 1][]; 数组最大下标NMAX for (int n = 0; n < NMAX; n++) 这里只循环到NMAX-1，所以最后一
  • Java实现二分查找法
    2021-03-23 13:35
    allway2的博客 Java中的二进制搜索是一种用于在集合中搜索目标值或键的技术。它是一种使用“分而治之”技术搜索密钥的技术。 应用二进制搜索来搜索关键字的集合需要按升序排序。 通常，大多数编程语言都支持用于搜索集合中数据的...
  • 查找算法之二分查找算法
    2022-05-18 16:02
    齐天大荒的博客 二分查找针对的是一个有序的数据集合，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 为了方便理解，我们以数组1, 2, 4, 5, 6, 7, 9, 12, 15, 19, ...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位，为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器