JAVA基础补漏--List

Arraylist

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

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

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

LinkedList

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

查询慢

增删快

猜你喜欢

转载自www.cnblogs.com/comeluder/p/10454906.html
今日推荐