Collections 二分法查找问题
2008-02-22 11:28:10
版权声明：原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://maomao.blog.51cto.com/115985/62741 |
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(
set.add(
set.add(
set.add(
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(
logger.info("k---------" + k);
index = k + 1;
logger.info("index---------" + index);
}
}
Collections.binarySearch()方法查找的索引位置不正确，后改为用List.indexOf()方法；请同志们分析下。 本文出自 “maomao” 博客，请务必保留此出处http://maomao.blog.51cto.com/115985/62741 本文出自 51CTO.COM技术博客 |
xhcat1025
博客统计信息
热门文章
最新评论
友情链接
