java常用的几种集合.doc

《java常用的几种集合.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、集合类是放在java.util。*；这个包里。集合类存放的都是对象的引用，而非对象本身，为了说起来方便些，我们称集合中的对象就是指集合中对象的引用（rｅfｅｒenｃe)。引用的概念大家不会忘了吧，在前边我们讲数据类型时讲的。集合类型主要有3种:set(集）、lｉｓt（列表）、map（映射)和Queue（队列）。／/队列为jｄｋ5中的加上的　（1）　　Ｓetﻫ集(sｅt）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中,就像往口袋里放东西。对集中成员的访问和操作是通过集中对象的引用进行的,所以集中不能有重复对

2、象。我们知道数学上的集合也是Seｔ这个，集合里面一定是没有重复的元素的.ﻫﻫ（2）Listﻫﻫ列表(Ｌｉst）的主要特征是其对象以线性方式存储，没有特定顺序,只有一个开头和一个结尾，当然,它与根本没有顺序的Set是不同的。它是链表嘛，一条链肯定有顺序这个顺序就不一定了。　（3）Mapﻫﻫ　　映射（Map)，这个在jaｖa里不是地图的意思,其实地图也是映射哈。它里面的东西是键-值对(key—vaｌue)出现的，键值对是什么呢?举个例子,比如我们查字典，用部首查字法。目录那个字就是键,这个字的解释就是值。键和值成对出现。这样说可以理解

3、吧。这也是很常用的数据结构哦。ﻫﻫ　(4）Quｅｕeﻫ　　　　在jdk5。０以前，通常的实现方式是使用javａ.util．Lｉst集合来模仿Queｕe。Queue的概念通过把对象添加(称为enqueuinｇ的操作)到Ｌist的尾部（即Quｅｕe的后部)并通过从List的头部(即Queuｅ的前部）提取对象而从List中移除(称为ｄeｑueuing的操作）来模拟.你需要执行先进先出的动作时可以直接使用Ｑueue接口就可以了.ﻫ　　　　这4个东西，有时候功能还不太完善,需要有些子类继承它的特性。Set的子接口有TrｅeSet,Sｏrte

4、dSet,Lｉst的有ArrayＬist等，Ｍａｐ里有ＨaｓhMａp,HaｓhTable等,Qｕeue里面有BｌoｃkiｎｇＱueｕe等。我们来看看例子吧：ﻫﻫﻫﻫ实践:　Ｓet举例ﻫiｍporｔjavａ。util.*;publiｃclａｓsＳetExamplｅ｛ﻫ　　　　　　　　　　publｉc　statiｃ　voidmain(Sｔｒing[]aｒｇs){ﻫ　　　　Setｓｅｔ　=nｅw　HａshSet()；/／ＨashＳet是Set的子接口　ﻫ　　　　　　　　　　　sｅt.add（”onｅ”);ﻫ　　　set．add（"sec

5、ond＂);　ﻫﻫ　　　　　　set。add（”3rd＂）；　ﻫ　　　　　　　　　sｅt.adｄ(ｎew　Integer（４）)；ﻫ　　　　　　sｅｔ。ａdd（ｎｅwＦloａt(5。０Ｆ　））；ﻫ　　　　　　set.aｄd（”sｅcond＂）；ﻫ　　　　　　ｓet．ａdd（nｅwIｎteger（4）);　ﻫ　　　　　　Sｙstem．ｏut。pｒintｌｎ(ｓｅt);ﻫ　　　　　｝｝　ﻫLiｓt举例：iｍｐoｒtjａｖａ。utiｌ．＊;ﻫpubｌicｃｌassＬiｓｔExamplｅ　｛　　　　　　　　　pｕblｉcｓtaticvｏi

6、d　main（Sｔrｉnｇ［]aｒｇs）｛ﻫ　　　　　　List　list＝ｎeｗＡrrａｙList(）;　　　　　　　　　　　ｌist.ａdｄ（＂one＂）;ﻫ　　　　　　　　　　liｓt。ａｄｄ（"secoｎｄ＂）；ﻫ　　　　　　　　　liｓt。add(”３rｄ”）;　　　　　　　　　　list．add(newIntｅｇeｒ（４）)；　　　　　　　　　ｌｉｓt。ａdd(newFloat(5.０F）);ﻫﻫ　　　　　　　　　liｓt。ａｄd（”seconｄ＂）；　　　　　　　　liｓt.ａｄd（new　Integeｒ（４）)；ﻫ

7、　　　　　Sysｔｅm.oｕt。printlｎ（list）;ﻫ　　　　｝}ﻫﻫﻫMap举例　ﻫimｐｏrtjａva。util。Mａp；imｐｏrtｊava.util.HashMap;　ﻫﻫｉｍportjaｖａ。utiｌ．Ｉteｒatoｒ;ﻫiｍportjava。io．FileReader；ﻫﻫﻫpｕｂｌiccｌａｓｓＭapＥxａｍple{ﻫ　　　　pubｌicsｔaｔicvoidｍaｉn（Sｔring［］　ａrgs）tｈｒｏｗsjaｖａ。iｏ。ＦiｌeNotFｏunｄExceptｉoｎ{ﻫ　　　　　　　　　　Maｐwｏrd＿cou

8、nt_mａp=　ｎew　HaｓhMap()；ﻫﻫ　　　　　　　　　　　ＦiｌeReaderreadeｒ　=ｎｅwFiｌeReadｅr（args[0］）；　　　　　　　Iterator　　worｄs　=newWordStｒeamIｔｅraｔoｒ（ｒe