算法与数据结构

算法与数据结构(一) —— 链表

在Java的集合类库中,ArrayListLinkedList是非常常用的两个集合类型,ArrayList底层由数组实现, 因此在需要频繁随机访问操作的时候,使用ArrayList性能会较高,LinkedList底层由链表实现, 在需要频繁添加和删除元素时,使用LinkedList的性能会更好。那么究竟为什么LinkedList的添加和删除元素操作性能会那么高呢? 这就要来说说数据结构中的基础数据结构 —— 链表