集合体系

一、数据存储的常用结构

			栈、队列、数组、链表和红黑树

1.栈：又称堆栈，栈是限定仅限在表尾进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的栈称为空栈。栈又被称为先进后出的线性表。(先进后出)
2.队列：简称对，队列是一种特殊的线性表，是运算受到限制的一种线性表，只允许在表的一端进行插入 ，在另一端进行删除的线性表。队尾（rear）是允许插入的一端，对头（front）是允许删除的一端。空队列是不含元素的空表。（先进先出）
3.数组：array，是有序的元素序列，数组是在内存中开辟一段连续的空间，在此空间内存放元素。（查找元素快，增删元素慢（需要创建一个新的数组，将元素增加到新的数组的指定索引为主或者不复制指定索引的元素到新的数组中）
4.链表：linked liist由一系列的结点node（链表中的每个元素称为结点）组成，节点可以动态生成。每个节点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。（常见的链表结构有单向链表和双向链表）
单向链表查找元素慢，增删元素快（增加元素只需要修改连接下个元素地址即可，删除元素只需要修改连接下个元素地址即可）
5.红黑树;红黑树的约束：
1.节点可以是红色的或黑色的
2.根节点是黑色的
3.叶子节点（空节点）是黑色的
4.每个红色节点的子节点都是黑色的
5.任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同
红黑树的特点：
速度特别快，趋近平衡树，查找叶子元素最少和最多次数不多于二倍

二、Collection集合

1.集合概述

集合：集合是Java中提供的一种容器，可以用来存储多个数据

2.集合和数组的区别

数组的长度是固定的。集合的长度是可变的。
数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象，对象的类型可以不一致。一般当对象多的时候，使用集合进行存储。

3.集合框架

集合按照其存储结构可以分为两大类，分别是单列集合java.util.collection和双列集合java.util.Map
. Collection:单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是java.util.List和java.util.set。其中，List的特点是元素有序、元素可重复。set的特点是元素无序，而且不可重复。List接口的主要实现类有java.util.ArrayList和java.util.LinkedList，set接口的主要实现类有java.util.Hashset和JAVASE提供了满足各种需求的API，在使用这些API前，先了解其继承与接口操作架构，才能了解何时采用哪个类，以及类之间如何彼此合作，从而达到灵活应用。
集合按照其存储结构可以分为两大类，分别是单列集合java.util.collection和双列集合java.util.Map，
Collection:单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是java.util.List和java.util.set。其中，List的特点是元素有序、元素可重复。set的特点是元素无序，而且不可重复。List接口的主要实现类有java.util.ArrayList和java.util.LinkedList，set接口的主要实现类有java.util.Hashset和
java.util.Treeset。
集合本身是一个工具，它存放在java.util包中。在collection接口定义着单列集合框架中最最共性的内容。

4.Collection常用功能

Collection是所有单列集合的父接口，因此在Collection中定义了单列集合(List和Set)通用的一些方法，这些方法可用于操作所有的单列集合。方法如下:
public boolean add(E e):把给定的对象添加到当前集合中。
public void clear():清空集合中所有的元素。
public boolean remove(E e):把给定的对象在当前集合中删除。
public boolean contains(E e):判断当前集合中是否包含给定的对象。
public boolean isEmpty():判断当前集合是否为空。
public int size():返回集合中元素的个数。
public object[] toArray():把集合中的元素，存储到数组中。

三、List集合

1.List接口介绍

java.util.List接口继承自collection接口，是单列集合的一个重要分支，习惯性地会将实现了List接口的对象称为List集合。在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。

List接口特点:
1.它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的)。
2它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理)。
3.集合中可以有重复的元素，通过元素