四种常见的数据结构：

　　1.堆栈结构：

　　先进后出的特点。(就像弹夹一样，先进去的在后进去的低下。)

　　2.队列结构：

　　先进先出的特点。(就像安检一样，先进去的先出来)

　　3.数组结构：

　　查找元素快，但是增删元素慢

　　4.链表结构：

　　增删元素快，但是查找元素慢

LinkedList：(List接口下的一个子类，和ArrayList是同级别关系)

　　1.底层是链表结构

　　2.它的一些特有方法：

　　addFirst(Ee):向集合中的开头添加元素

　　addLast(Ee)：向集合的末尾添加元素

　　getFirst()：得到集合中的第一个元素

　　getLast()：得到集合中的最后一个元素

　　removeFirst()：删除集合中的第一个元素

　　removeLast()：删除集合中的最后一个元素

　　pop(Ee):从集合的最上面弹出一个元素

　　push()：向集合的最上面添加元素

　　isEmpty():判断集合中是否有为空

　　3.在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。

　　使用的方法是：调用addFirst(Ee)方法和getFirst()方法

Set集合(Set是一个接口，和List一样，它俩也是同级别关系)

　　Set集合的遍历方式只有两种，1.增强for2.迭代器

　　Set集合特点：

　　唯一性，元素不重复

　　1.Set的子类有：

　　HashSet、LinkedHashSet

　　2.HashSet：

　　a.HashSet是无序的，存取顺序不一样

　　b.底层是哈希表结构，通常自定义对象是需要重写HashCode方法和equals方法

　　c.HashSet是使用HashCode方法和equals方法来保证元素唯一的

　　d.判断原理是：

　　先判断HashCode方法

　　相同：

　　不添加

　　不相同：判断equals方法：

　　不相同：添加

　　相同：不添加

LinkedHashSet：

　　1.LinkedHashSet是有序的，存取顺序是一样的

　　2.底层是链表+哈希表结构。

　　3.通过链表来保证有序。通过哈希表来保证元素的唯一。