java高级编程知识点合集--集合＜collecction＞（二）

一，list接口
（1）迭代器iterator是什么
        迭代器iterator提供遍历collection的接口
（2）iterator怎么使用、特点
        1，使用：

List list = new ArrayList<>();
Iterator it = list.iterator();
while(it.hasNext()){
    String s = it.next();
}

        2，只能够单向遍历，但是更为安全，当遍历的集合元素被修改是会报错
（3）怎么才能够边遍历边移除
        使用iterator.remove(); 
（4）iterator和ListIterator的区别
        1，iterator可以遍历list和set而ListIterator只能遍历list
        2，iterator只能单向遍历，而ListIterator是双向遍历
（5）遍历list集合的方式
        1，for循环遍历；基于计数器
        2，iterator迭代器遍历；
        3，foreach循环遍历，内部也是采用iterator的方式来实现的，便捷但是便利的时候无法做替 换，删除
（6）list遍历的最佳实践
        collection框架提供了一个randomAccess接口，实现了接口的就可以按位置取元素比如ArrayList最好使用for循环遍历，如果没有实现最好使用iterator或者foreach
（7）ArrayList和Vector的区别
        1，vector线程是安全的，而arrayList线程不安全
        2，arrayList的性能优于vector
（8）list和set的区别
        1，list是有序队列，而set是无序队列。
        2，list允许重复，而set不允许
        3，set相比list检索元素的效率低，插入，删除效率高

二，set接口
（1）hashSet的原理
        hashset是基于hashMap实现的，hashset的值放在hashMap的键上，value值统一为present.
（2）