Java 按名称将学生对象添加到排序数组
我需要将组中的Student类添加到按名称排序的Student数组中 还需要是低复杂度(O(n)或O(n^2)Java 按名称将学生对象添加到排序数组,java,Java,我需要将组中的Student类添加到按名称排序的Student数组中 还需要是低复杂度(O(n)或O(n^2) 您可以使用Arrays.binarySearch Object[] studenArray = new Object[2]; Object studentObj = new Object(); int position = Arrays.binarySearch(studenArray, studentObj, new Comparator<Object>() {
您可以使用Arrays.binarySearch
Object[] studenArray = new Object[2];
Object studentObj = new Object();
int position = Arrays.binarySearch(studenArray, studentObj, new Comparator<Object>() {
public int compare(Object o1, Object o2) {
return o1.toString().compareTo(o2.toString());
}
});
Object[]studenArray=新对象[2];
Object studentObj=新对象();
int position=Arrays.binarySearch(studenArray、studentObj、newcomparator(){
公共整数比较(对象o1、对象o2){
返回o1.toString().compareTo(o2.toString());
}
});
如果有同名学生,则职位将为学生职位
该位置将返回负数-1=可能的位置0,-2=1
有关更多信息,请参阅
Object[] studenArray = new Object[2];
Object studentObj = new Object();
int position = Arrays.binarySearch(studenArray, studentObj, new Comparator<Object>() {
public int compare(Object o1, Object o2) {
return o1.toString().compareTo(o2.toString());
}
});