Java 二分查找的简单使用

用了很久的C++，最近开始比较深入的了解JAVA，越来越发现JAVA真是一种非常方便的语言！比如说这里要说的的二分查找算法，现在的项目里面有个队列查找，需要使用二分查找算法来进行简单的实现。本来想着会比较麻烦的，结果发现JAVA库里面已经帮我们把这个算法实现了，直接拿出来用就可以了。下面是使用示例：

代码块

public List<Located> getLocatedObjectByCoords(Point point) {    List<Located> result = new ArrayList<Located>();    //库位    Comparator<Grid> comparator = new Comparator<Grid>(){        @Override        public int compare(Grid grid1, Grid grid2) {            int first = grid1.getColumnIndex() - grid2.getColumnIndex();            return 0 == first ? grid1.getRowIndex() - grid2.getRowIndex() : first;        }    };    ///如果没有排序则进行排序    if(gridsSortedByColumnAndRow == null){        gridsSortedByColumnAndRow = new ArrayList<Grid>(this.getWarehouse().getGrids().values());        gridsSortedByColumnAndRow.sort(comparator);    }    int index = Collections.binarySearch(gridsSortedByColumnAndRow, new Grid(point), comparator);    if(index >= 0){        result.add(gridsSortedByColumnAndRow.get(index));    }    return result;}