摘要: 数组:数据在内存是连续存放的,随机访问效率很高(根据索引值就可以直接定位到具体的元素)。插入和删除效率低(重新分配、移动元素) 链表:数据在内存按需分配,随机访问效率低(必须从头或尾,顺着链接查找),插入和删除效率高。 ArrayLis,底层是动态数组(ArrayList随机访问效率很高,但插入和删除性能比较低) 添加元素的效率还可以,重新分配和拷贝数组的开销被平摊了。 插入和... 阅读全文
posted @ 2017-06-16 18:13 梦一场yu 阅读(200) 评论(0) 推荐(0) 编辑