List集合、常用数据结构基本了解

List接口
List接口特点：

1. 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。
2. 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
3. 集合中可以有重复的元素，通过元素的contains方法，来比较是否为重复的元素。

数据结构
数据存储的常用结构有：栈、队列、数组、链表和红黑树。

栈:stack,又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作.
特点：先进后出，栈的入口、出口的都是栈的顶端位置
● 先进后出。
● 栈的入口、出口的都是栈的顶端位置。

队列：queue,简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。
特点：先进先出，队列的入口、出口各占一侧
● 先进先出（存进去的元素，要在后它前面的元素依次取出后，才能取出该元素）。
● 队列的入口、出口各占一侧。例如，下图中的左侧为入口，右侧为出口。

数组：Array,是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素。
特点：查询快，增删慢
● 查找元素快：通过索引，可以快速访问指定位置的元素

● 增删元素慢
○ 指定索引位置增加元素：需要创建一个新数组，将指定新元素存储在指定索引位置，再把原数组元素根据索引，复制到新数组对应索引的位置。

○ 指定索引位置删除元素：需要创建一个新数组，把原数组元素根据索引，复制到新数组对应索引的位置，原数组中指定索引位置元素不复制到新数组中。

链表：LinkedList是一个双向链表,由一系列结点node（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。我们常说的链表结构有单向链表与双向链表，那么这里给大家介绍的是单向链表。

特点：查询慢、增删快，多个结点之间，通过地址进行连接
● 多个结点之间，通过地址进行连接。

● 查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素
● 增删元素快：
○ 增加元素：只需要修改连接下个元素的地址即可。

○ 删除元素：只需要修改连接下个元素的地址即可。

红黑树：二叉树binary tree ,是每个结点不超过2的有序树（tree）
特点：红黑树的出现,就是用来提高搜索效率的.

java.util.LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。
LinkedList是一个双向链表

HashSet集合介绍
java.util.HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。java.util.HashSet底层的实现其实是一个java.util.HashMap支持。
HashSet是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于：hashCode与equals方法。

HashSet集合存储数据的结构（哈希表）
哈希表是由数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的。

可变参数
修饰符 返回值类型 方法名(参数类型… 形参名){ }

Collections
● java.utils.Collections是集合工具类，用来对集合进行操作。部分方法如下：
● public static boolean addAll(Collection c, T… elements):往集合中添加一些元素。
● public static void shuffle(List<?> list) 打乱顺序:打乱集合顺序。
● public static void sort(List list):将集合中元素按照默认规则排序。
● public static void sort(List list，Comparator<? super T> ):将集合中元素按照指定规则排序。

Comparator比较器
public static void sort(List list):将集合中元素按照默认规则排序。
public static void sort(List list，Comparator<? super T> )
public int compare(String o1, String o2)：比较其两个参数的顺序。
两个对象比较的结果有三种：大于，等于，小于。
如果要按照升序排序，
则o1 小于o2，返回（负数），相等返回0，01大于02返回（正数）
如果要按照降序排序
则o1 小于o2，返回（正数），相等返回0，01大于02返回（负数）