JAVA集合与泛型ppt课件.ppt

《JAVA集合与泛型ppt课件.ppt》由会员分享，可在线阅读，更多相关《JAVA集合与泛型ppt课件.ppt（52页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Java程序设计程序设计16 June 2022第9章集合类与泛型程序设计集合类与泛型程序设计Java程序设计程序设计26 June 20229.1 Java中的集合类结构中的集合类结构 Java提供了集合类提供了集合类(Collection)及其及其API，于是用户可以通，于是用户可以通过统一的操作接口，使得从一种数据结构到另一种数据结构过统一的操作接口，使得从一种数据结构到另一种数据结构的转换极为方便，简化了程序员编程时的负担。的转换极为方便，简化了程序员编程时的负担。 任何集合框架包括三部分内容：任何集合框架包括三部分内容：对外的接口对外的接口接口的实现接口的实现对集合运算的算法对集合运

2、算的算法 集合集合API的根是一个集合接口，存放于的根是一个集合接口，存放于java.util包中。包中。Collection接口定义了所有属于集合的类都应该具有的通用接口定义了所有属于集合的类都应该具有的通用方法。方法。Java程序设计程序设计36 June 2022 Java集合框架结构由两颗接口树构成：集合框架结构由两颗接口树构成： 第一棵树根节点为第一棵树根节点为Collection接口接口，它定义了所有集合的，它定义了所有集合的基本操作，如添加、删除、遍历等。它的子接口基本操作，如添加、删除、遍历等。它的子接口Set、List等则提供了更加特殊的功能。等则提供了更加特殊的功能。第二棵

3、树根节点为第二棵树根节点为Map接口接口。与哈希表类似，保持的是键。与哈希表类似，保持的是键值对的集合，可以通过键来实现对值元素的快速访问。值对的集合，可以通过键来实现对值元素的快速访问。Java程序设计程序设计46 June 2022Collection接口 Collection Set List SortedSet AbstractSet TreeSet HashSet AbstractList ArrayList Vector AbstractSequentialList Stack LinkedList Java程序设计程序设计56 June 2022Map接口 Map Abstrac

4、tMap TreeMap HashtMap WeakHashMap Java程序设计程序设计66 June 2022Collection：n每个元素都是单一对象。List以特定顺序容纳元素。Set中不能有重复的元素。Map：n每个元素都是一对key-value（键值实值）对象，且每个元素中的键值都不能与其他元素中的键值相同。Java程序设计程序设计76 June 2022集合接口集合接口接口描述能使你操作对象数组，它位于集合框架层次结构的顶层扩展Collection，表示有序的，可包括重复元素的列表 扩展Collection，表示无序的，无重复元素的集合（数学上的含义）。 扩展Set，对Set

5、中元素进行排序 Java程序设计程序设计86 June 20229.2 Collection接口Collection接口是构造集合框架的基础。它声明所有集合类都将拥有的核心方法。 包含下面几种类型的方法增加元素，清除元素，判断元素的存在返回迭代接口，把集合转换成数组集合的大小Java程序设计程序设计96 June 20229.2 Collection接口方法名方法名功能说明功能说明boolean add(Object o)插入单个对象插入单个对象boolean addAll(Collection c)添加另外一个集合对象添加另外一个集合对象c中的所有对象中的所有对象Object toArray

6、()以数组的形式返回内容以数组的形式返回内容Object toArray(Object a)以数组的形式返回内容以数组的形式返回内容Iterator iterator()返回一个实现了返回一个实现了Iterator接口的对象接口的对象void clear()清空所有对象清空所有对象boolean remove(Object o)删除指定的对象删除指定的对象boolean ramoveAll(Collection c)删除删除c中所拥有的对象中所拥有的对象boolean retainAll(Collection c)保留指定的对象保留指定的对象boolean contains(Object o)

7、检查是否包含有指定的对象检查是否包含有指定的对象boolean containsAll(Collection c)检查是否包含检查是否包含c中所包含的对象中所包含的对象boolean isEmpty()判断集合是否为空判断集合是否为空int size()获取集合中的对象个数获取集合中的对象个数例例9-1Java程序设计程序设计106 June 20229.3 Set接口Set接口是一种不包含重复元素的接口是一种不包含重复元素的Collection的子接口。的子接口。Set接口中并没有引入新方法，它提供的基本方法和接口中并没有引入新方法，它提供的基本方法和Collection接口类似。接口类似。

