我应该在的情况下使用什么数据结构如下:搜索与多个参数,Java集合的选择建议
我有一个简单的bean:
public class Points {
private String name;
private String address;
private int phone;
private int coord1;
private int coord2;
//getters+setters
}
我想创造一些豆类和商店他们在某种数据结构中。 并且能够使用两个参数 - 名称和地址进行搜索。
例如,用户键入“7” - 并且它给了他几个对象, 哪个名字或地址包含这个字符?
我应该使用哪种数据结构,以及如何通过它进行搜索?
如果是重要的,我确实需要这个落实到我的Android应用程序 - 我想通过我的点在地图 上搜索我也不想到目前为止创建一个数据库,因为只有20其中。
非常感谢您提前。
完美!非常感谢你!你使用任何工具来检查运行这样的代码花了多少时间? – tania 2012-08-09 12:17:20
@tania:根据您的数据大小以及您要执行此操作的次数,此解决方案效率非常低(非常低于智能数据结构)。每个查询都需要对整个集合进行迭代,这对于大数据来说是一个糟糕的解决方案,但是对于小数据来说这很简单,并且可以实现。 – amit 2012-08-09 12:27:07
@amit是的,我只有20个参赛作品..最大40,所以不应该是一个大问题 – tania 2012-08-09 12:34:30