Java集合框架一篇博客粗略搞懂

利用业余时间学Java已经有一阵子了，越到后面学习越觉得Java的集合框架非常重要（尤其你要刷leetcode等题库时），一旦熟悉集合里面的许多方法，做起题目就不会不知所措了。现在Java集合框架的学习，搞起！

集合框架：是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。

Java集合框架：

1. 什么是框架？：类库的集合

2.集合框架：用来表示和操作的统一的架构，包含了实现集合的接口与类

3.集合：存放数据的容器集合框架包含了两部分：一部分是接口，一部分是类

4.为什么会出现接口：因为集合框架中的很多类 功能是相似的【所以用接口来规范类】

集合的作用：

1. 在类的内部，对数据进行组织。

2. 简单而快速地搜索大数量的条目。

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

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

为什么选择集合，而不是数组？

1. 数组的长度是固定的，而集合的长度是可变的

2. 数组只能通过数组下标去访问，且下标数据类型固定，只能是整型，很多情况下我们不知道数组元素的具体位置，因此只能一个个遍历去查找，这种情况当数组很庞大的时候程序非常耗时。而有的集合可以通过任意类型的关键字查找所映射的具体对象。

Java 集合框架：

简化图：

• Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成，不同接口描述一组不同数据类型。

下面简述接口的一些常用的方法：

1. Collection 接口

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元

素而另一些不行。 一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection

的“ 子接口 ”如List和Set。

下面是从Java api1.6中截取的Collection接口的方法：

  2. List接口

• List接口对Collection进行了简单的扩充，查看源码就会发现，List接口继承于Collection接口。
• List接口中的元素的特点为:List中存储的元素实现类排序，而且可以重复的存储相关元素。

查看java api1.6文档所存在的方法为:

• 同时List接口又有两个常用的实现类ArrayList和LinkedList,关于它们的区别由于《数据结构与算法》里面都有描述了，就不多说了。主要看看它们里面包含了哪些方法

ArrayList：

LinkedList：