JAVA集合框架的知识总结

1.综述

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

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

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



Set和List接口是Collection接口派生的两个子接口，Queue是Java提供的队列实现，类似于List。



Map实现类用于保存具有映射关系的数据（key-value）。

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

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

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

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

对于Set、List和Map三种集合，最常用的实现类分别是HashSet、ArrayList和HashMap三个实现类。