a) 都是实现list接口的列表,arraylist是基于数组的数据结构,linkedlist是基于链表的数据结构。
b) 当获取特定元素时,ArrayList效率比较快,它通过数组下标即可获取,而linkedlist则需要移动指针。
c) 当存储元素与删除元素时,linkedlist效率较快,只需要将指针移动指定位置增加或者删除即可,而arraylist需要移动数据。
Arraylist实例的创建
Arraylist list1 = new List();
List实例的创建
List list1 = new Arraylist();