您好、欢迎来到现金彩票网!
当前位置:彩63彩票app下载 > 割点 >

java arraylist的 indexof 方法会比自己二分法查找效率高吗

发布时间:2019-05-08 14:12 来源:未知 编辑:admin

  java arraylist的 indexof 方法会比自己二分法查找效率高吗

  java arraylist的 indexof 方法会比自己二分法查找效率高吗

  不知indexof什么机制实现的,从头开始遍历吗,要是想更快,什么办法最好...

  不知indexof什么机制实现的,从头开始遍历吗,要是想更快,什么办法最好

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  比如:1,3,2,1,3,4,5,3,2 像这样无序的,肯定要用顺序查询的

  不会啊,java arraylist的 indexof 方法 是通过遍历来查找的,效率肯定低于二分法的。java中提供的都是基本的实现方法,并不太考虑效率,如果有效率等特殊要求自己实现或者继承后覆盖某些方法修行了。

  展开全部java的安装之后是附带源码的,在安装目录的src.zip压缩包中。

  顺序查找当然比二分法慢,但是二分法的前提是已经进行了排序,而如果要先排序反而慢了。

  ArrayList是基于数组的,想要更快可以考虑使用java.util.HashMap。

http://bed-plans.net/gedian/172.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有