我从事编码工作已有一段时间了。我的工作涉及解决现实世界的业务场景。但是,我还没有真正遇到过某些数据结构(如链表、队列和堆栈等)的任何实际用法。

甚至在业务框架级别也不行。当然,还有无处不在的 HashTable、ArrayList 和最近的 List……但是其他一些基本数据结构有实际用途吗?

如果有人给出一个真实世界的解决方案,在这个解决方案中,双向链表比明显易用的对应物“表现”更好,那就太好了。

请您参考如下方法:

当然,只用一个 Map(又名 HashTable)和一个 List 也是可能的。 Queue 只是一个美化的 List 但是如果你在任何地方都使用 Queue 你真的需要一个队列那么你的代码会变得更加可读,因为没有人必须猜测您正在使用 List 做什么。

还有一些算法在底层数据结构不是普通的 List 而是 DoublyLinkedList 时工作得更好,因为它们必须在列表中导航.这同样适用于所有其他数据结构:它们总是有用的。 :)


评论关闭
IT序号网

微信公众号号:IT虾米 (左侧二维码扫一扫)欢迎添加!