arraylist和linklist都实现了list接口

，它们有什么区别？

两种数据结构都可以实现List接口，但是在实现方式上有所不同。ArrayList是基于数组实现，具有随机访问的特点，插入和删除元素时需要移动后续元素，效率较低。而LinkedList基于链表实现，插入和删除元素时只需要修改前后元素的指针，效率较高，但随机访问则较慢。因此，如果需要频繁随机访问元素，建议使用ArrayList；如果需要频繁插入和删除元素，建议使用LinkedList。