nxsy2966的博客

原创 关于ArrayList和LinkedList的效率问题

ArrayList在查找数据比较快。LinkedList则在增加删除数据比较快。ArrayList底层是用数组来保存对象的，这种方式将对象放在连续的位置中。优点：可以通过数组下标快速的拿到值。缺点：每一次添加和删除都需要将操作的元素后面的元素们全部移动，非常麻烦。LinkedList则是将对象放在独立的空间中，而且在每一个空间中存放下一个链接的索引。优点：增