Java集合框架的知识总结？

说明：吵镇先从整体介绍了Java集合框架包含的接口和类，然后南邵IT培训总结了集合框架中的一亮清些基本知识和关键点，并结合实例进行简单分析。

1、综述

所有集合类都位于java.util包下。集合中只能保存对象（保存对象的引用变量）。（数组既可以保存基本类型的数据也可以保存对象）。

当我们把一个对象放入集合中后，系统会把所有集合元素都当成Object类的实例进行处理。从JDK1.5以后，这种状态得到了改进：可以使用泛型来限制集合里元素的类型，并让集合记住所有集合元素的类型（参见具体泛型的内容）。

Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些接口或实现类。

Set、List和Map可以看做集合的三大类。

List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。

Set集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是不能集合里元素不允许重复的原因）。

Map集合中保存Key-value对形式的元素，访问时只能根据每项元素的key来访问其value。

对于Set、List和Map三种集合，最常用的实现类分别是HashSet、ArrayList和HashMap三个实现类。（并发控制的集合类，以后有空研究下）。

2、Collection接口

Collection接口是List、Set和Queue接口的父接口，同时可以 *** 作这三个接口。

Collection接口定义 *** 作集合元素的具体方法大家可以参考API文档，这里通过一个例子来说明Collection的添加元素、删除元素、敬碰前返回集合中元素的个数以及清空集合元素的方法。

3、两种遍历集合的方法Iterator接口和foreach循环  1、Iterator接口

Iterator也是Java集合框架的成员，主要用于遍历（即迭代访问）Collection集合中的元素，也称为迭代器。

1、Set:它是无序、不重复、该接口中的方法和Collection接口中的方法一致。

继承它的子类有HashSet和TreeSet。

HashSet:底层是哈希表数据结侍陵构，不同步的它保证元素的唯一性的方式。

根据元素的两个方法来完成的，一个是HashCode、一个是equals方法，只有当hashCode方法算出哈希值相同时，会再次判断两个元素的equals方法是否为true，如果是true说明两个元素相同，不存储，所以往hashSet集合中存储自定义对象时，要覆盖hashCode，equals方法，通过自定义对象具备的特有数据定义hashCode、equals的具体实现。

treeSet:用于给集合中的额元素按照指定的顺序进悉谈行行排序，底层是二叉树结构，线程是不同步的。

它保证元素的唯一性，就是通过元素对象的比较方法返回值来确定的，如果为0，则视为两个元素时相同的元素，不存储。

treeset的两种排序方式：

1、让元素自身具睁哗备比较功能，就是强制让元素类去实现comparable接口，覆盖compareTo方法，这时元素具备的自然排序，可是如果元素自身不具备比较功能，获取具备的比较功能不是所需要的，这时排序方式就不能用了。

2、让集合自身具备比较功能，需要定义比较器，其实就实现了comparetor接口的子类对象作为参数传递给treeSet集合的构造函数，让treeSet集合一创建就具备了比较功能，该子类必须要覆盖compare方法。

---