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