List集合中,如何以最快的速度找到该集合中是否含有该值,前提是不使用下标
迭代?
二分查找
现在情况是这样地,判断集合中是否有我想找的数,但是此时我已经使用了一个循环,所以我不想在使用循环和下标也不使用contains(),请问还有什么更快捷的方法可以取到该值???
自己写个工具方法
但是我只有一处用的到它,我独立写个方法岂不浪费???
那要看你的LIST中的数据在逻辑上怎样分布.有序的还是无须的,是否有关键字等等,然后修改,确定使用合适的数据结构,我觉得你更可能或者更应该关注效率,而不是是不是会多写几行代码@觉得浪费?有功夫发帖不如趁发帖这活儿功夫"独立写个方法"@!/?
List有个查找的方法。没看过它是怎写的,但应该是速度最快的。可以参考
判断有无:可以用contains()
指定到人:可以到find()
迭代?
二分查找
现在情况是这样地,判断集合中是否有我想找的数,但是此时我已经使用了一个循环,所以我不想在使用循环和下标也不使用contains(),请问还有什么更快捷的方法可以取到该值???
自己写个工具方法
但是我只有一处用的到它,我独立写个方法岂不浪费???
引用来自#7楼“streamlong”的帖子
但是我只有一处用的到它,我独立写个方法岂不浪费???
那要看你的LIST中的数据在逻辑上怎样分布.有序的还是无须的,是否有关键字等等,然后修改,确定使用合适的数据结构,我觉得你更可能或者更应该关注效率,而不是是不是会多写几行代码@觉得浪费?有功夫发帖不如趁发帖这活儿功夫"独立写个方法"@!/?
List有个查找的方法。没看过它是怎写的,但应该是速度最快的。可以参考
判断有无:可以用contains()
指定到人:可以到find()