8、Set接口派生了一个接口派生了一个SortedSet接口和一个抽象类接口和一个抽象类AbstractSet。 Java程序设计程序设计116 June 2022实现Set接口的类SortedSet接口用来描接口用来描述有序的元素集合述有序的元素集合TreeSet实现了这个接实现了这个接口，它将放入其中的元口，它将放入其中的元素按序存放，要求其中素按序存放，要求其中的对象是可排序的。的对象是可排序的。抽象类抽象类AbstractSet实实现了部分现了部分Collection接接口，并有一个子类口，并有一个子类HashSet，它以散列方，它以散列方式表示集合内容。式表示集合内容。Java程序设计程

9、序设计126 June 2022HashSet类类HashSet扩展AbstractSet并且实现Set接口。它创建了一个使用哈希表存储的集合，能快速定位一个元素，从而它创建了一个使用哈希表存储的集合，能快速定位一个元素，从而可以优化查询的速度，特别是在查找大集合时可以优化查询的速度，特别是在查找大集合时HashSet类比较有用。类比较有用。该类集使用散列表进行存储。在散列(hashing)中，一个关键字的信息内容被用来确定唯一的一个值，称为散列码（hashcode）。而散列码被用来当作与关键字相连的数据的存储下标。存储在HashSet中的元素必须正确覆盖java.lang.Object中定义

10、的hashCode()方法。 HashSet的构造函数如下：的构造函数如下： HashSet()：创建一个空的哈希集。创建一个空的哈希集。 HashSet(Collection c)：创建一个哈希集，并且将集合创建一个哈希集，并且将集合c中所有元素添加中所有元素添加进去。进去。 HashSet(int initialCapacity)：创建一个拥有特定容量的空哈希集。创建一个拥有特定容量的空哈希集。 HashSet(int initialCapacity，float loadFactor)：创建一个拥有特定容量创建一个拥有特定容量和加载因子的空哈希集。和加载因子的空哈希集。Java程序设计程序

11、设计136 June 2022loadFactor是是0.0 1.0之间的一个数，通常默认为之间的一个数，通常默认为0.75。加载因子定义。加载因子定义了哈希集合充满什么程度时就要增加容量。即当元素的数目大于哈了哈希集合充满什么程度时就要增加容量。即当元素的数目大于哈希集容量和加载因子之积时，哈希集容量将扩展。希集容量和加载因子之积时，哈希集容量将扩展。例：例：HashSet hs = new HashSet();hs.add(A);hs.add(B);hs.add(C);hs.add(D);hs.add(E);hs.add(F);hs.add(A);System.out.println(hs

12、);D, A, F, C, B, E从输出结果可以看出，元素并没有按顺序进行存储，并且也没有重复元素。例9-2Java程序设计程序设计146 June 2022TreeSet类类TreeSet为使用树结构进行存储的Set接口提供了一个工具对象按升序存储。访问和检索是很快的。在存储了大量的需要进行快速检索的排序信息的情况下，TreeSet是一个很好的选择。Java程序设计程序设计156 June 2022TreeSet的使用的使用TreeSet hs = new TreeSet();hs.add(D);hs.add(E);hs.add(F);hs.add(A);hs.add(B);hs.add(

13、C);hs.add(A);System.out.println(hs);该程序的输出如下：A, B, C, D, E, FTreeSet按树存储其元素，它们被按照自然顺序自动安排，也不能有重复元素 例9-3Java程序设计程序设计166 June 20229.4 List接口List接口是包含接口是包含有序元素有序元素的一种的一种Collection子接口，其中的子接口，其中的元素必须按序存放。元素之间的顺序关系可以由插入的时元素必须按序存放。元素之间的顺序关系可以由插入的时间先后决定，也可以由元素值的大小决定。间先后决定，也可以由元素值的大小决定。List接口使用类似于数组下标的接口使用类似

14、于数组下标的索引索引的概念表示元素在的概念表示元素在List 中的位置。用户能够使用索引来访问中的位置。用户能够使用索引来访问List 中的元素。索引中的元素。索引从从0开始。为了保持元素的有序的特性，开始。为了保持元素的有序的特性，List接口新增加了接口新增加了大量的方法，使之能够在序列中间根据具体位置添加和删大量的方法，使之能够在序列中间根据具体位置添加和删除元素。除元素。 Java程序设计程序设计176 June 2022List接口的主要方法 方法名方法名功能说明功能说明void add(int index,Object element)在指定位置上添加一个对象boolean add

