List集合、Set集合、Map集合

List：1、是线性，有顺序的
2、可以放重复的值
3，元素有下标
ArrayList ：实现了List接口，底层利用数组，在增删改时效率较低 （原因是数组在存储 的时候是一块连续的存储单元， 在增删时要对元素进行移动），在查询的时候效率高（原因是利用下标输出）。
LinkedList：实现了List接口，底层利用链表，在增删改时效率较高（原因是），在查询的时候效率低，需要遍历查找
Vector ：底层用数组实现List接口的另一个类. 线程安全，消耗资源，效率最低.

Set: 无序的，不可以存放重复的值，没有下标，无法通过下标获取对象。可以用加强for循环和 Iterable接口中的iterator()方法（原因是Set是Collection集合的子类，而Collection集合实现了Iterable接口）。

    Iterator<People> its=sets.iterator();      while(its.hasNext()){        People p=its.next();        System.out.println(p);     } 

HashSet： 判断重复用hashcode和equals 方法判断是否重复
TreeSet：和HashSet一样，可以进行排序（实现了Comparable接口）

Arrays.sort() 等可以排序是因为实现了comparable接口。

排序的接口：Comparable和 Comparator（挽救比较器）。 Comparable接口里有方法compareTo(Object o);Comparator接口里有方法compare(Object o1,Object o2);

Map：集合的一种形式，存储方式key_value键值队方式
key:不要求有序，不允许重复
value:不要求有序，允许重复
Map的底层实现是利用：数组+链表结构

HashMap： key和value 允许一个为null
HashTable: key和value 任一一个都不允许为null
TreeMap ： 可以排序按键升序 实现了Comparator接口