什么是插入/删除不常见的实际例子,但搜索是什么?

时间:2016-12-19 05:04:21

标签: java algorithm data-structures

在Java中的数据结构和算法中,陈述了有序数组的优点。其中一个优点,我希望我有一些真实的例子。这不是作业,而是自我澄清。什么是插入/删除不频繁,但搜索频繁的真实情况?即使你可以指向一些github存储库的方向,任何事情都会有所帮助。谢谢。

2 个答案:

答案 0 :(得分:7)

一个例子是字典。它建成后,可以查找数百万次。就像你的纸质词典一样,它中的单词最好被排序。

答案 1 :(得分:2)

虽然我喜欢leeyuiwah的回答,但您可以在商业环境中看到的更常见的域是某个实体的数据库,例如客户或员工,通常您可以创建视图。这就是我们为它们编制索引的原因(使检索更快)。实际上,在插入一些记录之后,大多数操作都将是检索,其中包括搜索(基于复杂条件或简单标识符)。