[数据结构与算法]集合知识点(有不对的地方请指出来，谢谢）

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倍

?