永发信息网

java的一点问题

答案:6  悬赏:50  手机版
解决时间 2021-05-10 09:23
Assume the existence of a Widget class that implements the Comparable interface and thus has a compareTo method that accepts an Object parameter and returns an in. Write an efficient static method, getWidgetMatch, that has two parameters. The first parameter is a reference to a Widget object. The second parameter is a potentially very large array of Widget objects that has been sorted in ascending order based on the Widget compare method. The getWidgetMatch searches for an element in the array that matches the the first parameter on the basis of the equals method and returns true if found and false otherwise. 这是Java的题目,那位大侠按照题目的意思编写出题目所表达的意思。谢谢
最佳答案

绝对正确


static boolean getWidgetMatch(Widget w, Widget [] widgets) {
return getWidgetMatch(w, widgets, 0, widgets.length-1);
}
static boolean getWidgetMatch(Widget w, Widget [] widgets, int lo, int hi) {
if (lo > hi) return false;
int mid = (lo + hi) / 2;
if (widgets[mid].compareTo(w) == 0)
return true;
else if (widgets[mid].compareTo(w) > 0)
return getWidgetMatch(w, widgets, lo, mid-1);
else
return getWidgetMatch(w, widgets, mid+1, hi);
}

全部回答

知道题目主要是考查英语,题目不是很难的

非常大的对象数组,并且是升序的,说明要用二分查找.

假设一个Widget类,它实现了Comparable接口,从而有一个compareTo方法接受一个参数并返回对象存在一英寸写有效率的静态方法,getWidgetMatch,这有两个参数。第一个参数是对一个Widget对象的引用。第二个参数是一个小工具可能非常大的对象数组,已升插件上的秩序比较的方法排序。一个数组中相匹配的equals方法并返回true,如果发现错误,否则的基础上,第一个参数元素的getWidgetMatch搜索。

这下应该很简单了吧!

叫你一招,你可以使用google的在线翻译,强大的很地址为:

public class Widget implements Comparable {

public int compareTo(Object o) { // TODO Auto-generated method stub return 0; }

public static boolean getWidgetMatch(Widget widget, Widget[] arr_widget) { boolean flag = false; for (int i = 0; arr_widget != null || i < arr_widget.length; i++) { if (arr_widget.equals(widget)) { flag = true; break; }

} return flag;

} }

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
英语人教版 必修二的课文和单词
寻对联的下联
龙有九子,第五子是?
岗位职位填什么,岗位职责和任职资格到底有什
378娜美旁边那个女的是谁
星座里的那个说法应不应该相信?
最近老是梦到蛇,有时是一群围着我,有时是一
有什么好看的玄武之类的网络小说介绍?(例如
推荐点HIGH的歌,但是感觉要和下面几首相像。
白药网络意思是什么,我朋友说天天去浪,浪是
如果不开心了怎么办
摩尔庄园怎么向好友要糖果,那个标志在哪里啊
梦幻诛仙是暴力医生好还是辅助医生好
电脑 漏洞修补
找LED发光二极管客户
推荐资讯
天龙八部81级的普通乌龟血迹宝宝值多少钱
创新有哪些类型,创新有哪些类型
谁有恐怖片的 网站 ??? 发下谢谢、
NOKIA3110连接PC套件的时候怎么总是断啊??
怎么样才可以做到珍惜?
心脏室间隔缺损自愈
羽化和磐涅有什么区别?
爱一个是什么样子的?
晚上睡觉的时候脸上的妆没有洗干净,对皮肤会
喜歡一個女生,但是她喜歡一個男生,但是那個
女人需要浪漫吗
改不了密码,怎么回事?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?