本文详细介绍了Java中四种Map类型：HashMap、HashTable、LinkedHashMap和TreeMap的特点与应用场景。包括它们的数据存储方式、线程安全性及遍历特性等。
一、HashMap根据键的hashcode存储数据，最多只允许一条记录的键为空，允许多个记录的值为空；遍历时，取得的数据顺序完全是随机的。HashMap不支持线程同步，即同一时刻可以有多个线程同时访问HashMap(不安全)，如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。
二、HashTable继承自Dictionary类，不允许记录的键和值为空，支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtable在写入时会比较慢
三、LinkedHashMap是HashMap的子类，保存了记录的插入顺序，遍历时，先得到的数据肯定是先插入的。遍历的速度比HashMap慢，但当HashMap容量很大，实际数据较少时，遍历起来可能会比LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关
四、TreeMap实现SortMap接口，能够把保存的记录按照键排序，默认是升序，所以遍历TreeMap时，得到的数据是排过序的。
五、HashMap，TreeMap，LinkedHashMap三者使用场景
-》HashMap根据键的hashcode存储数据，具有很高的访问速度，在Map中插入、删除和定位元素，使用HashMap。
-》TreeMap取出来的是排序后的键值对，如果要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。
-》如果需要输出的顺序和输入的相同,使用LinkedHashMap,它还可以按读取顺序来排列，像连接池中可以应用
二、HashTable继承自Dictionary类，不允许记录的键和值为空，支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtable在写入时会比较慢
三、LinkedHashMap是HashMap的子类，保存了记录的插入顺序，遍历时，先得到的数据肯定是先插入的。遍历的速度比HashMap慢，但当HashMap容量很大，实际数据较少时，遍历起来可能会比LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关
四、TreeMap实现SortMap接口，能够把保存的记录按照键排序，默认是升序，所以遍历TreeMap时，得到的数据是排过序的。
五、HashMap，TreeMap，LinkedHashMap三者使用场景
-》HashMap根据键的hashcode存储数据，具有很高的访问速度，在Map中插入、删除和定位元素，使用HashMap。
-》TreeMap取出来的是排序后的键值对，如果要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。
-》如果需要输出的顺序和输入的相同,使用LinkedHashMap,它还可以按读取顺序来排列，像连接池中可以应用
扫一扫
406
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
