10Java集合框架课件讲解讲义课件讲解讲义.pptx

《JAVA程序设计》第1。讲集合框架★年10.1集合?数组的优点-是Java提供的随机访问对象序列的最有效方法-是一个简单的线性序列，访问元素的速度较快?数组的缺点-大小自创建以后就固定了，在其整个生存期内 其大小不可改变-数组元素只能是同一类型?集合-可动态改变其大小★ *-可在序列中存储不同类型的数据 / ,210.1集合（续）?集合-把具有相同性质的一类东西，汇聚成一个整体-在Java2中有很多与集合有关的接口及类它们被组织在以Collection及Map接口为根的层 次结构中，称为集合框架在Java2之前，在Java 1.0/1.1中,没有完整的集 合框架。只有一些简单的可以自扩展的容器类集合? Vector? Hashtable310.1.1 Java集合框架集合框架(Java Collections Framework)-为表示和操作集合而规定的一种统一的标准的体 系结构集 -提供了一些现成的数据结构可供使用，程序员可以利用集合框架快速编写代码，并获得优良性能 合 -包含三大块内容—对外的接口：表示集合的抽象数据类型，使集合的操作 与表示分开接曰的实现：指实现集合接曰的Java类，是可重用的数 据结构对集合运算的算法:是指执行运算的方法，例如在集合上进行査找和排序410.1.1 Java集合框架（续）--对夕卜的接口集合框架接口声明了对各种集合类型执行的一般操作包括Collection、Set、List SortedSet^ Map、SortedMap基本结构如图集合★斗510.1.1 Java集合框架（续）---Collection^ 口类层次如图，包括4个接口、4个抽象类 及6个具体类Collection羿str 11AbstractColiectionn 11合AbstractSctAbstract! jstAbstractSequentialListVectorArravList.HashSetTreeSetLinkcdListStack610.2.1 Java集合框架(续)---Collection 接 口? Collection 接口声明了一组操作成批对象的抽象方法：查询方法、修改方法集查询方法int size() -返回集合对象中包含的元素个数 boolean isEmpty() -判断集合对象中是否还包含元素, 如果没有任何元素，则返冋true合boolean contains(Object obj) -判断对象是否在集合中boolean containsAII(Collection c) - 判断方法的 者对象是否包含集合中的所有元素710.1.1 Java集合框架(续)---Collection 接 口修改方法包括? boolean add(Object obj) 一向集合中增加对象 boolean addAII(Collection c)-将参数集合中的所有 集元素增加到接收者集合中boolean remove(Object obj) -从集合中删除对象合boolean removeAII(Collection c) ■将参数集合中的所有元素从接收者集合中删除boolean retainAII(Collection c)-在接收者集合中保留 参数集合中的所有元素，其它元素都删除void clear() -删除集合中的所有元素*810.1.1 Java集合框架(续)---Set、SortedSet扌妾口? Set 接口扩展了 Collection禁止重复的元素，是数学屮“集合”的抽象Xjequals和hashCode操作有了更强的约定，如果两个 Set对象包含同样的元素，二者便是相等的 实现它的两个主要类是哈希集合(HashSet)及树集合 flreeSet)I I集合SortedSet 接 口一种特殊的Set其中的元素是升序排列的，还增加了与次序相关的操作 通常用于存放词汇表这样的内容★910.1.1 Java集合框架（续）List扌妾口List 接 口扩展了 Collection-可包含重复元素元素是有顺序的，每个元素都有一个index值 （从0开始）标明元素在列表中的位置实现它的四个主要类是集合VectorArray List： 一种类似数组的形式进行存储，因此它的 随机访问速度极快LinkedList：内部实现是链表，适合于在链表中间需 要频繁进行插入和删除操作栈 Stack1010.1.1 Java集合框架(续)---Map、SortedMap扌妾口? Map 接口-不是Collection接口的继承-用于维护键/值对(key/value pairs)-描述了从不重复的键到值的映射，是一个从关键字到值 的映射对象-其中不能有重复的关键字，每个关键字最多能够映射到 一个值■ ■集