对于可以增长到数千行的数据是否建议使用哈希集？

Question

我正在维护一个旧的 J2EE Web 应用程序，并且一直收到有关修复其性能的投诉。在分析它的数据架构时，我意识到程序员有哈希集来存储增长到数千行的表值。考虑到 java API 关于哈希集的说法，我真的认为这是一个非常非常糟糕的主意，特别是当数据库表按某些属性排序时，这就是性能下降的原因，但我需要应用一些解决方案为了减轻这种性能影响，虽然我正在考虑几种选择，但我想知道是否可以使用一些其他需要较少计算来保存数据的数据结构。下面是要映射到数据库的类之一的摘录。请记住，还有大约 12 名以上的成员，包括此处显示的成员：

    /* Hibernate attribute mapping */

private Set<Supplier> suppliers = new HashSet<Supplier>(); 

private Set<Customer> customers = new HashSet<Customer>(); 

private Set<Tarif> tarif = new HashSet<Tarif>(); 

private Set<Contribution> contributions = new HashSet<Contribution>();

private Set<Premium> premiums = new HashSet<Premium>();

private Set<Alert> alerts = new HashSet<Alert>(); 

private Set<CustomerInvoice> customerInvoices = new HashSet<CustomerInvoice>();

private Set<Monitoring> monitorings = new HashSet<Monitoring>();    

private Set<Criterions> criterions= new HashSet<Criterions>();

private Set<User> registeredUsers= new HashSet<User>();

private Set<Cost> costs= new HashSet<Cost>();

Answer 1

使用 TreeSet 可能适合您。它提供 O(log(n)) 访问性能。