Java - 集合框架

Java中的集合框架，通俗来说也就是一个容器，和数组一般。
我们来通过数组以及集合框架的比较来认识集合框架。

> 数组的特点：
> 1.长度固定
> 2.只能存储同一类型的数据
> 3.一组连续的内存空间

> 集合框架的特点
> 1.可以存储不同数据类型
> 2.长度动态的
> 3.内存空间不一定是连续的
> 4.只能存储对象

在上述的比较中，集合框架相比于数组来说使用范围更广，操作更加灵活。并且集合框架相比于数组来说更加的简单。

在学习集合框架之后，我们会认识集合框架中的两大顶级接口：Collection 接口与Map接口

1）List接口：list意为：队列。用List接口存放数据有序（有下标），数据可重复

1.ArrayList是实现类。底层实现为线性结构，也就是数组。

2.LInkedList是实现类。底层实现为链式结构，双向链表。

2）Set接口：set才意为：集合。数据不可重复

1.hashSet是实现类，底层是一个列表。

2.LinkedhashSet是实现类，底层为链式结构。

3.TreeSet是实现类，底层是平衡二叉树。将内容放入此容器的前提要实现Comparable接口。

3）queue队列

Map其实就是映射表，在其中存放的是 K-V 对（键(Key)-值(Value)），两者是一一映射的关系

集合框架中的一些实现类的链接奉上：

List中ArrayList与Linked List并没有太大的区别，只是ArrayList底层是数组，所以更偏向于内容的查找，修改。linkedList底层是链式结构，更偏向于删除和修改。在开发中两个通常一起使用。