Java集合

在编程时，可以使用数组来保存多个对象，但数组长度不可变化，一旦在初始化数组时指定了数组长度，这个数组长度就是不可变的。如果需要保存数量变化的数据，数组就有点无能为力了。而且数组无法保存具有映射关系的数据，例如:

key	value
课程	分数
java	95
python	90

为了保存数量不确定的数据，以及保存具有映射关系的数据（也被称为关联数组），java提供集合类.集合类主要负责保存其他数据因此集合类也被称之为容器类。

ava所有的集合类都位于java.util包下，提供了一个表示和操作对象集合的统一构架，包含大量集合接口，以及这些接口的实现类和操作它们的算法。

集合类和数组不一样，数组元素既可以是基本类型的值，也可以是对象（实际上保存的是对象的引用变量），而集合里只能保存对象（实际上只是保存对象的引用变量，但通常习惯上认为集合里保存的是对象）。

Java集合类型分为单列集合Collection和双列结合Map，Collection和Map是集合的根接口,这两个接口又包含了一些子接口和实现类

数据结构 

 

1.数组

可以在内存中连续存储多个元素的结构，在内存中的分配也是连续，数组中的元素通过下标进行访问，数组下标从零开始。
优点：
1. 按照索引查询元素速度快。
2. 按照索引遍历数组方便。
缺点：
1. 数组的长度固定后无法扩容。
2. 数组只能存储单一数据类型。

2.栈

栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。

特点：先进后出或者说后进先出。

从栈顶放入元素叫做入栈，取出元素叫做出栈。

3.队列

队列与栈样也是一中线性表，不同是，队列可以在一端添加元素在另一端取出元素；

也就是先进先出。

队列从过一端放入元素称为入队，另一端取出元素称为出队。

4.链表

链表是物理存储非连续、非顺序存储结构，数据元素的逻辑顺序，是通过指针地址实现的。

每个元素有两个结点，一个存储元素的数据域（内存空间），另一个指向下一个结点地址的指针域。

从上图可以可出链表形成不同结构如单向链表和双向链表。

5.图

6.散列表

7.树

8. 堆

List

特点：有序可重复。

1.有序指的是下标。

2.可重复指的是的可以存储相同元素，将相同元素存储在不同下标位置上实现。