JAVA基础补漏--List

Arraylist

通过对ArrayList的源码的查看,他的底层实现是对数组进行数据的操作,所以他的数据特点同数组。

查询快,因为他的内存区域为一个整块,可直接根据索引进行查询。

增删慢,因为每次增删都会创建一个新的数组去接收源数据,然后把源数据复制过去,销毁源数据。

LinkedList

通过对LinkedList的源码的查看,他的底层实现是对链表进行数据的操作,所以他的数据特点同链表。

查询慢

增删快

posted @ 2019-03-01 10:20  comeluder  阅读(108)  评论(0编辑  收藏  举报