一，Collection集合框架

在实际开发中，将使用的对象存储到特定数据结构的容器中，而JDK提供了这样的容器——集合框架，集合框架中包含了一系列不同数据结构的实现类。

1）Collection常用方法

①int size()：返回包含对象的个数，

②boolean isEmpty()：返回是否为空，

③boolean contains(Object o)：判断是否包含某指定对象，

④boolean add(E e) ：向集合中添加对象，

⑤boolean remove(Object o)：从集合中删除对象。

2）Collection 与Collections的区别？

Collection是java.util下的接口，是各种集合的父接口，继承于他的接口有list，set。Collections是java.util下的类，是针对集合的帮助类，提供一系列的静态方法，对各种集合进行检索，排序，线程安全化操作。

二，List集合的实现类：ArrayList和LinkedList

List接口是Collection的子接口，用于定义线性表数据结构，元素可以重复，有序的，有索引值。可以将list理解为存储对象的数组，只不过其元素可以动态的增加或减少。

1）List接口有两个实现类：ArrayList和LinkedList。分别用动态数组和链表的方式实现了List接口。List、ArrayList和LinkedList在java.util包下。

2）可以认为ArrayList和LinedList方法在逻辑上是一样的，只是在性能上有一定的差别，ArrayList更适合随机的访问，而LinkedList更适合插入、删除。在性能要求不是特别苛刻的话可以忽略这个差别。

3）使用List我们不需要再集合创建的时候就虑集合的容量，容量是根据保存的元素来决定的，集合的容量可以激动扩充。

4）List的实现类会重写toString方法，依次调用集合中对象的toString方法，返回集合中所包含的对象的字符串。

5）List集合的常用方法：

①add(Object obj)：向集合末尾增加新元素，集合可以存放各种类型的元素，但是我们几乎不会向集合中添加不同类型的元素。

②size()：返回当前集合中存放元素的数量。

③clear()：用于清空集合。

④isEmpty()：用于返回集合是否为空。

List list = new ArrayList() ;list.add("Hello") ;list.add("World") ;list.add(1) ;    //不建议这样添加，一个集合最好存放一种类型元素。System.out.println(list.size()) ;    //返回集合中存放元素的数量System.out.println(list) ;    //System.out.println(list.toString());//查看集合中元素//ArrayList()重写了toString()方法，返回的字符串是每个元素的toString()方法返回的序列。list.clear();    //清空，System.out.println("集合清空后的数量"+list.size());System.out.println("集合是否为空?"+list.isEmpty());

⑤contains(Object obj)方法：检查给定的对象是否包含在集合中，检查规则将obj对象与集合中元素进行equals比较，如果对比了所有元素都没有equals为true，则返回false。

⑥boolean remove(Object obj)方法：删除元素，首先不重写equals，在集合中根据对象地址匹配，如果没有匹配到，则不删除，重写equals方法，为内容比较，匹配成功，则删除第一个，则退出，其他的内容即使相同也不会删除。

List list = new ArrayList() ;//多态的写法//ArrayList arraylist = new ArrayList() ;//正常写法list.add(new Point(1,2)) ;   //Point point = new Point(1,2); list.add(point) ;   //等量交换list.add(new Point(3,4)) ;list.add(new Point(5,6)) ;System.out.println("集合中的元素数量："+list.size()) ;//查看集合中元素System.out.println(list) ;    ==  System.out.println(list.toString());
Point p = new Point(1,2) ;    //定义一个对象System.out.println("查看p是否在集合中存在"+list.contains(p)) ;//不重写equals比较地址为false,重写equals为true。    System.out.println("删除前元素："+list) ;list.remove(p);System.out.println("删除后集合："+list) ;

⑦E remove(int index)方法：移除此集合列表中指定位置的元素，向左移动后续元素，为了防止漏删，必须从后往前删。

List list = new ArrayList() ;list.add("Hello") ;list.add("World") ;list.add("World") ;list.add("Hello") ;//相邻的元素删不掉for(int i=0;i<list.size();i++){if("Hello".equals(list.get(i))list.remove(i) ;}//匹配的都删干净,从后往前删for(int i=list.size()-1;i>=0;i--){if("Hello".equals(list.get(i)) ;list.remove(i) ;}

⑧addAll(Collection c)方法：允许将c对应的集合元素都存入到该集合，即并集。这里的参数是Collection，即任何元素类型都可以将元素存入到其他集合中。

⑨removeAll(Collection c)方法：删除与另一个集合中相同的元素。它的相同逻辑通过equals判断。

10，retainAll(Collection c)方法：保留与另一个集合相同的元素，即取交集，它的相同逻辑通过equals判断。

list1.addAll(list2) ;    //将list3集合中元素存入到list1集合，表示并集
list1.removeAll(list3) ;    //将list1集合中元素中的list3集合中相同（equals为true）元素删除
list1.retainAll(list2) ;   //将list1与list2集合中相同元素保留通过equals为true判断。

11，Object get(int index)方法：根据元素下标取得对应位置的元素并返回，这里元素下标和数组一样。

12，add(int index,Object newElement())方法：使用add的重载方法，向index位置插入newElement()，原位置的元素向后移，即所谓插队。

13，Object remove(int index)方法：根据下标删除对应元素，并返回被删除元素。

14，Comparable接口：针对对象数据和集合中元素进行排序时，首先要确定对象元素的比较逻辑。Comparable接口用于表示对象间的大小关系。

15，Comparator接口：比较器。创建步骤：A，定义一个类实现Comparator接口。B，实现接口中的抽象compara(E 01,E 02)方法，C，实例化这个类即实例化比较器，D，调用collections重载方法 sort(Collection c,Comparator comparator)进行排序，