第十五天知识点总结
一、LinkedList集合类
LinkedList中特有的方法：
1.方法介绍：
添加：
addFirst(E e); 添加在集合第一位的元素
addLast(E e); 添加在集合最后一位的元素
获取：
getFirst(); 获取集合中的第一个元素
getLast(); 获取集合中的最后一个元素
删除：
removeFirst(); 删除集合中的第一个元素
removeLast(); 删除集合中的最后一个元素
2.数据结构
1：栈（1.6）先进后出（栈的结构）
Push();
Pop();
2:队列（双端队列1.5） 先进先出
Offer();
Poll();
3.返回逆序的迭代器对象
descemdingIterator(); 返回逆序的迭代对象
二、Vector集合类
Vector：描述的是一个线程安全的ArrayList使用和ArrayList一样
需要了解的是
Vector和ArrayList的区别：
相同点：Vector和ArrayList底层都是用object[]来实现
不同点：1.ArrayList是线程不同步，操作效率高
Vector线程是同步的，操作效率低
2.ArrayList是在 jdk1.2出现的，Vector是在 jdk1.0就有了。
三、Set集合类
Set集合类 也是一个接口：继承Collection特点：无序的元素，不能重复。
hashSet存值的一个原理：
首先回调用对象的hashCode方法获取hashCode值，通过位移等运算获取一个位置。
情况1：如果位置上是没有元素，直接将元素存放在该位置
情况2：如果位置上已经有了元素，用对的的equals方法和位置上已经存在的对象作比较，如果equals返回的是true那就代表是重复对象，及局部村，如果返回的false将对象和原有的对象存在一起。
想要遍历Set集合：1.将集合变为数组2.通过迭代器来遍历（无序：添加的顺序和打印的顺序是不一样的。）
四、TreeSet集合类
TreeSet集合类：使用元素的自然顺序对元素进行排序，底层使用二叉树来实现的。
注意：你存进去的对象需要具备自然排序的特性。
TreeSet使用注意点：
1.往TreeSet添加对象的时候，如果这个对象有自然排序的特性，就按照自然排序进行排序。
2.往TreeSet添加对象的时候，如果对象本身不具备自然排序的特性，运行的时候直接报错，如果需要存储对象，那么存的对象的类必须要实现Comparable接口 把元素的比较规则定义在compreTo方法中。
3.往TreeSet添加对象的时候，如果对象本身不具备自然排序的特性，并且没有实现Comparable接口，那么这个时候就需要创建一个TreeSet的时候传入一个比较器。
比较器的定义方式：
Class 类名 implements Compartor{
}
4.如果类中实现了Comparable 接口 又在创建TreeSet时传入了一个比较器，这个时候以比较器为标准。
字符串的比较规则：
1.获取字符串中的第一个值进行比较，通过自然排序比较，如果都是一样的就比较下一个值，还是一样在比较下一个，直到无法再比较 了，这时候就会比较字符串的长度。