为了提高集合元素的查找效率, 可以使用诸如二分折半查找方法。但是,这些方法都要求集合元素可以进行数值的大小比较。对于对象数组而言,如果要支持集合元素的快速查找,就必须定义类变量的大小比较函数。
主要是通过实现Comparable接口的compareTo方法实现,简单的数组排序直接调用java.util.Arrays.sort()方法对数组的值进行排序,在调用binarySearch查找,但是诸如对象数组必须重写compareTo方法,在调用sort方法是自动调用重写的compareTo(object o)方法。
最后
以上就是傲娇大门最近收集整理的关于对象数组的查找功能的全部内容,更多相关对象数组内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复