[英]How to find a value in arraylist
Is there a method for me to retrieve the value 4500? 有什么方法可以检索值4500? I know i can use collection.max or collection.min for highest and lowest but how do i get the value in between? 我知道我可以使用collection.max或collection.min来表示最高和最低值,但是我如何获得两者之间的值? thanks 谢谢
int value = 4000;
for(int i = 0; i < Array.size();i++){
Array.get(i);
if (value < Array.get(i) && value <= Array.get(i))
{
value=????;
}
Array.add(1000);
Array.add(2000);
Array.add(3000);
Array.add(4500);
Array.add(5000);
Array.add(8000);
If the data is sorted do a BinarySearch
otherwise do a LinearSearch
如果数据已排序,请执行BinarySearch
否则执行LinearSearch
eg 例如
Collections.binarySearch(array,value);
Linear search: 线性搜索:
int size = array.size();
for(int i=0;i<size;i++){
if(array.get(i) >= value){
if ( i + 1 < size){
return array.get(i+1);
}
else {
// No element found
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.