知识点复习04 java集合

TreeMap和LinkedHashMap是有序的（TreeMap默认升序，LinkedHashMap则记录了插入顺序）

Java中的TreeMap用于存储与HashMap类非常相似的键值对。区别在于TreeMap提供了一种以排序顺序存储键/值对的有效方法。它是基于红黑树的NavigableMap实现。

在这个Java TreeMap教程中，我们将学习TreeMap类，它的方法，用例和其他重要细节。

2. TreeMap功能

关于Java TreeMap类的重点是：

• 它存储类似于HashMap的键值对。
• 它只允许不同的键。无法复制密钥。
• 它不能有null密钥但可以有多个null值。
• 它按排序顺序（自然顺序）或按Comparator地图创建时提供的密钥存储密钥。
• 它提供了有保证的log（n）的时间成本，为containsKey，get，put和remove操作。
• 它不同步。用于Collections.synchronizedSortedMap(new TreeMap())在并发环境中工作。
• 该iterator方法返回的迭代器是快速失败的。
• 7. TreeMap性能

• TreeMap 为大多数操作提供log（n）的性能，如add（），remove（）和contains（）。对于相同的操作，HashMap以恒定时间性能O（1）执行。这样，HashMap比TreeMap表现更好。

  TreeMap在内存管理方面具有更好的性能，因为它不在内部维护一个数组来存储键值对。在HashMap中，数组大小是在初始化或调整大小时确定的，如果当时通常需要的话。它浪费了记忆。TreeMap没有这样的问题。

我们可以使用Collections.synchronizedSortedMap（new TreeMap（））显式获取树图的同步视图。