
利用HashMap构建高效的MySQL企业、部门、职位三级树形结构
本文介绍如何使用HashMap高效地将MySQL数据库中的企业、部门、职位数据转换成树形结构。
核心思路:
采用两个HashMap分别存储公司和部门信息,通过一次遍历数据库结果集,构建完整的树形结构。
Java代码实现:
<code class="java">List<Company> companies = new ArrayList<>();
Company currentCompany;
Department currentDepartment;
Map<String, Company> companyMap = new HashMap<>();
Map<String, Department> departmentMap = new HashMap<>();
for (Po po : records) {
// 处理公司信息
String companyKey = po.getCompanyCode();
if (companyMap.containsKey(companyKey)) {
currentCompany = companyMap.get(companyKey);
} else {
currentCompany = new Company();
currentCompany.setCode(po.getCompanyCode());
currentCompany.setName(po.getCompanyName());
companyMap.put(companyKey, currentCompany);
companies.add(currentCompany);
}
// 处理部门信息
String departmentKey = po.getCompanyCode() + po.getDeptCode();
if (departmentMap.containsKey(departmentKey)) {
currentDepartment = departmentMap.get(departmentKey);
} else {
currentDepartment = new Department();
currentDepartment.setCode(po.getDeptCode());
currentDepartment.setName(po.getDeptName());
departmentMap.put(departmentKey, currentDepartment);
currentCompany.getDepartments().add(currentDepartment);
}
// 处理职位信息
Job job = new Job();
job.setCode(po.getCode());
job.setName(po.getJobName());
currentDepartment.getJobs().add(job);
}</code>最终结果:
companies 列表将包含完整的树形结构数据,每个Company对象包含其下属部门列表,每个Department对象包含其下属职位列表。 此方法避免了递归查询,提高了效率。
以上就是如何用HashMap高效构建MySQL企业、部门、职位三级树状结构?的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号