2015-java-第7章群体对象的组织探究.ppt

* 运行结果 Before Vector: [one, two, three, four, five, six, seven, eight, nine, ten] one two three five six seven nine ten After Vector: [one, two, four, five, six, eight, nine, ten] 可见，长度大于4的字符串并没有如预期的那样都从向量中去除。这是Enumeration类存在的问题。因此，如果需要在遍历的过程中去除对象，就不要使用Enumeration类 7.3.3 Enumeration及Iterator接口 续 ——例7_7运行结果 集 合 * Collection接口 声明了一组操作成批对象的抽象方法 分为查询方法及修改方法 查询方法包括 int size – 返回集合对象中包含的元素个数 boolean isEmpty – 判断集合对象中是否还包含元素，如果没有任何元素，则返回true boolean contains Object obj – 判断给定的对象是否在集合对象中 boolean containsAll Collection c – 判断方法的接收者对象是否包含给定的集合对象中的所有元素 7.3.1 Java集合框架 续 ——Collection接口 集 合 * 修改方法包括 boolean add Object obj – 将给定的参数对象增加到集合对象中 boolean addAll Collection c – 将给定的集合参数中的所有元素增加到接收者集合中 boolean remove Object obj – 将给定的参数对象从集合中删除 boolean removeAll Collection c - 将给定的集合参数中的所有元素都从接收者集合中删除 boolean retainAll Collection c – 在接收者集合中保留参数集合中的所有元素，其它元素都删除 void clear – 删除集合中的所有元素 7.3.1 Java集合框架 续 ——Collection接口 集 合 * Set接口 扩展了Collection 禁止重复的元素，是数学中“集合”的抽象 对equals和hashCode操作有了更强的约定，如果两个Set对象包含同样的元素，二者便是相等的 实现它的两个主要类是哈希集合 HashSet 及树集合 TreeSet SortedSet接口 一种特殊的Set 其中的元素是升序排列的，还增加了与次序相关的操作 通常用于存放词汇表这样的内容 7.3.1 Java集合框架 续 ——Set、SortedSet接口 集 合 * List接口 扩展了Collection 可包含重复元素 元素是有顺序的，每个元素都有一个index值（从0开始）标明元素在列表中的位置 实现它的四个主要类是 Vector ArrayList：一种类似数组的形式进行存储，因此它的随机访问速度极快 LinkedList：内部实现是链表，适合于在链表中间需要频繁进行插入和删除操作 栈Stack 7.3.1 Java集合框架 续 ——List接口 集 合 * Map接口 不是Collection接口的继承 用于维护键/值对 key/value pairs 描述了从不重复的键到值的映射，是一个从关键字到值的映射对象 其中不能有重复的关键字，每个关键字最多能够映射到一个值 SortedMap接口 一种特殊的Map，其中的关键字是升序排列的 与SortedSet对等的Map，通常用于词典和电话目录等 7.3.1 Java集合框架 续 ——Map、SortedMap接口 集 合 * 接口的实现 Collection没有直接的实现，只是作为其他集合接口的最小公分母 除Collection 以外，其余五个接口都有实现 主要的实现有 Set?HashSet SortedSet?TreeSet List?Vector / ArrayList / LinkedList Map?HashMap SortedMap?TreeMap 7.3.1 Java集合框架 续 ——接口的实现 集 合 * 对集合运算的算法 都是用于操作List对象 有两个 min和max 可用于任意集合对象 这些算法作为类Collections的静态方法实现 排序算法sort 对List重新排序，使其中的元素按照某种次序关系升序排列 有两种形式 简单形式只是将元素按照自然次序排列 第二种形式需要一个附加的Comparator对象作为参数，用于规定比较规则，可用于实现反序或特殊次序排序 7.3.1 Java集合框架 续 ——对集合运算的算法 集 合 * 洗牌算法