设计与关系数据库相同的系统java。 例如, 您有员工表如下:
ID | Name | Manager | Salary
现在您可以执行以下查询:
select * from Employee where ID= ' something'
select * from Employee where Name= ' something'
select * from Employee where Name= ' something'
同样地,你有一个班级员工如下:
class Employee{
String ID;
String Name;
String Salary;
String Manager;
}
现在我想查询此类与上面的SQL查询相同, 我怎样才能有效地做到这一点?
应该优化代码的时间复杂度和空间复杂性。
答案 0 :(得分:1)
在Java中,您有List
或Set
这样的集合,可以将其视为表格或行。
您还有一个像独特索引一样的Map,以及一个像唯一排序索引一样工作的NavigableMap。还有MultiMap,它就像一个非唯一索引。