摘要: 1. 什么时候用LinkedList,什么时候用ArrayList? ArrayList是使用数组实现的list,本质上就是数组。ArrayList中的元素可以通过索引随机获取一个元素。但是如果该数组已满,当添加新元素时需要分配一个新的数组然后将原来数组的元素移动过去,需要O(n)的时间复杂度。添加 阅读全文
posted @ 2017-12-04 23:45 吃鱼尾的咩 阅读(191) 评论(0) 推荐(0)