netment

2007-04-10

关于链表的扯淡

关键字: 编程 Java

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