《Java的集合类》PPT课件

《《Java的集合类》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第9章Java的集合类学习重点：集合类与普通数组的区别各种集合类的特点及适用条件第9章Java的集合类9.1集合类概述9.2原集合类9.2.1数组9.2.2Vector类9.2.3BitSet类9.2.4Stack类9.2.5Hashtable类9.3新集合类9.3.1Collection9.3.2List9.3.3Set9.3.4Map9.3.5Utilities9.4练习题9.1集合类概述集合类是用来存放某类对象的。我们知道，数组是有固定长度的，在定义数组的时候，就需要确定这个数组的内存空间，但很多时候我们不能确定需要存放多少元素，这时数组就显得很不方便，这

2、时就需要使用集合类。集合类有一个共同特点，就是它们只容纳对象(实际上是对象名，既指向地址的指针)，这一点和数组不同，数组可以容纳对象和简单数据。集合类容纳的对象都是Object类的实例，一旦把一个对象置入集合类中，它的类信息将丢失，也就是说，集合类中容纳的都是指向Object类对象的指针。9.2原集合类9.2.1数组例9.1数组中容纳对象和简单数据这个程序中把对象和简单数据分别作为数组的元素，然后对它们分别操作程序代码上面的程序中我们用同样的格式设计了两种数组：对象数组和简单数据类型数组，以进行比较。数组a只是初始化成一个null的对象名(指针)，此时，编译器会

3、禁止我们对这个指针进行任何实际操作。数组b被初始化成指向由Weeble类对象构成的一个数组，但那个数组里实际并未放置任何Weeble对象，所以数组b的元素都是空指针，不能直接使用，然而，我们仍然可以查询那个数组的大小，因为b指向的是一个合法对象。这个程序中还用到对象间的赋值，对象间赋值传递的是指针。例9.2对象数组的传递这个程序中我们用一个数组来存放香味名(字符串对象)，然后从这个数组中随机抽出香味名，形成20个随机排列，并输出。计算中每次都形成一个新的对象数组，并在不同的方法中传递。程序代码flavorSet()方法创建了一个名为results的String数

4、组。该数组的大小为n，具体数值取决于传递给方法的自变量。随后，它从数组flav里随机挑选一些香料(Flavor)，并将它们置入results里，并最终返回results。返回数组与返回其他任何对象没什么区别，返回的都是一个指针。另一方面，当flavorSet()随机挑选香料的时候，它需要保证以前挑选过的香料不会再次出现。main()能显示出20个完整的香味名集合，所以我们看到flavorSet()每次都用一个随机顺序选择香料。9.2.2Vector类该类实现了可变数组。和数组一样，它的元素可通过下标进行访问。Vector类的对象通过capacity和capaci

5、tyIncrement两个值来改变集合的容量，capacity指示集合最多能容纳的元素个数，capacityIncrement指示每次增加多少容量，而不是一个一个增加的。这个类有3个属性、多个构造函数和许多其他方法。下面列举几个方法：voidaddElement(Objectobj)——在集合的最后增加一个元素voidadd(intindex,Objectelement)——在指定位置增加一个元素ObjectelementAt(intindex)——返回指定位置的元素voidinsertElementAt(Objectobj,intindex)——在指定位置插入

6、元素voidremoveElementAt(intindex)——删除指定位置的元素intcatacity()——返回当前容量intsize()——返回集合的元素个数例9.3集合中元素必须是同类的对象程序代码这个程序中只有在执行((Cat)cats.elementAt(7)).print();的时候抛出例外。在这个程序中也看到了重新造型的格式：(Cat)cats.elementAt(i)，因为一个集合的元素是一个Object类的对象，所以必须把它强制转换成Cat类的对象进行操作。能不能把元素转换成Dog类？答案是肯定的，把程序中的最后两句换成如下形式，就能把最后

7、一个元素输出。for(inti=cats.size()-1;i>=0;i--)((Dog)cats.elementAt(i)).print();这时的输出结果为：Dog#7Exceptioninthread"main"java.lang.ClassCastException:CatatCatsAndDogs.main(CatsAndDogs.java:31)程序中我们用到了size()这个方法来确定元素的个数，其实有另一个方法可以让程序自动检查元素的类型以及集合的最后一个该类型元素，这就是Enumeration(枚举接口)，它是一个简单的反复器(iterator

8、)，它能实现对集合的遍历