对象群体的组织.pptVIP

*************************************************************************************************************************音像店的出租电影业务，在实际应用中，可能会通过以下方式查找需要的电影通过标题(title)查找电影可将电影分成不同的类型(type)，如喜剧片、悲剧片、战斗片等。因此在进行出租时，可在某一特定的类型中查找电影查找包括某一演员(actor/actress)的电影如果使用向量(Vector/ArrayList)来存储所有的电影，在查找的时候很浪费时间使用HashTable对电影进行有效存储，使得在需要时能够很快找到7.3.5哈希表(HashTable,HashMap)(续)

——例7_9集合第87页，共108页，星期日，2025年，2月5日*首先考虑电影类Movie，其属性包括标题(title)演员列表(actors)类型(type)Movie的声明如下importjava.util.*;publicclassMovie{privateStringtitle,type;privateVectoractors; publicStringgetTitle(){returntitle;}publicStringgetType(){returntype;}publicVectorgetActors(){returnactors;}7.3.5哈希表(HashTable,HashMap)(续)

——例7_9集合第88页，共108页，星期日，2025年，2月5日*publicvoidsetTitle(StringaTitle){title=aTitle;}publicvoidsetType(StringaType){type=aType;}publicMovie(){this(???,???);}publicMovie(StringaTitle,StringaType){title=aTitle;type=aType;actors=newVector();}publicStringtoString(){return(Movie:+\+title+\);}publicvoidaddActor(StringanActor){actors.add(anActor);}}7.3.5哈希表(HashTable,HashMap)(续)

——例7_9集合第89页，共108页，星期日，2025年，2月5日*下面考虑MovieStore类，为了达到能按开始提到的不同条件进行快速查找的目的，在MovieStore类中，可以建立下面三个哈希表(HashTable对象)：电影表(movieList)：以标题(title)为关键字(key)，以具有此标题的Movie对象为值(value)演员表(actorList)：以演员的名字为关键字，其值为此演员参与的所有电影（以向量存储）类型表(typeList)：以类型名为关键字，其值为属于此类型的所有电影（以向量存储）7.3.5哈希表(HashTable,HashMap)(续)

——例7_9集合第90页，共108页，星期日，2025年，2月5日*MovieStore类的声明如下importjava.util.*;publicclassMovieStore{ privateHashtablemovieList,actorList,typeList;publicHashtablegetMovieList(){returnmovieList;}publicHashtablegetActorList(){returnactorL