ArrayList和LinkedList最全面的异同点比较

🚀 1、存储方式 2、接口实现 3、时间复杂度 4、扩容方式 5、线程安全吗 6、使用场景 1、存储方式 首先,两个属于线性表。而ArrayList在底层是一个顺序表,采用数组的方式进行数据的存储,物理地址是连续的。LinkedList在底层是一个双向链表,物理存储结构是非连续的,数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。 2、接口实现 ArrayList继承了AbstractLis
相关文章
相关标签/搜索