List集合中,如何以最快的速度找到该集合中是否含有该值,前提是不使用下标

streamlong 发布于 2011/01/26 10:33
阅读 2K+
收藏 2

List集合中,如何以最快的速度找到该集合中是否含有该值,前提是不使用下标

加载中
0
烈冰
烈冰
该评论暂时无法显示,详情咨询 QQ 群:点此入群
0
大大
大大

二分查找

0
streamlong
streamlong

现在情况是这样地,判断集合中是否有我想找的数,但是此时我已经使用了一个循环,所以我不想在使用循环和下标也不使用contains(),请问还有什么更快捷的方法可以取到该值???

0
戴威
戴威

自己写个工具方法

0
streamlong
streamlong

但是我只有一处用的到它,我独立写个方法岂不浪费???

0
方小葱
方小葱

引用来自#7楼“streamlong”的帖子

但是我只有一处用的到它,我独立写个方法岂不浪费???

那要看你的LIST中的数据在逻辑上怎样分布.有序的还是无须的,是否有关键字等等,然后修改,确定使用合适的数据结构,我觉得你更可能或者更应该关注效率,而不是是不是会多写几行代码@觉得浪费?有功夫发帖不如趁发帖这活儿功夫"独立写个方法"@!/?

0
小翔
小翔

List有个查找的方法。没看过它是怎写的,但应该是速度最快的。可以参考

0
大海
大海
迭代器吧for(type t:list)
0
xiaoshu666
xiaoshu666

判断有无:可以用contains()

指定到人:可以到find()

OSCHINA
登录后可查看更多优质内容
返回顶部
顶部