我从事编码工作已有一段时间了。我的工作涉及解决现实世界的业务场景。但是,我还没有真正遇到过某些数据结构(如链表、队列和堆栈等)的任何实际用法。
甚至在业务框架级别也不行。当然,还有无处不在的 HashTable、ArrayList 和最近的 List……但是其他一些基本数据结构有实际用途吗?
如果有人给出一个真实世界的解决方案,在这个解决方案中,双向链表比明显易用的对应物“表现”更好,那就太好了。
请您参考如下方法:
当然,只用一个 Map
(又名 HashTable
)和一个 List
也是可能的。 Queue
只是一个美化的 List
但是如果你在任何地方都使用 Queue
你真的需要一个队列那么你的代码会变得更加可读,因为没有人必须猜测您正在使用 List
做什么。
还有一些算法在底层数据结构不是普通的 List
而是 DoublyLinkedList
时工作得更好,因为它们必须在列表中导航.这同样适用于所有其他数据结构:它们总是有用的。 :)