当前位置: 代码迷 >> J2EE >> JAVA COLLECTION 的初学者有关问题
  详细解决方案

JAVA COLLECTION 的初学者有关问题

热度:552   发布时间:2016-04-17 23:48:06.0
JAVA COLLECTION 的菜鸟问题
java link list的话
它的储存ADT的方式 是不是 从右边到左边的储存顺序?比如:
     null<-------next | data3<-------next | data 3<-------next | data 2<-------next | data1

看书看的不是很明白 上网找的资料各个都不同,看的云里雾里的。

还有个问题就是 ArrayList 和 LinkList 的差别是什么呢?我只知道 后者是可以储存ADT的而前者不行。
还有别的差别么?
另外就是LinkList的用处是什么?单纯的管理数据么...
 
菜鸟问题,不要笑我...
------解决方案--------------------
我也是自学java数据结构,不知道能不能帮上你的忙

ArrayList底层是数组
而LinkedList是链表

区别也有:其实数据量小的时候没有体现,但数据量一大,你就要做判断
ArrayLIst是:读快改慢
LinkedList是:改快读慢
所以关键看你需要什么,你要是想要找数据中的内容,找到下标是50000的元素
Array的话直接定位找到,很快,但是Linked是一个链表,你只能从第一个到第二个到第三个.....最后找到你要的

下面的图:

  相关解决方案