JAVA中的集合框架

JAVA中的集合框架学习内容

集合框架的概念Java语言中的集合Collection接口Set接口List接口Map接口本章目标掌握集合框架包含的内容掌握ArrayList和LinkedList的使用掌握HashMap的使用掌握Iterator的使用掌握泛型集合的使用学员1学员20如何存储每天的新闻信息？如何存储计算机专业课程的代码与课程信息，能够通过代码方便地获得课程信息？如果并不知道程序运行时会需要多少对象，或者需要更复杂方式存储对象——可以使用Java集合框架一维数组代码1……代码N课程1……课程N一一对应新闻1……新闻N每天的新闻总数不确定，太少浪费空间，太多空间不足存储一个班学员信息，假定一个班容纳20名学员为什么使用集合框架什么是集合框架的概念集合框架：是为表示和操作集合而规定的一种统一的、标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。接口：即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。算法：在一个实现了某个集合框架中的接口的对象上，完成某种有用的计算的方法，例如查找、排序等。集合框架对编程有什么好处呢？提高程序设计效率。提高程序速度和质量。集合框架通过提供对有用的数据结构和算法的高性能和高质量的实现使你的程序速度和质量得到提高。集合框架鼓励软件的复用。对于遵照标准集合框架接口的新的数据结构是可复用的。1接口CollectionListMap2具体类ArrayListLinkedListHashMap3算法Java集合框架为我们提供了一套性能优良、使用方便的接口和类，它们位于java.util包中我们不必再重新发明轮子，只需学会如何使用它们，就可处理实际应用中问题Collections提供了对集合进行排序、遍历等多种算法实现Java集合框架包含的内容SetTreeSetHashSetTreeMapJava集合框架包含的内容Collection接口存储一组不唯一，无序的对象List接口存储一组不唯一，有序（插入顺序）的对象Set接口存储一组唯一，无序的对象Map接口存储一组键值对象，提供key到value的映射

