1.arraylist和linkedlist区别

ArrayList和LinkedList是Java中常用的两种集合实现类，它们的主要区别在于底层数据结构和性能特点。

1. 底层数据结构：
- ArrayList使用数组作为底层数据结构，通过索引来访问元素。
- LinkedList使用双向链表作为底层数据结构，通过节点之间的引用来访问元素。

2. 内存占用：
- ArrayList的内存占用比较紧凑，因为只需要存储元素和数组长度。
- LinkedList需要额外的内存来存储节点之间的引用关系，因此内存占用相对较大。

3. 插入和删除操作：
- ArrayList在尾部进行插入和删除操作效率较高，时间复杂度为O(1)。但在其他位置插入和删除元素时，需要移动后续元素，时间复杂度为O(n)。
- LinkedList在任意位置进行插入和删除操作效率较高，时间复杂度为O(1)，因为只需要修改节点的引用关系。

4. 随机访问：
- ArrayList通过索引可以直接访问元素，时间复杂度为O(1)。
- LinkedList需要从头或尾部开始遍历链表，直到找到目标节点，时间复杂度为O(n)。

总的来说，当需要频繁进行插入和删除操作时，选择LinkedList更加高效。当需要频繁随机访问元素时，选择ArrayList更加高效。