如何在arraylist中查找值

Question

有什么方法可以检索值4500？ 我知道我可以使用collection.max或collection.min来表示最高和最低值，但是我如何获得两者之间的值？ 谢谢

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);

Answer 1

如果数据已排序，请执行BinarySearch否则执行LinearSearch

例如

Collections.binarySearch(array,value);

线性搜索：

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                    
      }
}