集合框架库

集合框架库

1. 集合简介：

1）集合：集合就是存储数据的容器

2）集合和其他容器的比较：

**数据库：以MySQL 文件类型的数据库来看。数据库可以长时间的存储数据，从而可以使数据可以反复的使用。**‘

数组和集合：创建数组或者集合 来存储数据时，当运行该数组或集合的工作结束。则 数组和集合将不存在。则这些数据也不会存在。

也可以说数据库就是长时间存储数据的， 而集合和数组 是暂时的存储数据的

集合和数组都是 暂时存储数据的，但是相比集合 数组 有着数组下标越界，从而导致需要多次扩容操作的问题. 而集合则解决了这些问题。

集合也就是说是对数据结构的封装，如：对数组的封装：ArrayList Vector 。封装好后 则 就会具有自动判断下标越界，自动扩容等功能。

数组和集合相比：

1.数组静态集合是动态

2.集合功能更全面（下标是否越界 功能之一）

3.数组需要指定类型Integer[] arr，存储数据必须是这个类型。
集合创建时不需要（可有可无）如果有存储数据必须是这个类型，如果没有存储数据可以是任意的。
注意:集合指定存储数据类型的方式用的较多，原因更好管理。
4.数组在指定的类型时既可以使用普通类型，也可以使用引用类型。
集合只能使用引用类型。

5.数组Java内置类型数组效率更高

那么， 什么时候用集合 ？什么时候用数组？

对元素的数量有明确判断并且轻易不会发生改变，存储好的数据不会有天多复杂后续操作。
集合与之相反。

集合框架库的概述：

可以从java集合框架库的图来分析

1）interator ：迭代器 他的作用是用来遍历集合。只能从前往后遍历，

LinkIterator：则是interactor 的子接口：它可以实现双向遍历。从前往后和从后往前。

2） collection接口：是存放一组单值的最大接口，即就是做所有单值子接口的最终父接口。

3）List接口：是Collection接口的子接口，也是最常用的接口。此接口对Collection接口进行了大量的扩充，里面的内容是允许重复允许为NULL的并且有序(插入的顺序)。

4）Set接口：是Collection接口的子类，里面不允许存放重复内容

SortedSet接口：单值的排序接口。实现此接口的集合类，里面的内容可以使用比较器排序。

Queue接口： 是Collection接口的子接口,队列接口，具有队列先入先出的特点。此接口的子类可以实现队列操作。

Map接口：是存放一对值的最大接口！即接口中的每个元素都是一对， 以key --> value的形式存储数据并且Key是不重复的，元素的存储位置由key决定。也就是可以通过key去寻找key-value的位置。从而得到value的值。适合做查找工作。

由于是根据key的值来存放。所以该接口里面的数据也是无序的。

6）SortedMap接口：存放一对值得排序接口。实现此接口的集合类，里面的内容按照key排序，使用比较器排序

所有的集合要么时Map接口下的 要么是Collection接口下的。要么存放单值元素 要么存放双值元素。