ArrayList 和LinkList区别

关键字:ArrayList、LinkList、HashMap

1、ArrayList优点:查找数组元素效率高。

2、LinkList优点:数据增删效率高。

具体实现:

ArrayList底层是个数组,根据下标或者遍历查找元素的速度很快。而数据的增删其实是新建了一个数组,所以增删效率低。

LinkList底层是是链表,每个链子里包含last(上一个链子的地址),value(存放的值),和next(下一个链子的地址)。想要查找一个元素,需要从头开始遍历,所以查找效率低。而增删只要动上一个链子的next和下一个链子的last地址就能实现,所以增删效率高。

ArrayList 和LinkList区别

 

 3、HashMap有点:综合了ArrayList和LinkList两者的优点

具体实现:HashMap默认是一个长度为16的ArrayList数组,每一个元素里存放的是LinkList。当知道一个对象时可以通过hashcode方法%16的余数知道下标,这样查找的效率高。

上一篇:6-8 求单链表元素序号 (10分)


下一篇:数据结构--线性链表及其应用--约瑟夫环