《[Core.Java基础教程]_杨帆_09.应用程序开发基础-》.pdf

/blog/ 集合框架 集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。 gzyangfan@ 集合框架概述  Java的集合框架提供了一套设计优良的接口和类，使 程序员操作成批的数据或对象元素极为方便，极大的 减化了程序员编程时的负担。  Java的集合框架的核心接口为：Collection、Map、 Iterator ，这三个接口为以后要使用的最重点的接口。  按具体集合类使用上的特性来分的话，主要有三类： List、Set 和 Map。 ◦ List 是有序的，但允许重复 ◦ Set 是无序的，但不允许重复 ◦ Map 表现的是键值对的概念 gzyangfan@ 集合框架概述 gzyangfan@ 集合与数组的区别  数组是定长，即创建后固定不变；集合是不定长，其 长度可动态增长或减少。  数组是同构的，即数组中的元素是相同的类型；集合 可以是异构的，当然也可通过泛型创建类型安全的同 构集合。  数组中可以存放基本数据类型或对象；集合只存放对 象。 gzyangfan@ Collection 接口  Collection接口是在整个Java 集合中 List 和 Set 的 父接口，此接口定义如下： public interface CollectionE extends IterableE {  此接口使用了泛型，在Java5 之后为了使集合操作更 加安全，引入了泛型。 gzyangfan@ Collection 接口的常用方法  Collection 共定义了15个方法，其中最常用的有： ◦ add(E e) / remove(Object o) 添加或移除元素（可选操作）。 ◦ clear() 清空集合中的所有元素（可选操作）。 ◦ contains(Object o) 如果此集合包含指定的元素，则返回true。 ◦ iterator() 返回在此集合内的元素的迭代器。 ◦ size() 获取集合中的元素个数。 ◦ toArray() / toArray(T[] a) 返回包含此集合中所有元素的数组。 gzyangfan@ Set 接口  Set 接口是Collection 的子接口，Set 内的元素是唯 一的。  Set 接口并没有对Collection 接口进行扩展，但在 具体方法的含义上进行了进一步约定。  Set 不包含满足 e1.equals(e2) 的元素对e1 和e2 ， 并且最多包含一个 null 元素。  那么在此接口中有两个常用的子类：HashSet、 TreeSet gzyangfan@ HashSet  HashSet 是 Set 接口最常用的一种实现，它不保证 元素的迭代顺序，并允许使用 null 元素。  HashSet 根据哈希码来确定对象在容器中的存储位 置，因此要求加入的元素要实现 hashCode 方法， 同时它具有非常优秀的查询性能。  在比较两个元素是否相同时，HastSet 会先比较哈希 值是否相同，再使用equals 方法比较，如果两者都 相同，则视为相同的对象。 加入到Ha