日期:2014-05-20  浏览次数:20603 次

数组和链表的区别
数组和链表的区别在哪里

------解决方案--------------------
数组按照数组下标取元素比链表快,例如int i = a[2];比int i = a.get(i);快
但是在插入元素方面,链表比数组快
------解决方案--------------------
探讨
数组按照数组下标取元素比链表快,例如int i = a[2];比int i = a.get(i);快
但是在插入元素方面,链表比数组快

------解决方案--------------------
数组在读取元素时很快,但是插入元素比较慢。链表在读取时比较慢,插入比较快
------解决方案--------------------
数组连续的内存块。链表不连续的内存块