CollectionListMapSetList接口的实现类ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高LinkedList采用链表存储方式。插入、删除元素时效率比较高ListArrayListLinkedListAr息ra洗yL唱is粗t集效合类存储赞多条头狗狗锯信息义，获交取狗瓣狗总林数，膀逐条怜打印征出各中条狗昂狗信泊息通过芒Li着st疤接口浇的实混现类忍Ar换ra芒yL夫is用t实互现该暴需求元素万个数肃不确旁定要求姐获得伍元素喇的实暴际个婚数按照萄存储颈顺序为获取旨并打寒印元踏素信嫩息Ar党ra觉yL滴is舌t集痛合类pu余bl片ic挖c驼la转ss架T厅es肥t1摸{pu催bl千ic捐s避ta琴ti录c市vo词id阅m朱ai议n(烈St监ri幅ng宽[]捉a巧rg议s)咸{Do纺g船ou产ou声Do插g捧=吼ne峰w匀Do仗g(坑"欧管欧"起,偿"雪惧娜瑞棋")腾;Do灾g劝ya驻ya库Do涌g饮=勾ne恨w做Do蛇g(尘"亚荷亚"瓶,挑"拉舅布拉疯多"狠);Do扣g钳me泡im渐ei闯Do挥g及=汪ne已w赶Do殿g(指"美奥美"谅,财"雪梅娜瑞取")刚;Do夺g企fe骆if王ei泛Do外g坊=选ne菜w潜Do秧g(柏"菲仗菲"验,彩"拉雄布拉绸多"谎);Li血st雨d替og贤s门=像ne碌w窃Ar补ra脱yL巩is淘t(项);do藏gs攻.a幻玉dd贩(o胁uo躺uD延og葛);do失gs糊.ad域d(y扯ay跳aD闯og挺);do凶gs忌.ad标d(m普ei智me俯iD故og刷);do朴gs葵.a盯dd跟(2视,扁fe北if肥ei威Do鬼g)快;//您添担加f第ei馆fe念iD友og妙到指秋定位恳置("可共计添有"堤+do臭gs蚕.s共iz梳e(毯)+帝"条勤狗狗淋。"何);("僵分别卧是：取")君;fo紧r部(i洋nt历i扣=宴0警;编i梅<沸do荐gs协.s咐iz想e(酸);爹i六++锤)份{Do哈g毙do叨g判=购(D翁og谁)do晴gs氧.g幅et舱(i凶);Sy便st甲em被.o怕ut脂.p品ri修nt锡ln腥(d糊og联.g白et兼Na返me留()水+颠"验\t慰"+什d注og招.g吊et许St筋ra箩in赌()千);}}}创建晓Ar冒ra尝yL队is逃t对躬象并厦把四剖个狗沃狗对童象放洲入其冒中输出每狗狗庄的数屯量获取全第i赌个元副素补充堂练习宵一功能狐描述塌：使记用A河rr碌ay英Li织st傲类保础存饭惑店信汤息，泉创建忌三个贩饭店常的对苦象保宜存到斧Ar销ra驴yL鹊is酬t中私，然碧后遍圣历集岗合输券出显柳示，摩当一迷个饭这店从柳Ar隐ra证yL乒is嚷t中河删除不后，缓重新讨输出董剩下怪的饭奴店集鄙合，节效果字如下曲图所君示补充茎案例防二创建住一个踢类C缘瑞at包含追属性蚁na慰me义，在副构造胸方法尝中进具行初魔始化添加桑一个漠方法尚sh帝ow海()刊，用妈以打塌印n鼠am觉e属等性的眉值创建邪一个敞类C胡at拳Te麦st亚，添跌加m激ai嚼n方骂法，羊实现创建夕一个武Ar捐ra男yL嚼is则t，戒向其粪中添雁加几蔽个C尖at碍对象遍历胁该集危合，坊并且终对每酸个C耀at流对象始调用等sh盗ow键()标方法Ar累ra诞yL壳is孟t集鹿合类扩充带以下监几部检分功挖能删除唱指定礼位置拼的狗模狗，库如第羞一个狭狗狗删除俩指定允的狗洁狗，急如删伶除f促ei度fe军iD报og梯对象判断垦集合升中是那否包涝含指宏定狗鞋狗Li欢st然接口厌提供席相应士方法亲re榆mo粱ve堂()岭、c踏on召ta牧in能s(悄)，威直接湾使用扁即可Ar奴ra励yL图is留t集宴合类pu降bl钞ic拨c亦la茂ss挥T净es街t2利{pu袍bl耽ic信s裕ta少ti挖c妈vo砖id案m棵ai以n(内St池ri近ng理[]价a漂rg盟s)翁{//荷1补、创帜建多清个狗伤狗对旺象…//欠2滔、创哈建A唤rr嘴ay稼Li觉st双集合存对象遍并把饲多个竞狗狗歇对象弓放入左其中…("缓删除值之前莲共计算有"讨+桐do呜gs与.s戴iz志e(泥)缝+滑"条怀狗狗滑。"蛋);do握gs鼻.re津mo恳ve(0韵);do曲gs奥.re宅mo南ve(f磨ei萝fe勒iD锅og齐);Sy庆st汁em明.o帆ut板.p叹ri藏nt窄ln乒("愁\n构删除剖之后由还有沿"旬+猪do相gs汽.s买iz稀e(柔)乳+丘"条表狗狗明。"踪蝶);…if钻(d注og事s.co漏nt奖ai巷ns(m轧ei告me违iD葱og把))Sy震st渔em盛.o潜ut凑.p芒ri殖nt乒ln捷("鸡\n籍集合艘中包利含美类美的溉信息柜")生;el永seSy角st狼em潮.o雀ut盐.p龄ri气nt握ln棍("贿\n眨集合翠中不任包含顷美美该的信等息"黎);}}删除摄第一易个狗面狗和咱fe折if挡ei链Do唱g判断免是否加包含顽指定录狗狗Ar恼ra五yL景is双t集颤合类Li旱st快接口你常用万方法方法名说明booleanadd(Objecto)在列表的末尾顺序添加元素，起始索引位置从0开始voidadd(intindex,Objecto)在指定的索引位置添加元素。索引位置必须介于0和列表中元素个数之间intsize()返回列表中的元素个数Objectget(intindex)返回指定索引位置处的元素。取出的元素是Object类型，使用前需要进行强制类型转换booleancontains(Objecto)判断列表中是否存在指定元素booleanremove(Objecto)从列表中删除元素Object remove(intindex)从列表中删除指定位置元素，起始索引位置从0开始练习惠——番添加摆多个咳企鹅修信息量到L看is秩t中需求便说明没：把多才个企椅鹅的减信息兆添加地到集满合中查看土企鹅脉的数霸量遍历片所有韵企鹅槽的信计息删除锋集合辅中部亏分企系鹅的毫元素判断婚集合筑中是王否包良含指窜定企傍鹅Li层nk它ed异Li戏st报集合残类在集虚合任宽何位时置（职头部庙、中破间、嗓尾部蔬）添诊加、扁获取环、删伍除狗霉狗对歪象插入贸、删童除操鄙作频巾繁时划，可厌使用饮Li记nk祝ed毙Li音st东来提躺高效拔率Li舞nk诊ed饲Li收st敌还额兔外提府供对协头部柔和尾纸部元厉素进毙行添酬加和泡删除悼操作话的方秀法Li制nk游ed程Li咽st固集合零类3按-2pu遍bl呀ic肾c厚la逢ss皂T阁es府t3衫{pu予bl窑ic逗s枕ta察ti吗c追vo潮id丽m口ai油n(策St渔ri慕ng限[]撕a妹rg包s)旋{…族//矩创挑建多兼个狗殖狗对移象Li腥nk猴ed魄Li勺st美d弱og评s米=批ne潮w北Li姻nk跃ed厌Li图st蛙()起;do峡gs略.ad煤d(o疫uo摆uD和og别);do赞gs蛙.ad挂d(y腊ay开aD已og康);do榨gs革.a蜂dd雷La视st线(m绑ei念me诱iD绝og誉);do母gs昨.a晨dd群Fi埋rs死t(感fe撕if种ei膀Do今g)执;Do陵g绝do命gF差ir嘴st替=(D叼og颈)d话og理s.叠ge斥tF笼ir宾st销()稼;("竟第一锹条狗臭狗昵睡称是艘"+吹do仔gF绍ir蔑st绿.g尝et读Na蒸me兆()帽)过;Do或g次do胃gL影as探t=(D吩og扔)d怎og秋s.鸟ge趁tL脆as母t(伏);("浮最后随一条啦狗狗偿昵称贤是"吐+d默og糕La缘瑞st触.g敬et框Na昨me患()刊);do蜘gs岗.r尸em赚ov祥eF段ir牢st位()某;do怠gs哪.r辟em慰ov叫eL卸as压t(目);…}}创建恋Li抽nk谱ed虾Li消st走集合俯对象墙并把姐多个步狗狗椒对象掘放入盒其中获取棋第一碗条狗葵狗信荡息获取逐最后丙一条环狗狗钟信息删除遥第一肉个狗孟狗和叮最后删一个锻狗狗Li笑nk柴ed固Li德st葛集合谅类Li玻nk冶ed沃Li亡st晓的特设殊方朽法方法名说明void addFirst(Objecto)在列表的首部添加元素void addLast(Objecto)在列表的末尾添加元素Object getFirst()返回列表中的第一个元素Object getLast()返回列表中的最后一个元素Object removeFirst()删除并返回列表中的第一个元素Object removeLast()删除并返回列表中的最后一个元素补充宝练习香三功能石描述橡：使次用L虹in西ke砖dL始is翼t保影存人懒员信理息，垂并调辫用相废关方刑法实然现输催出显顺示。足效果储如图及所示督：补充咏案例妨四创建犹一个惜类S炕ta霉ck狠，代司表堆粥栈（枝其特脑点为猛：后性进先及出）蚀，添趣加方奶法a隙dd止(O痒bj甩ec疼t术ob康j)遮、以辉及d猛el填et宅e(畜)讽，添幻玉加m让ai繁n方鸟法进腥行验谁证，佛要求怎：使用者Li毅nk袍ed秤Li招st烧实现存堆栈在向库Li班nk坟ed轨Li剃st柄中添峰加时境，使寄用a迫dd故La艇st蚊(蝴)方稀法在从蹦Li冻nk刘ed仰Li瞧st练中取露出时绑，使臂用r孩em裳ov果eL坑as益t(见)情方法Ma沈p接建口建立酷国家撑英文纽奉简称未和中瞧文全确名间捧的键擦值映垦射，录并通棉过k挡ey腿对v桑al盯ue渣进行尾操作撕，应浪该如驱何实起现数底据的舱存储鄙和操医作呢蕉？Ma瞧p接盖口专所门处运理键撤值映疯射数们据的为存储落，可凳以根誓据键疏实现避对值淘的操犹作最常榴用的吴实现芦类是水Ha蹦sh胸Ma艳pMa飘p接旅口3科-2pu规bl壤ic辰c岛la企ss漠T求es挠t4框{pu盐bl蒙ic流s吊ta什ti楚c邻vo幼id随m旬ai奴n(验St星ri偿ng级[]墙a脾rg贞s)范{Ma烂p注co牌un改tr牛ie梨s谷=遍ne绢w尺Ha舱sh缴Ma赴p(济);co昼un笨tr俗ie耕s.唉pu勺t(宁"C经N"对,演"中气华人会民共太和国模");co句un画tr渠ie丈s.pu榴t("尤RU避",右"山俄罗隶斯联极邦"欠);co李un擦tr吓ie得s.pu妥t("膛FR宇",客"录法兰赖西共所和国何")梢;co酿un限tr辈ie辈s.pu搞t("志US慕",挂"驾美利笨坚合忍众国婆")擦;St盐ri鼠ng与c辫ou贩nt业ry骆=餐(设St居ri抵ng阅)co柿un健tr坚ie败s.蚊ge圣t(刷"C赛N"艘);Sy季st封em键.o猫ut慢.p锐ri遣nt痒ln跑("只CN弃对应贡的国站家是燥："懂+消c何ou婆nt境ry毒);Sy残st北em胳.o阶ut姜.p汗ri酿nt脖ln民("码Ma臂p中歉共有残"+co鸡un需tr贼ie债s.诊si每ze扭()+"棉组数垮据"思);co喷un迅tr征ie犁s.re就mo扁ve陆("伪FR召");Sy望st银em艳.o罚ut课.p判ri盒nt耕ln边("射Ma携p中盼包含怠FR辈的k蚁ey缎吗？椒"描+co焦un够tr箱ie击s.历co体nt兰ai滔ns夸Ke驶y(慨"F泄R"馒));(co盐un巷tr价ie播s.脱ke刺yS江et康())乏;(co蔽un锄tr剪ie帆s.念va解lu例es盛());(co棒un辞tr爱ie验s);}}使用涌Ha露sh决Ma粮p存衡储多绍组键密值对获取躲Ma汪p元鼠素个团数删除演指定店元素庆，判蚕断是寨否包展含指橡定元梦素显示贵键集葵、值倾集和敏键值狐对集获取辟指定浮元素么的值Ma牵p接躲口Ma卖p接嚷口常竹用方溉法方法名说明Objectput(Objectkey,Objectval)以“键-值对”的方式进行存储Objectget(Objectkey)根据键返回相关联的值，如果不存在指定的键，返回nullObjectremove(Objectkey)删除由指定的键映射的“键-值对”intsize()返回元素个数SetkeySet()返回键的集合Collectionvalues()返回值的集合boolean containsKey(Objectkey)如果存在由指定的键映射的“键-值对”，返回true集合膀类对云比Ve仿ct鄙or谎和A样rr痰ay西Li买st密的异优同实现险原理图相同础，功神能相喜同，悲很多捎情况书下可已以互堡用两者化的主烦要区犁别如牛下Ve牛ct料or四线程萍安全坦，A申rr凡ay货Li抓st府重速词度轻灿安全庭，线释程非更安全长度振需增眯长时宴，V唐ec利to令r默判认增垫长一窄倍，牲Ar逆ra旱yL枯is衫t增纯长5喇0%Ha记sh蛾ta料bl前e和扯Ha角sh打Ma封p的乌异同实现傲原理随相同占，功愁能相蛛同，域在很泰多情浸况下悦可以芬互用两者协的主思要区拣别如柜下Ha宅sh炼ta部bl乔e继必承D宴ic划ti瓦on碧ar困y类仇，H梦as山hM他ap附实现肿Ma拘p接剃口Ha序sh往ta颗bl你e线素程安凝全，富Ha蒜sh本Ma永p线蓝程非厅安全Ha椅sh钓ta置bl赶e不吨允许苦nu亡ll昂值，钉Ha斑sh垫Ma窄p允禽许n现ul谊l值开发锋过程群中，萝最好桑使用句Ar勺ra嫌yL脑is洋t和哄Ha枝sh判Ma惧p练习茅——你根据比宠物拉昵称蔽查找挤宠物需求猫说明课：根据晒宠物怀昵称从查找臭对应仇宠物搜，如佛果找驼到，鹅显示云宠物掉信息餐，否赌则给投出错披误提奖示迭代维器I酿te羞ra谁to机r如何佣遍历该Li碧st饱集合朱呢？方法乐1：羽通过遇fo慨r循所环和蛛ge遮t(裕)方六法配释合实价现遍燥历方法尚2：附通过掀迭代砌器I恭te洪ra础to抛r实练现遍秒历所有板集合买接口臂和类屡都没旷有提鸭供相睡应遍炊历方简法，接而是抵由I精te饭ra艘to瓜r实库现集悼合遍铲历Co均ll问ec酒ti询on袋接庙口的绵it章er粉at准e(浑)方笑法返匙回一控个I飘te楼ra申to犁r，载然后格通过苍It闲er迎at雹or喉接口卖的两梦个方鸡法可火实现索遍历bo裕ol辜ea悬n混ha益sN男ex碰t(卵):碧判玩断是再否存司在另披一个摸可访删问的僻元素Ob案je嚼ct竖n钢ex含t(侧):唤返治回要乐访问暴的下湾一个根元素迭代漆器I矿te驰ra曾to犹r2拦-2pu竭bl事ic案c伟la妹ss惧T冤es呢t5至{pu番bl迎ic惨s目ta政ti端c解vo寸id才m宫ai绢n(谦St都ri产ng榜[]扬a锄rg报s)拾{//剂1爷、创铺建多宴个狗拜狗对蛇象Do茅g尊ou盗ou慌Do邻g宵=惜ne惨w叹Do症g(滩"欧砖欧"水,抚"雪场娜瑞她")技;…//爸2络、创米建A装rr钞ay芦Li润st砖集合扶对象膊并把幼多个傍狗狗林对象氧放入脆其中Li富st合d隐og愧s猪=吨ne玻w博Ar钓ra梅yL亡is默t基()袖;do河gs公.a洪dd筛(o盼uo众uD自og球);…("养使用豪It礼er宴at睡or酿遍历雷，所夕有狗别狗昵苦称和劣品种缎是:种")挣;It烦er策at孤or两i砌t聚=do仿gs攀.i愚te吉ra祝to果r(俩);wh婶il蔑e网(it毕.h淹as盟Ne齿xt汁())言{Do知g换do锹g州=越(D黑og庭)it惹.n宫ex胸t(臣);Sy枯st撕em怪.o闹ut草.p织ri混nt勺ln誉(d城og肥.g狸et降Na搏me章()挥+"贼\t唯"+资do罗g.煎ge明tS放tr请ai圣n(塘))骆;}}}通过列迭代艘器依浆次输细出所腔有狗督狗的喷信息练习迟——柳迭代仰Li返st首中企餐鹅信携息需求躬说明兵：使用请Ar贿ra肠yL布is践t和璃Li椒nk倾ed妖Li朋st泊存储按多个贸企鹅谦信息消，然播后统抖一使姨用I它te舒ra斯to恼r进亿行遍怕历泛型摇集合把任胁何类殃型对脸象通跪过a关dd距(O协bj崖ec抖t划ob啦j)课放斯入L恼is是t中辈，认张为只兼是O越bj驰ec失t类茄型通过送ge尘t(认in跳t图in个de六x)抹取蕉出L降is欺t中帆元素访时必点须进抗行强绕制类夹型转哄换，风繁琐颠而且尤容易舒出现晃异常使用堂Ma室p的颂pu婆t(网Ob趣je肺ct狐k筑ey芒,塞Ob饲je汉ct辉v赔al座ue理)和度ge铺t叔(O唉bj忽ec举t局ke牌y)私存取盘对象弦时存马在同杜样问棉题使用慰It银er狭at奶or盐的n煮ex罢t(且)方煌法获炒取元齐素时缴存在情同样与问题JD蛙K5扭.0举中通剂过引吹入泛互型有重效的分解决邀了这臭个问莲题JD渗K5须.0届使用森泛型难改写扣了集界合框悠架中婆的所学有接历口和迟类泛型蜓集合普3-氏2pu糊bl陪ic肌c屯la遥ss艺T余es授t6太{pu源bl俯ic失s败ta终ti挤c疯vo话id伙m避ai律n(辆St思ri洲ng吃[]天a鼓rg银s)冒{//堂1思、创融建多彼个狗砌狗对俱象Do肌g史do田g1捕=其n架ew蜻D傲og火("来欧欧达",旱"衫雪娜算瑞"充);…//捧2拴、创悦建A要rr员ay颈Li娃st裹集合殖对象符并把屑多个病狗狗故对象戴放入逗其中Li凉st<D造og微>do韵gs茅=沿n未ew警A末rr垄ay提Li互st<D孕og煌>()盈;do受gs拒.a狂dd使(d舟og各1)妨;…//do删gs站.a以dd滋("爸he栏ll坦o"捷);//商3边、裙显示狗第三浑个元且素的秘信息Do先g汗do犬g建=do拒gs吵.g郊et师(2跃);("狮第三涌个狗惹狗的牌信息映如下炼："护);Sy渐st啦em漆.o眠ut圾.p俯ri钻nt阿ln脊(d疤og仇.g毁et咳Na膀me奴()察+文"浸\t守"者+列do撇g.按ge思tS酒tr奇ai积n(皮))病;//腾4、塑使用士It油er圾at柔or南遍历恋do护gs和对象Sy呜st向em咸.o所ut齿.p威ri隐nt蓄ln蹦("面\n书所有干狗狗柱的信唯息如耍下：质")惰;It扶er鹿at永or<D撤og释>it家=抱d腊og卵s.也it率er伯at飘or虑()迎;wh杜il毙e陈(i达t.球ha校sN筹ex撇t(湾))洒{do坑g养=it多.n毙ex乘t(涌);Sy蚂st妥e