15、All(int index,Collection c)将c中的所有对象添加到指定位置ListIterator listIterator()返回一个ListIteratorListIterator listIterator(int index)返回指定的ListIteratorObject get(int index)返回指定位置的对象Object remove(int index)删除指定位置的对象Object set(int index,object element)用元素element取代位置index上的元素,返回被取代的元素int indexOf(object o)返回第一个匹配对象的

16、位置int lastIndexOf(object o)返回最后一个匹配对象的索引Java程序设计程序设计186 June 20229.4.1 LinkedList 类类类ArrayList、LinkedList、Vector、Stack等实现了等实现了List接口。接口。 LinkedList类提供了使用双向链表实现数据存储的方法，类提供了使用双向链表实现数据存储的方法，可按序号检索数据，并能够进行向前或向后遍历。可按序号检索数据，并能够进行向前或向后遍历。 由于插入数据时只需要记录元素的前后项即可，所以由于插入数据时只需要记录元素的前后项即可，所以插入数度较快，因此适合于在链表中间需要频繁进

17、行插插入数度较快，因此适合于在链表中间需要频繁进行插入和删除的操作。入和删除的操作。LinkedList的构造方法：的构造方法：LinkedList();创建一个空链表创建一个空链表LinkedList(Collection c);创建一个以集合创建一个以集合c中元素为初始值的链表中元素为初始值的链表Java程序设计程序设计196 June 2022Linkedlist接口的主要方法接口的主要方法 方法名功能说明public boolean add(Object element) 向链表末尾添加一个新的结点public boolean add(int index，Object o) 将对象o添

18、加到链表中由index指定位置public boolean addFirst(Object o)将对象o添加到链表的头部public boolean addLast(Object o)将对象向o添加到链表的末尾public boolean clear()删除链表的所有节点，成为空链表public Object remove(int index)删除指定位置上的结点public Object remove(Object o)删除首次出现含有o的结点public Object get (int index)返回链表中index位置处的结点对象例例9-4Java程序设计程序设计206 June 20

19、22 ArrayList类是类是List接口的一个可变长数组的实现，即一个接口的一个可变长数组的实现，即一个ArrayList类对象可以动态改变大小。每个类对象可以动态改变大小。每个ArrayList类对象类对象都有一个容量都有一个容量(Capacity)，用于存储元素的数组的大小。容，用于存储元素的数组的大小。容量可随着不断添加新元素而自动增加。量可随着不断添加新元素而自动增加。序列以初始长度创建，当长度超过时，集合自动变大；当序列以初始长度创建，当长度超过时，集合自动变大；当删除对象时，集合自动变小。集合中允许存储删除对象时，集合自动变小。集合中允许存储null值。值。ArrayList类

20、的随机访问速度快，但是向表中插入和删除比类的随机访问速度快，但是向表中插入和删除比较慢。较慢。当需要插入大量元素时，在插入前可以调用当需要插入大量元素时，在插入前可以调用ensureCapacity 方法来增加方法来增加ArrayList 的容量以提高插入效的容量以提高插入效率。率。9.4.2 ArrayList 类Java程序设计程序设计216 June 2022 ArrayList常用的构造函数如下：常用的构造函数如下： ArrayList ()：构建一个空的：构建一个空的ArrayList对象。对象。 ArrayList (Collection c)：构建一个构建一个ArrayList对

21、象，并且对象，并且将集合将集合c中所有元素添加进去。中所有元素添加进去。 ArrayList (int initialCapacity)：构建一个拥有特定容量构建一个拥有特定容量的空的空ArrayList对象。对象。 ArrayList的很多成员方法与的很多成员方法与LinkedList相似，两者的本质相似，两者的本质区别是一个使用顺序结构，另一个使用链表结构，因此，区别是一个使用顺序结构，另一个使用链表结构，因此，它也可以使用它也可以使用LinkedList类提供的方法进行列表的操作。类提供的方法进行列表的操作。例例9-59.4.2 ArrayList 类Java程序设计程序设计226 Ju

