第6单元 集合(一).pptVIP

第6章集合（一） JSP基础知识 什么是集合 　　 通常情况下，把具有相同性质的一类东西，汇聚成一个整体，就可以称为集合。比如，用Java编程的所有程序员，全体中国人等。 通常集合有两种表示法，一种是列举法，比如集合A＝｛1,2,3,4｝，另一种是性质描述法，比如集合B=｛X|0X100且X属于整数｝。 6.1 集合概述 什么是集合框架 　　集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。 　　 6.1 集合概述 接口 是表示集合的抽象数据类型 算法 是对实现接口的对象执行计算的方法 实现 是接口的实际实现 第5章介绍了数组，数组的长度是固定的，且只能存放相同类型的数据。可以存放基本类型的数据，也可以存入对像类型的数据。 为了使程序能方便的存取不固定数目的数据，JDK提供了java集合。集合就是一个动态的对象数组，是对一些实现好的数据结构进行了包装，这样在使用时就会非常方便。 所有的Java集合类都位于java.util包中。 6.1 集合概述 Java2的集合框架，抽其核心，主要有三种：List、Set和Map。 Set(集):集合中的对象不按特定的方式排序。不能有重复的对象。但它的某些子类，对对象按特定的方式排序。 List(列表)：集合中的对象按索引的位置排序，可以有重复的对象，允许按照索引查找对象。List有点像数组。 Map(映射)：键值对。集合中没有重复的键，可以有重复的值。它的某些子类，对集合中的键对象进行排序。注意：键和值必须都是对象。 6.1 集合概述 Collection Set List SortedSet Map SortedMap 6.1 集合概述 简化图 6.1 集合概述 Collection接口 ├List接口-迭代顺序与插入顺序相同，集合中可以存在相同数据。 │├LinkedList类-以链表的形式实现，插入删除效率高。 │├ArrayList类-使用可变数组实现的List。插入或删除一个元素代价较大，创建开销较小，随机访问较快。 │└Vector类-可以实现可增长的对象数组，具有同步支持。 │　└Stack-后进先出（LIFO）的对象堆栈。 └Set接口-不能包含重复的元素，只能包含一个NULL。 ├HashSet类-哈希法排序，迭代顺序与插入顺序不相同。通常比较适用于那些对内容的规模比较敏感的有哪些信誉好的足球投注网站、插入、删除等操作。 │└LinkedHashSet类（继承HashSet类，实现Set接口）-哈希法排序，迭代顺序与插入顺序相同。 └SortedSet └TreeSet 6.1 集合概述 Map接口-键值对，存取数据都要通过指定键值来完成。 ├HashMap-一个Map的散列表实现。非常通用的集合，查询与插入所花时间较少。 │└LinkedHashMap ├TreeMap ├Hashtable └WeakHashMap 6.1 集合概述 6.2 集合排序策略 1. Ordered：按插入的顺序排列 Ordered在英文中的含义是按照某种由具体情况决定的顺序进行排序。这种顺序是由后天指定的，是由具体情况的客观因素造成的。 Ordered排序意味着可以按照某种后天规定的顺序遍历其中所有的元素。 例如排队购买商品，是按照先来先买的顺序进行的，这次排队在前面的人下次未必在前面。 再比如数组，是按照其索引位置建立的顺序，这是外界的顺序，并不是由元素自身的条件或本质来决定的顺序。 2. Sorted：排序 Sorted在英文中的含义是按照天然的顺序进行排序，这种顺序是由先天指定的、自身条件影响，其代表了参与排序元素的本质，不受外界因素的影响。 如，人的年龄大小，是由出生时间决定的，永不改变。这都是天然的顺序，可以反映元素本质的顺序。 Sorted排序意味着可以按照某些先天规定的顺序遍历集合中所有元素。 6.2 集合排序策略 6.3 Collection Collection接口是构造集合框架的基础。它声明所有集合都将拥有的核心方法。一个Collection代表一组Object的集合，这些Object被称作Collection的元素。 根据用途的不同，Collection又划分为List与Set。 Collection位于java.util包中。 public interface Collection extends Iterable{ public abstract int size(); //取得Collection的容量（元素数目） public abstract b