【面试不迷路】集合

迷南。 2023-03-04 09:20 10阅读 0赞

注：自己的总结，有错误希望各位大佬指出  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0JhY2twYWNlXw_size_16_color_FFFFFF_t_70]  
**迭代器**：

*  迭代器（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排序**算法（一种改进的归并排序算法）。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0JhY2twYWNlXw_size_16_color_FFFFFF_t_70]: /images/20230208/359dea1b51d642a7a804906b3e0a1922.png