List简述

list接口的实现类有linkedList和ArrayList,都实现Collection接口

linkedList
    特点:基于链表数据结构,增加,删除较快,不需要移动过多的数据

首先 这是一个简单的LinkedList链表数据

  

此时  我需要加入一个新的元素  我需要先断开2和4之间的联系

将2和3   3和4 联系起来

这样就完成了一次简单的插入,我只需要更改2和4的连接就可以实现,删除功能也类似。

查询较慢是因为需要从开始一个个的向后查找,只有元素3的直接前驱2里存储的直接后继里有3的位置信息,所以查询较慢

ArrayList
基本动态数组数据结构的实现,查询快,增删慢

首先 定义一个简单的数组

插入一个元素

需先将指定位置后的数据先断开 并插入新数据

然后 依次将后续所有数据的角标+1

得到最终结果

 这样就完成了一次简单的插入操作 删除也类似 

  之所以说其查询快是因为其有角标,可直接快速的定位。

常用方法介绍

猜你喜欢

转载自www.cnblogs.com/huayuxiaoxiang/p/9003926.html