GaoJHIT的博客

1、ArrayList、LinkedList效率分析、性能对比 ArrayList： 优点：物理上连续，所以查找修改快捷； 缺点：删除和增加元素，需要大量移动数据，所有增删慢； LinkedList: 优点：空间不连续，逻辑上连续，所有删除、增加元素快捷； 缺点：物理上不连续，所以查找要轮训，查找慢； 由于ArrayList的内部实现是基于数组Object[],而LinkedList的内部实现是基于一组链接的记录，更像是一个链表结构。 所有在ArraryList的前面或者中间插入数据时，必