java基础

标签：情况下   array   查找   arraylist   list   结构   link   使用数组   java基础   

浅谈对ArrayList和LinkedList的认识。

ArrayList底层是由数组实现的，正因为底层是由于数组实现的，我们使用数组一般情况下是根据索引，去进行查找数据。ArrayList进行查找数据是非常方便的，同时ArrayList是动态的存储结构，当数据存储进去时,空间可能不够，会调用grow()方法进行扩大容器。

LinkedList底层是由链表实现的，所以就有前驱和后继，所以进行增删比较方便，效率更高。

比较：查找时使用ArrayList方便，增删时使用LinkedList方便，由于链表具有前驱和后继，所以链表的数据所占据的空间更大一点

java基础

标签：情况下   array   查找   arraylist   list   结构   link   使用数组   java基础   

原文地址：https://www.cnblogs.com/zhao-hao/p/11978777.html