Java语言与面向对象程序设计 第十二讲 对象的集合.ppt

Java编程思想 Java编程思想 下表展示了程序运行的结果。 Java编程思想 HashSet的性能总是比TreeSet好（特别是最常用的添加和查询元素操作）。TreeSet存在的唯一原因是，它可以维持元素的排序状态。所以，只有当你需要一个排好序的Set时，才应该使用TreeSet。 注意，对于插入操作，LinkedHashSet比HashSet略微慢一点；这是由维护链表所带来额外开销造成的。不过，因为有了链表，遍历LinkedHashSet会更快。 Java编程思想 11.12.3对Map的选择 对Map不同的实现做选择时，Map的大小是影响性能最重要的因素，下面的测试程序，在性能开销方面给出了指示： Java编程思想 Java编程思想 Java编程思想 Java编程思想 Java编程思想 因为Map的大小是关键，所以测试耗时的结果是按容器大小进行划分的。下面是某次测试的结果。 Java编程思想 ，Hashtable和HashMap的效率大致相同。（HashMap通常更快一点，所以HashMap有意取代Hashtable。） TreeMap通常比HashMap慢，为什么还需要它？因为可以使用它生成一个排好序的队列。树的行为方式是：它总是处于排序状态，不需要专门进行排序操作。当TreeMap被填充之后，就可以调用keySet()，取得由“键”组成的Set，然后使用toArray