List、ArrayList、LinkedList

ArrayList、LinkedList实现了接口List
类ArrayList在内存中定义了固定长度的数组。如果不在列表末尾频繁地插入或者删除元素，那么ArrayList的性能很好。如果需要在列表末尾频繁地插入或者删除元素，那么最好的数据结构是链表，因为链表使用了更加的动态内存管理。相反，因为只需要计算相对该数组内存起始地址的偏移量，所以在数组中访问某个元素非常快。