牛客网---Java题库（21~30）

21、lterator和Listlterator的区别是什么？

literator可用来遍历Set和List集合，但是Listlterator只能用来遍历List。

Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。

ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引，等等。

22、快速失败(fail-fast)和安全失败(fail-safe)的区别是什么？

fail-fast 和fail-safe是针对多线程安全方面进行考虑的。

fail-fast在访问时不支持对数据进行修改，它是直接对数据进行访问的，当发现数据进行修改时就会抛出Concurrent Modification Exception。

fail-safe在访问时支持其他线程对数据的修改，它将数据拷贝一份进行遍历，不会抛出异常，缺点是若原数据被线程若修改了，拷贝线程并没有被修改。

*23、java中的hashmap的工作原理是什么？

hashmap的底层是用hash数组和单向链表实现的，当调用put()方法时，首先计算key值（键值对）的hashcode，定位到合适的数组索引，然后再在索引的单向链表进行循环遍历用equals比较key是否存在，如果存在则用新的value覆盖原值，如果没有则在单向链表的头部追加。

hashmap的重要属性是capacity和加载因子loadfactor，默认值分布16和0.75，当容器中的元素个数大于capacity*loadfactor时，容器会进行扩容resize为2n。

在初始化时可以对capacity和loadfactor进行修改，通常loadfactor是0.75不会修改，会修改capacity，如果事先知道容器所要存储的元素数量，最后才初始化时修改默认容量capacity。

hashmap源码详解：https://blog.csdn.net/caihaijiang/article/details/6280251

26、数组（Array）和列表（ArrayList）有什么区别？什么时候应该使用他们？

ArrayList是Array的加强版，Array可以包含基本类型和对象类型，ArrayList只能包含对象类型。Array的空间大小是固定的，ArrayList是动态增长的，如果空间不够，会动态增长一个比原来大1.5倍的空间。ArrayList会有add removeAll ，返回迭代器iterator()等

27、ArrayList和LinkedList的区别？

ArrayList基于索引的数据接口，它的底层是数组。可以o（1）的时间复杂度进行访问。

LinkedList的插入添加删除速度较快。

LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用一个指针一个是下一个元素。

28、Comparable和Comparator的区别？

两种方式，各有各的特点：使用Comparable方式比较时，我们将比较的规则写入了比较的类型中，其特点是高内聚。但如果哪天这个规则需要修改，那么我们必须修改这个类型的源代码。如果使用Comparator方式比较，那么我们不需要修改比较的类，其特点是易维护，但需要自定义一个比较器，后续比较规则的修改，仅仅是改这个比较器中的代码即可。

29、什么是java的优先级队列（Priority Quene）？

priority Quene就是数据结构中的最小堆，调用remove方法可以得到优先级队列中的最小元素，及堆的根节点。

30、大O符号是什么意思？

大O符号表示一个程序运行时所需要的渐进时间复杂度上界。