Java集合框架综述

概述--集合框架

java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）称为Java集合框架（Java Collection

Framework）。java程序员在具体应用时，不必考虑数据结构和算法实现细节，只需要用这些类创建出来一些对象，然后直接应用就可以了，这样就大大提高了编程效率。

框架的由来

用来存储对象的容器虽然有很多并且结构不同，但是都具备着共性，可以不断向上抽取，最终就形成集合框架，该框架的顶层之一就是Collectionn接口。 该接口中定义了集合框架中最共性的功能。最终使用的时候，其实使用的是该框架最子类的对象。

定义：

Java中的集合类：是一种工具类，就像是容器，存储任意数量的具有共同属性的对象。

作用：

集合可以：

1、在类的内部，对数据进行组织；

2、简单而快速的搜索大数量的条目；

3、有的集合接口，提供了一系列排列有序的元素，并且可以在序列中间快速的插入或者删除元素；

4、有的集合接口，提供了映射关系，可以通过关键字（key）快速的查找到对应的唯一对象，而这个关键字可以是任意类型。

与数组的对比：

1、数组的长度固定，集合长度可变；

2、数组只能通过下标访问元素，下标类型只能是数字型，而有的集合可以通过任意类型查找所映射的具体对象。

集合框架包含的种类和其区别

种类 ： List 和 Set （属于Collection）和 Map

---

Collection: 接口存储一组不唯一，无序的对象

List： 接口存储一组不唯一，有序（插入顺序）的对象

Set： 接口存储一组为宜，无序的对象

Map： 接口存储一组键值对象，提供key（键）到calue（值）的映射

其中 List 包含 ArrayList 和 LinkedList ，

Set 包含 HashSet 和 TreeSet ，

Map 包含 HashMap 和 TreeMap