- 博客(1)
- 收藏
- 关注
原创 ArrayList和LinkedList
ArrayList和LinkedList的区别如下:ArrayList的实现是基于数组,LinkedList的实现是基于双向链表。对于随机访问,ArrayList优于LinkedList,ArrayList可以根据下标以O(1)时间复杂度对元素进行随机访问。而LinkedList的每一个元素都依靠地址指针和它后一个元素连接在一起,在这种情况下,查找某个元素的时间复杂度是O(n)对...
2019-07-07 21:34:46 298 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人