【面试不迷路】集合

注：自己的总结，有错误希望各位大佬指出

迭代器：

• 迭代器（Iterator）模式，又叫做游标模式，它的含义是，提供一种方法访问一个容器对象中各个元素，而又不需暴露该对象的内部细节。

• **Iterable：**实现这个接口的集合对象支持迭代，是可以迭代的。实现了这个可以配合foreach使用~

• **Iterator：**迭代器，提供迭代机制的对象，具体如何迭代是这个Iterator接口规范的。

• 当Iterator迭代访问Collection集合中元素时，Collection的元素不能改变（多个线程的修改），只有通过Iterator的remove（）方法删除上一次next（）方法返回集合才可以。这样会引发ModificationException异常，即fail-fast机制

• Java集合的快速失败机制 “fail-fast”？

  • 是java集合的一种错误检测机制，当多个线程对集合进行结构上的改变的操作时，有可能会产生 fail-fast 机制。
  • 例如：假设存在两个线程（线程1、线程2），线程1通过Iterator在遍历集合A中的元素，在某个时候线程2修改了集合A的结构（是结构上面的修改，而不是简单的修改集合元素的内容），那么这个时候程序就会抛出 ConcurrentModificationException 异常，从而产生fail-fast机制。
  • 原因：迭代器在遍历时直接访问集合中的内容，并且在遍历过程中使用一个 modCount 变量。集合在被遍历期间如果内容发生变化，就会改变modCount的值。每当迭代器使用hashNext()/next()遍历下一个元素之前，都会检测modCount变量是否为expectedmodCount值，是的话就返回遍历；否则抛出异常，终止遍历。

Arrays.sort和Collections.sort实现方式

• Collections.sort底层调用的Arrays.sort

• Arrays.sort主要采用双轴快速排序实现，但并非单纯的采用一种算法就解决所有的排序问题。而是根据具体的数组情况采用合适的算法来实现，例如，插入排序，TimSort排序。

  1、在双轴快速排序算法中，如果数组的长度小于47，采用插入排序或成对插入排序算法实现。
  2、数组长度小于286，会直接使用双轴快排。
  3、如果数组中局部有序的片段比较多，则采用TimSort排序算法（一种改进的归并排序算法）。