Java编程题 求大神
有3本图书,有如下属性:书名、书ISBN编号、书价格,编写一个应用程序,使用LinkedList泛型类,分别从键盘输入书名、ISBN编号和价格,查询相应的图书信息,查询到...
有3本图书,有如下属性:书名、书ISBN编号、书价格,编写一个应用程序,使用LinkedList泛型类,分别从键盘输入书名、ISBN编号和价格,查询相应的图书信息,查询到则显示该信息,查询不到则显示“无此图书”信息。如果价格信息相同,则显示多本图书信息。
展开
2个回答
展开全部
就是考察你对LinkedList的使用吧,LinkedList是双向链表,一般是用于堆栈、队列或双端队列进行操作。既然是双向链表,搜索的话就是两个方向,从头部线性搜索或者从尾部线性搜索,对应的api分别是indexOf()和lastIndexOf()。注意LinkedList并不支持随机搜索,要搜索一个元素需要遍历整个List,这意味着查找的时间复杂度(time complexity)是O(n)。
追问
查询部分的代码怎么写呢
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询