java核心类库—3.集合

知识点

课程	知识点
集合与数组的区别，缓存的管理，Collection 、 List、Set 接口的作用及相关的子类	1. 类集引出 2. 集合结构图讲解 3. Collection 接口讲解 4. List 接口讲解 5. ArrayList 实现原理及使用 6. Vector 实现原理及使用 7. ArrayList 和 Vector 区别 8. LinkedList 实现原理及使用 9. LinkedList 当做队列、堆栈使用 10. Set 接口讲解 11. HashSet 实现原理及使用 12. TreeSet 实现原理及使用 13. 平衡二叉树介绍 14. 集合输出 Iterator 接口 15. 双向输出 ListIterator 接口 16. 介绍废弃的接口 Enumeration 17. Foreach 输出集合
Map 集合与 Conllection 的区别， Map 的好处及 用法 HashMap、HashTable、Properties 等	1. Map 接口介绍 2. HashMap 实现原理及使用 3. Object 类中的 hashCode 方法 4. 哈希算法的存储实现原理 5. 哈希表的重新散列 6. HashTable 实现原理及使用 7. HashMap 和 HashTable 区别 8. TreeMap 实现原理 及使用 9. Map 集合的输出讲解
Object 类中的方法及 Object 类存在的意义 泛型 的作用、枚举与泛型、泛型的好处	1. 一对多关系讲解 2. 多对多关系讲解
常用集合工具类 Collections	1. Collections 和 Collection 区别
哈希算法实现原理剖析	1. 分析 hashCode、equals 和内存泄露

3.1 集合与数组的区别，缓存的管理，Collection 、List、Set 接
口的作用及相关的子类

3.1.1、类集设置的目的（重点）

对象数组有那些问题？普通的对象数组的最大问题在于数组中的元素个数是固定的，不能动态的扩充大小，所以最 早的时候可以通过链表实现一个动态对象数组。但是这样做毕竟太复杂了，所以在 Java 中为了方便用户操作各个数据结构， 所以引入了类集的概念，有时候就可以把类集称为 java 对数据结构的实现。

在整个类集中的，这个概念是从 JDK1.2（Java 2）之后才正式引入的，最早也提供了很多的操作类，但是并没有完 整的提出类集的完整概念。

类集中最大的几个操作接口：Collection、Map、Iterator，这三个接口为以后要使用的最重点的接口。 所有的类集操作的接口或类都在 java.util 包中。

3.1.2、Collection 接口（重点）

Collection 接口是在整个 Java 类集中保存单值的最大操作父接口，里面每次操作的时候都只能保存一个对象的数据。 此接口定义在 java.util 包中。 

此接口定义如下：

public interface Collection<E> extends Iterable<E> 

此接口使用了泛型技术，在 JDK1.5之后为了使类集操作的更加安全，所以引入了泛型。 此接口的常用方法如下所示。

No.	方法名称	类型	描述
1	public boolean add(E e)	普通	向集合中插入一个元素
2	public boolean addAll(Collection<? extends E> c)	普通	向集合中插入一组元素
3	public void clear()	普通	清空集合中的元素
4	public boolean contains(Object o)	普通	查找一个元素是否存在
5	public boolean containsAll(Collection<?> c)	普通	查找一组元素是否存在
6	public boolean isEmpty()	普通	判断集合是否为空
7	public Iterator<E> iterator()	普通	为 Iterator 接口实例化
8	public boolean remove(Object o)	普通	从集合中删除一个对象
9	boolean removeAll(Collection<?> c)	普通	从集合中删除一组对象
10	boolean retainAll(Collection<?> c)	普通	判断是否没有指定的集合
11	public int size()	普通	求出集合中元素的个数
12	public Object[] toArray()	普通	以对象数组的形式返回集合中的全部内容
13	<T> T[] toArray(T[] a)	普通	指定操作的泛型类型，并把内容返回
14	public boolean equals(Object o)	普通	从 Object 类中覆写而来
15	public int hashCode()	普通	从 Object 类中覆写而来

本接口中一共定义了 15 个方法，那么此接口的全部子类或子接口就将全部继承以上接口中的方法。

但是，在开发中不会直接使用 Collection 接口。而使用其操作的子接口：

List、Set（区分集合中是否允许有重复元素，List能，Set不能）

之所以有这样的明文规定，也是在 JDK 1.2 之后才有的。一开始在 EJB 中的最早模型中全部都是使用 Collection 操作的，所以很早之前开发代码都是以 Collection 为准，但是后来为了更加清楚的区分，集合中是否允许有重复元素所以 SUN 在其开源项目—— PetShop（宠物商店）中就开始推广 List 和 Set 的使用。

3.1.3、List 接口（重点）

在整个集合中 List 是 Collection 的子接口，里面的所有内容都是允许重复的。

List 子接口的定义： 

public interf