第5章 集合框架(二).pptVIP

第五章 集合框架 课程目标 Map集合接口，以及该接口的实现类HashMap、HahsTable、TreeMap的使用。 常用的工具类Date、Calendar、Random的使用。 Map集合 首先要知道的是Map接口并不是继承Collection接口。 在JAVA 2的集合框架中，主要包括两个接口及其扩展和实现类，即Collection接口和Map接口。两者的区别在于前者存储一组对象；而后者Map接口则用于维护键/值对 key/value pairs 。 例如： 现实中我们把每个人的个人信息和他的社会安全号（相当于身份证号）进行关联。社会安全号是关键字，而个人信息就是对应的人映射到的值。理解什么是键/值映射对学习起Map集合就很容易了。 下面我们来看一下Map接口中定义的公共方法，Map接口为我们提供了完成下面三种主要功能的方法： 1 添加、删除操作 Object put Object key, Object value 将互相关联的一组键/值对放入该映像。如果该关键字已经存在，那么与此关键字相关的新值将取代旧值。方法返回关键字的旧值，如果关键字并不存在，则返回null。 Object remove Object key 从映像中删除与key相关的映射 void putAll Map t 将来自特定映像的所有元素添加给该映像 void clear 从映像中删除所有映射 2 ?查询操作 Object get Object key 获得与关键字key相关的值，并且返回与关键字key相关的对象，如果没有在该映像中找到该关键字，则返回null。 boolean containsKey Object key 判断映像中是否存在关键字key。 boolean containsValue Object value 判断映像中是否存在值value。 int size 返回当前映像中映射的数量。 boolean isEmpty 判断映像是否为空。 3 视图，处理映像中键/值对组 Set keySet 返回映像中所有关键字的视图集。 Collection values 返回映像中所有值的视图集。 Set entrySet 返回Map.Entry对象的视图集，即映像中的关键字/值对 Hashtable Hashtable类实现了Map接口，同Vector一样也是一个历史集合。在Hashtable中使用key对象的哈希值，作为对应的对象的相对存储地址，以便实现根据关键字快速查找对象的功能。所以只有一个实现了hashCode 和equals 方法的对象才可作为Hashtable的key。null值不能作为关键字或值。 Hashtable有以下四个构造方法： Hashtable 创建一个默认的Hashtable ? Hashtable int size 创建一个由size指定初始大小的Hashtable Hashtable int size,float loadFactor 创建一个由size指定初始大小并且填充率为 loadFactor的Hashtable。参数意义同HashSet相同 ? Hashtable Map c 创建一个包含集合c中元素的Hashtable 示例 //创建一个Hashtable Hashtable hashTable new Hashtable ; 或Map hashTable new Hashtable ; //判断hashTable是否为空 boolean isempty hashTable. isEmpty ; //添加键/值对到Hashtable中 hashTable.put a, new Integer 1 ; hashTable.put b, new Integer 2 ; hashTable.put c, this is c ; //获取Hashtable中键/值对的数量 int size hashTable.getSize ; //添加一个新的值来覆盖已经存在的值 hashTable.put a,this is a ; //删除一个键/值对 hashTable.remove b ; //用迭代器Iterator循环查询hashTable中的键（Key） Iterator it hashTable.keySet .iterator ; while it.hasNext // Get key Object key it.next ; //用迭代器Iterator循环查询hashTable中的值（Value） Iterator it ha