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 的区别
- ArrayList在内存不够时默认是扩展1.5倍，Vector是默认扩展1倍。
- Vector属于线程安全级别的，但是大多数情况下不使用Vector，因为操作Vector效率比较低。
Arraylist 与 LinkedList 区别
- ArrayList基于动态数组实现；LinkedList基于链表实现。
- 对于随机index访问的get和set方法，ArrayList的速度要优于LinkedList。因为ArrayList直接通过数组下标直接找到元素；LinkedList要移动指针遍历每个元素直到找到为止。
- 新增和删除元素，LinkedList的速度要优于ArrayList。因为ArrayList在新增和删除元素时，可能扩容和复制数组；LinkedList实例化对象需要时间外，只需要修改指针即可。
能介绍一下HashMap吗
HashMap 使用数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的， 链表长度大于8（TREEIFY_THRESHOLD）时，会把链表转换为红黑树，红黑树节点个数小于6（UNTREEIFY_THRESHOLD）时才转化为链表，防止频繁的转化。
