- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
下面考虑MovieStore类,为了达到能按开始提到的不同条件进行快速查找的目的,在MovieStore类中,可以建立下面三个哈希表(HashTable对象): 电影表(movieList):以标题(title)为关键字(key),以具有此标题的Movie对象为值(value) 演员表(actorList):以演员的名字为关键字,其值为此演员参与的所有电影(以向量存储) 类型表(typeList):以类型名为关键字,其值为属于此类型的所有电影(以向量存储) 7.5.5 哈希表(HashTable, HashMap)(续) ——例7_20 集 合 MovieStore类的声明如下 import java.util.*; public class MovieStore { private Hashtable movieList, actorList, typeList; public Hashtable getMovieList() { return movieList; } public Hashtable getActorList() { return actorList; } public Hashtable getTypeList() { return typeList; } public MovieStore() { movieList = new Hashtable(); actorList = new Hashtable(); typeList = new Hashtable(); } public String toString() { return (MovieStore with + movieList.size() + movies.); } } 7.5.5 哈希表(HashTable, HashMap)(续) ——例7_20 集 合 当我们向MovieStore对象中增加一个Movie对象时,该对象需要增加到电影表、类型表及演员表中。为MovieStore类添加一个addMovie方法 public void addMovie(Movie aMovie) { movieList.put(aMovie.getTitle(), aMovie); if (!typeList.containsKey(aMovie.getType())) typeList.put(aMovie.getType(), new Vector()); ((Vector)typeList.get(aMovie.getType())).add(aMovie); for (int i=0; iaMovie.getActors().size(); i++) { String anActor = (String)aMovie.getActors().get(i); if (!actorList.containsKey(anActor)) actorList.put(anActor, new Vector()); ((Vector)actorList.get(anActor)).add(aMovie); } } 7.5.5 哈希表(HashTable, HashMap)(续) ——例7_20 集 合 从MovieStore中删除一个Movie对象 private void removeMovie(Movie aMovie) { movieList.remove(aMovie.getTitle()); ((Vector)typeList.get(aMovie.getType())).remove(aMovie); if (((Vector)typeList.get(aMovie.getType())).isEmpty()) typeList.remove(aMovie.getType()); for(int i=0; iaMovie.getActors().size(); i++) { String anActor = (String)aMovie.getActors().get(i); ((Vector)actorList.get(anActor)).remo
您可能关注的文档
最近下载
- LBT 339-2025 北方地区 绿色食品设施莴笋生产操作规程.pdf VIP
- 基础护理学病情观察及危重患者的抢救和护理.pptx VIP
- 八年级下册道德与法治电子课本(附2023年教材变动内容).doc VIP
- 旅游概论-旅游者.pptx VIP
- 亚龙156A电气安装-电气培训PPT(项目二).ppt VIP
- 【公开版】《2023年美年健康体检大数据蓝皮书》.pdf VIP
- 《枫桥夜泊》的教学设计一等奖 .docx VIP
- 大类资产配置新框架,比特币和黄金:新旧时代的“代货币”.pdf VIP
- 2025年冰雪旅游行业投资回报分析报告.docx
- 2025年中国国家重点实验室建设行业供需策略分析及市场供需预测报告.docx
文档评论(0)