Java实用程序设计（西电版）第5章容器类教材教学课件.pptVIP

;　　　5.1 容器的概念与相互关系　　Java容器类的对象实例又称为容器，容器用于保存对象。根据所存储的元素的形式，可将容器按照接口不同划分为两大类：　　(1) Collection：一个由一系列元素组成的序列，其中的元素是指向其他对象的引用。 　　(2) Map：一个由一系列“键值对”组成的序列，允许通过键查找值。 ;;;;; 5.2 Set接口及其实现　　Set不接受重复的元素。Java SE中提供3种Set容器的实现：HashSet、TreeSet和LinkedHashSet。HashSet类采用Hash表实现Set接口，它的查询速度最快，但其中的元素没有固定顺序；TreeSet类采用红黑树结构实现了SortedSet接口，能够保证元素处于排序状态；LinkedHashSet类采用Hash表与链表结合的方式实现Set接口，它能够以插入顺序保存元素。 ;;;;;;;;;　　　　5.4 Queue接口及其实现　　Queue是一种先进先出(FIFO)的容器。程序从Queue的一端放入对象，从另一端取出对象，对象进入和取出的顺序是相同的。在Java SE中，LinkedList实现了Queue接口，因此LinkedList可以用作Queue的一种实现。;;;;;;　　　　5.5 Map接口及其实现　　Map是一系列“键-值”之间的映