第一问答网»论坛 › 中问网 › 问答 › 看看下面程序，为什么后面那个Collections.binarySearch ...

看看下面程序，为什么后面那个Collections.binarySearch(l1, "a5"));会输出负数-8呢，前面的都没问题

11 |

1 | 2012-4-2 22:48:25 | 显示全部楼层 |阅读模式

binarySearch使用二分搜索法搜索指定列表，以获得指定对象。在进行此调用之前，必须根据列表元素的自然顺序对列表进行升序排序（通过 sort(List) 方法）。如果没有对列表进行排序，则结果是不确定的。如果列表包含多个等于指定对象的元素，则无法保证找到的是哪一个。如果搜索键包含在列表中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。插入点被定义为将键插入列表的那一点：即第一个大于此键的元素索引；如果列表中的所有元素都小于指定的键，则为 list.size()。注意，这保证了当且仅当此键被找到时，返回的值将 >= 0。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行