2024年最新Java面试宝典系列-Collections集合篇1

Java中的集合类有哪些？它们的特点是什么

• List：有序集合，允许重复元素，实现类如ArrayList、LinkedList。
• Set：无序集合，不允许重复元素，实现类如HashSet、TreeSet。
• Map：键值对集合，一个键对应一个值，实现类如HashMap、Hashtable、TreeMap。

ArrayList、LinkedList与Vector的区别是什么

• ArrayList：基于动态数组实现，随机访问效率高，插入删除效率低。
• LinkedList：基于链表实现，插入删除效率高，随机访问效率低。
• Vector：是ArrayList的同步版本，每个方法都是同步的，但性能较低。

Java中的数组（Array）和ArrayList有什么区别

• 数组是固定大小的，一旦创建就不能改变其长度。
• ArrayList是动态数组的实现，可以根据需要自动调整其大小。
• ArrayList提供了更多的方法和功能，如add()、remove()等，而数组则不支持这些操作。
• ArrayList在内部使用数组来存储元素，但提供了额外的逻辑来处理动态扩容等问题

List 、Set和Map 的区别

• List 以索引来存取元素，有序的，元素是允许重复的，可以插入多个null；
• Set 不能存放重复元素，无序的，只允许一个null；
• Map 保存键值对映射；
• List 底层实现有数组、链表两种方式；Set、Map 容器有基于哈希存储和红黑树两种方式实现；
• Set 基于 Map 实现，Set 里的元素值就是 Map的键值。

ArrayList 了解吗？

ArrayList 的底层是动态数组，它的容量能动态增长。在添加大量元素前，应用可以使用ensureCapacity操作增加 ArrayList 实例的容量。ArrayList 继承了 AbstractList ，并实现了 List 接口。

ArrayList 的扩容机制？

ArrayList扩容的本质就是计算出新的扩容数组的size后实例化，并将原有数组内容复制到新数组中去。默认情况下，新的容量会是原容量的1.5倍。

怎么在遍历 ArrayList 时移除一个元素？

foreach删除会导致快速失败问题，可以使用迭代器的 remove() 方法。

Iterator itr = list.iterator();
while(itr.hasNext()) {
      if(itr.next().equals("jay") {
        itr.remove();
      }
}

Arraylist 和 Vector 的区别

1. ArrayList在内存不够时默认是扩展1.5倍，Vector是默认扩展1倍。
2. Vector属于线程安全级别的，但是大多数情况下不使用Vector，因为操作Vector效率比较低。

Arraylist 与 LinkedList 区别

1. ArrayList基于动态数组实现；LinkedList基于链表实现。
2. 对于随机index访问的get和set方法，ArrayList的速度要优于LinkedList。因为ArrayList直接通过数组下标直接找到元素；LinkedList要移动指针遍历每个元素直到找到为止。
3. 新增和删除元素，LinkedList的速度要优于ArrayList。因为ArrayList在新增和删除元素时，可能扩容和复制数组；LinkedList实例化对象需要时间外，只需要修改指针即可。

能介绍一下HashMap吗

HashMap 使用数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的， 链表长度大于8（TREEIFY_THRESHOLD）时，会把链表转换为红黑树，红黑树节点个数小于6（UNTREEIFY_THRESHOLD）时才转化为链表，防止频繁的转化。