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