java集合类后续

6:Collection介绍

.一般很少直接使用Collection,一般直接使用它的子接口，这样明确功能。
.public interface Collection<E>extedns interable<E>使用了泛型

7：List
.List接口扩充了collection，所以拥有更多的方法，使用更方便，可以复用。
.实现子类ArrayList
.//介绍List接口
List<String>list1 = new ArrayList<String>();
Collection<String>list2 = new ArrayList<Strinng>();

.常用方法
add(添加单个元素)
addAll(添加一组对象)
remove（移除对象）
输出对象（用for循环）
subList(切取集合中的元素)
indexOf(查找某个元素的位置)
isEmpty(判断是否为空)
Vector(淘汰了，只只因为以前的人使用习惯了保存下来了）一般我们都是使用 ArrayList,效率高


8：LinkedList(一个链表操作类)


定义如下：public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E>, Cloneable, Serializable

继承了Deque所有具有列队的特点，先进先出。

9：常用方法
.添加：add()

.在链表首尾添加:addFirst() addLast().
.找到链表的头三种：
找到头：element()
找到头：peek()
找到头并删除头：poll()


.按照先进先出的思想取出链表的元素
for(int i=0;i<6;i++)//注意这里不能写成ld.size()的值在随着链表里的元素被移除而变化
set:
.set不能像Colletion和List那样可以放入重复的对象。


Set的子类：
HashSet
(采用散列存储（哈希算法就是计算散列存储位置的一种算法)，所有是无序的，重复的只会出现一次（因为相同东西算出来的位置是一样的））


如果是我们自己定义的类就会出现重复，除非你重写equals和hashCode方法才会删除重复

TreeSet(有序存放)

TreeSet对我们定义的对象排序
如果要对我们自己定义的对象排序的话该对象必须实现Comparable接口，并通过覆盖compareTo方法，定义排序规则。


10：比较器

.第一种被比较的对象要实现Comparable<>(在java.Lang)接口的compareTo()方法，然后用sort()方法排序（排序的原理是二叉树排序）


.第二种利用java.unit中的Comparator<T>接口