关于链表的扯淡

        以前还是不是非常清楚基于指针和基于数组的链表区别，今天翻了一下书，发现两者的区别还是挺大的，这也验证了为什么java的一些持久层的解决方案中，在查询数据库返回链表时返回的时基于数组实现的链表，而不是基于指针实现的链表。因为无论从空间还是时间上，通过JDBC访问数据库得到的链表，基于数组的链表都要比基于指针实现的效率高，这时因为，通过数据得到的链表一般是只读的，就算是更新也是更新一行而不是整个链表，另外一点是返回的ResultSet行数是可以预知的。而我们知道基于数组的链表在查找和预先知道大小时的 效率比基于指针实现的链表高。