请你简单介绍一下ArrayList和LinkedList的区别，并说明如果一直在list的尾部添加元素，用哪种方式的效率高？

请你简单介绍一下ArrayList和LinkedList的区别，并说明如果一直在list的尾部添加元素，用哪种方式的效率高？

考点：集合

ArrayList采用数组数组实现的，查找效率比linkedList高。linkedList采用双向链表实现的，插入和删除的效率比ArrayList要高。一直在list的尾部添加元素，linkedList效率要高。