22、ne 20229.5 Iterator接口通常希望依次访问类集中的元素。到目前为止，除了使用集除了使用集合对象的合对象的get()方法可以实现对集合中的元素的遍历外方法可以实现对集合中的元素的遍历外,处理这个问题的最简单方法是使用iterator，Iterator是一个或者实现Iterator或者实现ListIterator接口的对象。Iterator可以遍历类集中的元素，从而获得或删除元素。ListIterator扩展Iterator，允许双向遍历列表，并可以修改。 Java程序设计程序设计236 June 2022Iterator接口的主要方法接口的主要方法 方法名功能说明boolean

23、hasNext()判断是否还有其他元素Object next()获取下一个元素void remove()删除最后一次调用next方法返回的元素Set keySet()返回Set类型的接口Java程序设计程序设计246 June 2022l Iterator迭代器只能前向循环，如果需要双向遍历，则迭代器只能前向循环，如果需要双向遍历，则可以使用更高级的可以使用更高级的ListIterator迭代器，迭代器，ListIterator接口接口继承自继承自Iterator接口。接口。lListIterator迭代器除了有迭代器除了有next()方法外，还新增了方法外，还新增了hasprevious()

24、方法和方法和previous()方法，实现前向遍历。方法，实现前向遍历。ListIterator还可以定位当前的索引位置，调用还可以定位当前的索引位置，调用nextIndex()和和previousIndex()就可以实现。就可以实现。 ListIterator迭代器迭代器Java程序设计程序设计256 June 2022ListIterator接口的主要方法接口的主要方法方法名功能说明void add(Object o)插入新的对象void set(Object o)修改最后一次调用next方法返回的元素void remove()删除最后一次调用next方法返回的元素boolean hasP

