集合知识点(有不对的地方请指出来，谢谢）

1.

HashSet 散列存放

TreeSet  自动排序

用法

HashSet<类型>  date(自定义）= new HashSet<>();

TreeSet<类型>  date(自定义）= new TreeSet<>();

2.遍历

Iterator<类型> iterator = set.Iteraor();

while(iterator.hasnext())      //指针以下的位置

{

System.out.println(itreator.next());

}

// iterator.next();指针往下走

iterator.previous()；指针往上走

3.

ArrayList 用ListIterator 遍历

HashSet TreeSet用Iterator遍历

4.哈希表

使用对象数组+链表存储

存储16个桶，0-15；

JDK1.8版本后，链表（桶中）数大于8，转化为红黑树存储

                           小于6，转化为链表   

散列因子为0.75（存储数据最大为百分之75），若超过，扩容为原来2倍

5.创建自定义比较

static class 类名 implements comparable < 类名 >{

public int compareTo (  o){

this 与 o 比较  // 若返回值为正数，则 this 大，若返回值为0；则一样大；若返回值为负数，则 o 大

}