哪个Collection <string>用于通过字符输入</string>搜索数据

时间:2015-04-05 09:15:44

标签: java collections

不确定问题是否自我解释,但我在一次采访中被问到这个问题。

可以说,我们的UI中有一个输入框(Say First Name),我们在DB中有一个表(Say Users)。有人来写'&#34; S&#34;在那里,他给出了一个以&#34; S&#34;开头的所有人的名字列表,作为提示。然后他补充说&#34; A&#34;在其中,然后他会得到一个以&#34; SA&#34;开头的人名列表。等等。为实现这一目标,我们有JSP-&gt; Controller-&gt; Service-&gt; DAO-&gt; DB。

因此,我们不是一次又一次地点击DB,而是将整个数据保存在服务器的缓存中或者在一个Collection中的会话中。

那么我们应该在这个场景中使用哪个集合,在输入框的每个onChange()之后我们从Collection中获取正确的数据并将其显示给用户?假设,每个角色有数百万个数据。

1 个答案:

答案 0 :(得分:0)

我认为面试官可能正在寻找的答案是ConcurrentSkipListSet。您可以在此处阅读javadocs,查看方法,并确定其是否符合要求。