对象数组的查找功能

        为了提高集合元素的查找效率, 可以使用诸如二分折半查找方法。但是,这些方法都要求集合元素可以进行数值的大小比较。对于对象数组而言,如果要支持集合元素的快速查找,就必须定义类变量的大小比较函数。

        主要是通过实现Comparable接口的compareTo方法实现,简单的数组排序直接调用java.util.Arrays.sort()方法对数组的值进行排序,在调用binarySearch查找,但是诸如对象数组必须重写compareTo方法,在调用sort方法是自动调用重写的compareTo(object o)方法。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值