交通银行校招AI面试

江苏伟风智能 Java 实习一面 1.说一下ArrayList和LinkedList的区别 ArrayList 优点：ArrayList 是实现了基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询 操作效率会比较高（在内存里是连着放的）。 缺点：因为地址连续，ArrayList 要移动数据，所以插入和删除操作效率比较低。 LinkedList 优点：LinkedList 基于链表的数据结构，地址是任意的，所以在开辟内存空间的时候不需要等 一个连续的地址。对于新增和删除操作，LinkedList 比较占优势。LinkedList 适用于要头尾操 作或插入指定位置的场景。 缺点：因...