2020年2月22日
ArrayList与LinkedList效率对比
摘要： 概述 1. ArrayList 是一个 动态数组 ，它是 线程不安全 的，允许元素为null。其底层数据结构依然是 数组 ，因为实现了RandomAccess接口，所以拥有 随机快速访问 的能力，ArrayList可以以O(1)的时间复杂度去根据下标访问元素。由于数组的内存连续，可以根据下标以O1的 阅读全文
posted @ 2020-02-22 21:25 灵图 阅读(2172) 评论(0) 推荐(0)