关于Collections.binarySearch的一个大坑!!!!

在使用Collections.binarySearch时,作者遇到了返回值错误的问题。文章指出该方法默认要求输入集合为升序排列,否则可能导致预期之外的结果。通过测试代码和源码分析,作者强调在使用前必须确保集合已按升序排序,否则可能返回-1。同样的问题也存在于Arrays.binarySearch。
摘要由CSDN通过智能技术生成

关于Collections.binarySearch的一个大坑!!!!

问题说明

众所周知,Collections类的各种方法能够提升我们的开发效率,避免重复造轮子。但是笔者最近使用Collections.binarySearch发现了一个大坑,各位使用该方法时请务必注意。

测试代码

package com.daisy.collection;

import lombok.extern.slf4j.Slf4j;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * 
 * @Description
 */
@Slf4j
public class CollectionsTest {


    public static void main(String[] args) {
        List<String> list = init();
        Collections.reverse(list);
//        Collections.sort(list, Comparator.comparing(String::length).reversed());
        int i = Collections.binarySearch(list, "3333");
        int j = list.indexOf("3333");
        log.info("转换后的list集合{}",list);
        log.info("查询元素的位置i={}",i);
        log.info("实际的元素的位置j={}",j)
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值