25、revious()判断前面是否还有元素Object previous()获取前一个对象int nextIndex()获取下一个元素的索引值int previousIndex()获取上一个元素的索引值Java程序设计程序设计266 June 2022Iterator使用使用ArrayList al = new ArrayList();Iterator itr = while (itr.hasNext()Object element = System.out.print(element + );详细例9-6使用使用Iterator的一般步骤：的一般步骤：调用集合对象的调用集合对象的Iterator

26、()方方法得到一个指向集合序列第法得到一个指向集合序列第一个元素的迭代器；一个元素的迭代器；设置一个调用设置一个调用hasNext()方法方法的循环，序列中是否还有元的循环，序列中是否还有元素。如果集合中还有元素，素。如果集合中还有元素，hasNext()返回返回true;在循环中，使用在循环中，使用next()方法方法获得集合序列中的下一个元获得集合序列中的下一个元素；素；如果需要删除元素，可如果需要删除元素，可remove()方法将迭代器所返方法将迭代器所返回的元素删除。回的元素删除。Remove()方方法删除法删除next()方法最后一次方法最后一次从集合中访问的元素。从集合中访问的元素

27、。Java程序设计程序设计276 June 20229.6 Map及HashMap接口 1. Map 接口接口 Map中每项都是成对出现的，它提供了一组键值的映射即中每项都是成对出现的，它提供了一组键值的映射即一个存储关键字和值的关联或者说是关键字/值对的对象。存储的每个对象都有一个相应的关键字存储的每个对象都有一个相应的关键字(key)，关键字决定了对象在，关键字决定了对象在Map中中的存储位置。的存储位置。给定一个关键字，可以得到它的值。关键字和值都是对象，每一对关键字/值，叫做一项项。关键字应该是唯一的，关键字应该是唯一的，但值是可以被重复的,且每个每个key 只能映射一个只能映射一个v

28、alue。 用用put(Object key，Object value)方法即可将一个键与一个值对象相关联。方法即可将一个键与一个值对象相关联。用用get(Object key)可得到与此可得到与此key对象所对应的值对象。对象所对应的值对象。有些映射可以接收null关键字和null值。而有的则不行 Java程序设计程序设计286 June 2022Map接口的主要方法 方法名功能说明Object put(Object key,Object value)插入新的对象，并用key作为其键字void putAll(Map t)将另一个Map中的所有对象复制进来Set entrySet()返回映射中

29、的关键字值对的集合Set keySet()返回映射中所有关键字的集合Collection values()返回映射中所有值的集合Object remove(Object key)删除指定的对象Object get(Object key)获取与key相联系的对象boolean containsKey(Object key)判断是否包含指定的键值boolean containsValue(Object value)判断是否包含指定的对象Java程序设计程序设计296 June 2022Map接口的一个抽象类是接口的一个抽象类是AbstractMap。在这个抽象类中，部分地实现了在这个抽象类中，部分

30、地实现了Map接口中的成员方法，接口中的成员方法，使得具体的映射类不必实现使得具体的映射类不必实现Map接口中的每个成员方法。接口中的每个成员方法。AstractMap抽象类有三个子类：抽象类有三个子类：TreeMapHashMapWeakHashMap： AstractMap抽象类Java程序设计程序设计306 June 2022 (1) TreeMap描述了一个按键值升序排列的映射描述了一个按键值升序排列的映射,它有一些扩展的方它有一些扩展的方法，如法，如firstKey()，lastKey()等，还可以从等，还可以从TreeMap中指定一个范围中指定一个范围以取得其子以取得其子Map。

31、(2) HashMap描述的一个映射中允许存储空对象，由于键必须唯一，描述的一个映射中允许存储空对象，由于键必须唯一，所以只能有一个空键值。所以只能有一个空键值。 (3)WeakHashMap是一种改进的是一种改进的HashMap，它描述了一个映射，当，它描述了一个映射，当集合中的某些内容不再使用时需清除掉无用的数据，并使用垃圾回集合中的某些内容不再使用时需清除掉无用的数据，并使用垃圾回收机制进行回收。收机制进行回收。AstractMap抽象类Java程序设计程序设计316 June 2022HashMap类使用散列表实现Map接口 HashMap通过哈希运算可以快速查找一个键，因此在适合通过

32、哈希运算可以快速查找一个键，因此在适合于在于在Map中插入、删除和定位元素。如果要按照自然顺序中插入、删除和定位元素。如果要按照自然顺序或者自定义顺序遍历关键字，或者自定义顺序遍历关键字，TreeMap会更好些。会更好些。 2HashMap Java程序设计程序设计326 June 2022 由于由于HashMap实现了实现了Map接口，因此它没有自己的新方法。接口，因此它没有自己的新方法。HashMap的构造方法如下：的构造方法如下：HashMap()：创建一个空的创建一个空的HashMap集合。集合。HashMap(Map t)：创建一个哈希集，将创建一个哈希集，将t中所有元素添中所有元素

33、添加进去。加进去。HashMap(int initialCapacity)：创建一个拥有特定容量创建一个拥有特定容量的空的空HashMap集合。集合。HashMap(int initialCapacity，float loadFactor)：创建一创建一个拥有特定容量和加载因子的空个拥有特定容量和加载因子的空HashMap。Java程序设计程序设计336 June 2022 散列表中的散列表中的容量容量是指能够存储对象的数量。当对象存储是指能够存储对象的数量。当对象存储的数目到达容量乘以加载因子的值时，容量将会自动地的数目到达容量乘以加载因子的值时，容量将会自动地增加到原容量的增加到原容量的2

34、倍加倍加1，加，加1的目的是确保散列表的容量的目的是确保散列表的容量为质数或奇数。为质数或奇数。 例如例如: HashMap aMap=new HashMap(151,0.6f); 则则 aMap对象最初的容量为对象最初的容量为151，当存储对象的数量达，当存储对象的数量达到到91时，容量将会自动增加到时，容量将会自动增加到303。Java程序设计程序设计346 June 2022HashMap类的主要成员方法类的主要成员方法方法描述Object put(Object key,Object value)用键值key存储对象valuevoid putAll(Map map)将map中的所有键值/

35、对象传递给当前的散列表Object get(Object key)返回键值key所对应的对象remove(Object key)删除key键值所对应的对象Set KeySet()返回一个Set对象，其内容为所有的键值Set entrySet()返回一个Set对象，其内容为所有的键值/对象对Collection values()返回一个Collection对象，其内容为散列表中存储的所有对象Object getKey()返回对象的键值Object getValue()返回所对应的对象void setValue(Object new)将对象设置为newJava程序设计程序设计356 June 20

36、22例：HashMap hm = new HashMap/ 把元素加入映射hm.put(John, new Integer(96);hm.put(Tom, new Integer(97);hm.put(Jane, new Integer(98);例例9-7Java程序设计程序设计366 June 20223. TreeMap 类 TreeMap类通过使用树实现Map接口。允许快速检索。应该注意的是，不像散列映射，树映射保证它的元素按照关键字升序排序。下面的TreeMap构造函数定义为：TreeMap( )TreeMap(Comparator comp)TreeMap(Map m)TreeMap

37、(SortedMap sm)Java程序设计程序设计376 June 2022TreeMap的使用的使用TreeMap tm = new TreeMap();/ 放入元素tm.put(E, new Double(3444.44);tm.put(A, new Double(3444.34);tm.put(B, new Double(124.22);tm.put(C, new Double(1338.00);Iterator i = set.iterator();while (i.hasNext()String key = i.next();System.out.println(key + : +

38、 tm.get(key).doubleValue();Java程序设计程序设计386 June 2022 Vector（向量）是（向量）是Java.util包提供的工具类，是类似数组的包提供的工具类，是类似数组的一种顺序存储的数据结构。它允许将不同类型的元素存储一种顺序存储的数据结构。它允许将不同类型的元素存储在一个向量中，而且元素的个数可变，因此在一个向量中，而且元素的个数可变，因此Vector 类提供类提供了实现可增长数组的功能，以适应创建了实现可增长数组的功能，以适应创建 Vector对象后进行对象后进行添加或删除的操作，使得应用程序的操作方式变得更加方添加或删除的操作，使得应用程序的操

39、作方式变得更加方便、灵活。便、灵活。9.7 Vector 类Java程序设计程序设计396 June 2022Vector类适合在如下情况中使用：类适合在如下情况中使用：需要处理的对象数目不确定，序列中的元素都是对象或需要处理的对象数目不确定，序列中的元素都是对象或者可以表示为对象。者可以表示为对象。需要将不同类的对象组合成一个数据序列需要将不同类的对象组合成一个数据序列需要在对象序列中频繁地插入和删除需要在对象序列中频繁地插入和删除需要经常定位元素或者进行其他查询操作需要经常定位元素或者进行其他查询操作在不同类之间传递大量数据。在不同类之间传递大量数据。Java程序设计程序设计406 Jun

40、e 20221. 创建Vector类的对象 Vector类有如下类有如下4个构造函数：个构造函数： public Vector()：创建最多允许存放：创建最多允许存放10个元素的向量，每个元素的向量，每次扩展向量元素的数目为原向量元素数目的一倍。次扩展向量元素的数目为原向量元素数目的一倍。 public Vector(int initialCapacity)：创建最多允许存放创建最多允许存放initialCapacity个元素的向量，每次扩展向量元素的数目为个元素的向量，每次扩展向量元素的数目为原向量元素数目的一倍。原向量元素数目的一倍。 Java程序设计程序设计416 June 2022 p

41、ublic Vector(int initialCapacity,int capacityIncrement)：创：创建最多允许存放建最多允许存放initialCapacity个元素的向量，每次扩展向量个元素的向量，每次扩展向量元素的数目为元素的数目为capacityIncrement。 public Vector(Collection c)： 创建最多允许比参数带入的创建最多允许比参数带入的集合集合c的元素数目多的元素数目多10%的向量，每次扩展向量元素的数目的向量，每次扩展向量元素的数目为原向量元素数目的一倍。为原向量元素数目的一倍。Java程序设计程序设计426 June 2022 其中

42、，其中，initialCapacity表示刚创建时表示刚创建时Vector序列包含的元素数目；序列包含的元素数目；capacityIncrement 表示向表示向Vector序列中追加元素时每次增加的个数。序列中追加元素时每次增加的个数。 下面是几个创建向量对象的例子。下面是几个创建向量对象的例子。 Vector vectorObject1=new Vector(); Vector vectorObject2=new Vector(200); Vector vectorObject3=new Vector(200，15); 在使用在使用Vector时，需要特别注意的是先创建后使用，否则容易造成

43、溢时，需要特别注意的是先创建后使用，否则容易造成溢出或者空指针异常出或者空指针异常Java程序设计程序设计436 June 2022 Vector类的主要成员方法(1)成员方法描述int capacity()返回当前向量所允许存放的元素数目，通常被称为向量容量。int size()返回向量中当前的元素数目。void copyInto(Object anArray)将向量中的元素复制到anArray数组中。int indexOf(Object elem)将从前向后搜索对象elem。Object elementAt(int index)这个成员方法将返回向量下标为index对应的元素。void s

44、etElementAt(Object obj, int index)将对象obj存放到下标为index的位置。void removeElementAt(int index)删除下标为index的对象，后面的元素依次向前移动一个位置。void insertElementAt(Object obj, int index)在下标为index处插入对象obj，原index处以后的元素依次向后移动一个位置。void addElement(Object obj)将对象obj追加在向量的尾部Java程序设计程序设计446 June 2022 Vector类的主要成员方法(2)成员方法描述boolean re

45、moveElement(Object obj)从向量中删除第一次出现的obj对象。Object clone()实现向量复制Object get(int index)返回下标为index的向量元素。boolean add(Object o)将对象o追加在向量的尾部void add(int index,Object obj) 将新元素添加到指定的位置Object remove(int index)删除index位置的对象。如果index非法，抛出ArrayIndexOutOfBoundsExceptio异常String toString()将向量元素用字符串形式表示例例9-8Java程序设计程序设

46、计456 June 20229.8 Stack类在在Java语言中，语言中，Stack类是类是java.util包中专门用来实现栈的包中专门用来实现栈的工具类。工具类。Stack类继承自类继承自Vector类，因此它类，因此它是是Vector的一个的一个子类，实现了一个后进先出的堆栈子类，实现了一个后进先出的堆栈。Stack类继承了类继承了Vector类的所有方法，还新增了一些方法使类的所有方法，还新增了一些方法使得得Vector类能够实现堆栈的操作。类能够实现堆栈的操作。Java程序设计程序设计466 June 20221、创建、创建Stack类对象类对象 public Stack()；它建

47、立一个空的堆栈；它建立一个空的堆栈2、压栈与出栈操作、压栈与出栈操作 public Object push(Object item)：将指定的对象压入栈：将指定的对象压入栈 public Object pop()：将栈顶的对象从栈中取出：将栈顶的对象从栈中取出3、检查栈是否为空、检查栈是否为空 public boolean empty()：测试堆栈是否为空，若堆栈中没有：测试堆栈是否为空，若堆栈中没有对象元素，则返回对象元素，则返回true，否则返回，否则返回false4、查看栈顶端的数据，但不删除该数据。、查看栈顶端的数据，但不删除该数据。 public object peek()5、获取数

48、据在堆栈中的位置、获取数据在堆栈中的位置。最顶端的位置是。最顶端的位置是1，向下依次增，向下依次增加。如果堆栈不含有此数据，则返回加。如果堆栈不含有此数据，则返回-1。 public search(Object data)例例9-9Java程序设计程序设计476 June 2022泛型是泛型是JDK 1.5JDK 1.5以上版本的新特性，以上版本的新特性，泛型的本质是参数化类泛型的本质是参数化类型型，也就是说所操作的数据类型被指定为一个参数。这种参，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中，分别称为泛型类、数类型可以用在类、接口和方法的创建中，分别称

49、为泛型类、泛型接口和泛型方法。泛型接口和泛型方法。它在使用集合时，提供了一种编译时类型安全检查功能，并能减少类型强制转化的麻烦。当你从一个集合中取出一个元素时，例如使用Iterator接口中的next()方法，其返回值的类型是Object，在使用这个元素时，需要把返回值转换为元素本身的类型。这种类型转化是不安全的。这种转换是要求开发者对实际参数类型可以预知的情况下进这种转换是要求开发者对实际参数类型可以预知的情况下进行的。对于强制类型转换错误的情况，编译器可能不提示错行的。对于强制类型转换错误的情况，编译器可能不提示错误，但在运行的时候可能会出现异常，这是一个安全隐患。误，但在运行的时候可能会

50、出现异常，这是一个安全隐患。泛型的引入很好地解决了这一问题泛型的引入很好地解决了这一问题9.9 泛型程序设计Java程序设计程序设计486 June 2022泛型类的定义泛型类的定义泛型类的定义: class java_genericsT 里边的里边的T的类型可以是任意的，由实际对象的类型的类型可以是任意的，由实际对象的类型决定。而在使用泛型类时，通过决定。而在使用泛型类时，通过内的参数指定参数类内的参数指定参数类型。型。Java程序设计程序设计496 June 2022未使用泛化的代码未使用泛化的代码ArrayList a=new ArrayList();a.add(new Integer(