JAVA集合类库.pptVIP

Tel:0571 QQ;106159278 Java集合类库 目标 掌握Java集合类的概念 掌握list、set、map的用法 利用两种方式进行比较 集合类的概念 1.集合类存放于java.util包中。 2.集合类存放的都是对象，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。 3.主要类型： set(集):无法拥有重复元素,使用自己内部的一个排列机制. list(列表):必须以一定次序来持有各元素(以元素插入次序来放置元素). map(映射):一群成对的key-value对象,也是使用自己内部排列机制. 4.其中set和list集合类均派生自collection接口 集合关系图 Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└Set ├HashSet └TreeSet Map ├Hashtable├HashMap└TreeMap collection接口 最上层的接口 基本方法(增删改查)： boolean add(Object obj) boolean remove(Object o); boolean contains(Object o); void clear(); collection接口--add(Ojbect c) 虽返回的是boolean，但不是表示添加成功与否，因为Collection规定：一个集合拒绝添加这个元素，无论什么原因，都必须抛出异常，这个返回值表示的意义是add()执行后，集合的内容是否改了（就是元素有无数量、位置等变化）。类似的addAll，remove，removeAll，remainAll也是一样的。 collection接口--iterator() 迭代器(iterator),它是个对象,其职责是走访以及选择序列(sequence)中的一连串对象. 使用迭代器: 调用iterator(),要求容器交给你一个Iterator.当你第一次调用Iterator的next()时,它将返回序列中的第一个元素. 调用next()取的序列中的下一个元素.如果到达集合结尾，则抛出NoSuchElementException异常。 调用hasNext()检查序列中是否还有其他元素. 调用remove()移去迭代器最新(最近)传回的元素.本方法必须紧跟在一个元素的访问后执行。如果上次访问后集合已被修改，方法将抛出IllegalStateException。 “Iterator中删除操作对底层Collection也有影响。”迭代器是 故障快速修复（fail-fast）的。这意味着，当另一个线程修改底层集合的时候，如果您正在用 Iterator 遍历集合，那么，Iterator就会抛出ConcurrentModificationException （另一种 RuntimeException异常）异常并立刻失败 collection接口--iterator() 如何遍历Collection中的每一个元素？ 不论Collection的实际类型何，它都支持一个iterator()的方法. 该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下： Iterator it = collection.iterator(); // 获得一个迭代子while(it.hasNext()) { Object obj = it.next(); // 得到下一个元素} Set集合类 简介 集（set）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。 对集中成员的访问和操作是通过集中对象的引用进行的，所以集中不能有重复对象。 集也有多种变体，可以实现排序等功能，如TreeSet，它把对象添加到集中的操作将变为按照某种比较规则将其插入到有序的对象序列中。 Set 接口继承 Collection 接口，而且它不允许集合中存在重复项，每个具体的 Set 实现类依赖添加的对象的 equals()方法来检查独一性。Set接口没有引入新方法，所以Set就是一个Collection，只不过其行为不同。 常用set集合类-HashSet HashSet： 使用HashMap的一个集的实现。虽然集定义成无序，但必须存在某种方法能相当高效地找到一个对象。使用一个HashMap对象实现集的存储和检索操作是在固定时间内实现的。 存放的对象个数有默认大小（16） 常用set集合类-HashSet 常用set集合类-TreeSet Tre