Collections 二分法查找问题

package com.ebizserve.tarket.service.command;

 

import java.util.ArrayList;

import java.util.Collections;

import java.util.HashSet;

import java.util.Iterator;

import java.util.List;

import java.util.Set;

 

import org.apache.log4j.Logger;

 

public class Test {

 

     private static Logger  logger = Logger. getLogger(Test. class);

 

     public static void main(String[] args) {

 

        int index;

 

       Set<Float> set =  new HashSet<Float>();

       List<Float> list =  new ArrayList<Float>();

 

       set.add(68.1f);

       set.add(68.0f);

       set.add(68.3f);

       set.add(68.2f);

 

        for (Iterator it = set.iterator(); it.hasNext();) {

           list.add((Float) it.next());

       }

 

       // Collections.sort（）方法用于自然排序List对象;

       Collections. sort(list);

        for (Float l : list) {

            logger.info("自然排序:" + l);

       }

 

        logger.info("-------------------------------------");

 

       // Collections.reverse（）方法用于倒转排序List对象;

       Collections. reverse(list);

        for (Float l : list) {

            logger.info("倒转排序:" + l);

       }

 

       // Collections.binarySearch()方法检索对象所在位置;

         int k = Collections. binarySearch(list,  new Float(68.0));

 

       // list.indexOf()方法检索对象所以位置；

       // int k = list.indexOf(68.0f);

 

        logger.info("k---------" + k);

 

       index = k + 1;

        logger.info("index---------" + index);

    }

}

 

Collections. binarySearch()方法查找的索引位置不正确，后改为用List.indexOf()方法；请同志们分析下。

原文：http://maomao.blog.51cto.com/115985/62741