java map种类_java map的几种分类

java为数据结构中的映射定义了一个接口java.util.Map,他实现了四个类，分别是：HashMap，HashTable，LinkedHash，MapTreeMap

Map不允许键重复，但允许值重复

1.HashMap：

最常用的Map，根据键的hashcode值来存储数据，根据键可以直接获得他的值(因为相同的键hashcode值相同，在地址为hashcode值的地方存储的就是值，所以根据键可以直接获得值)，具有很快的访问速度，遍历时，取得数据的顺序完全是随机的，HashMap最多只允许一条记录的键为null，允许多条记录的值为null，HashMap不支持线程同步，即任意时刻可以有多个线程同时写HashMap，这样对导致数据不一致，如果需要同步，可以使用synchronziedMap的方法使得HashMap具有同步的能力或者使用concurrentHashMap

2.HashTable：

与HashMap类似，不同的是，它不允许记录的键或值为空，支持线程同步，即任意时刻只能有一个线程写HashTable，因此也导致HashTable在写入时比较慢!

3.LinkedHashMap：

是HahsMap的一个子类，但它保持了记录的插入顺序，遍历时先得到的肯定是先插入的，也可以在构造时带参数，按照应用次数排序，在遍历时会比HahsMap慢，不过有个例外，当HashMap的容量很大，实际数据少时，遍历起来会比LinkedHashMap慢(因为它是链啊)，因为HashMap的遍历速度和它容量有关，LinkedHashMap遍历速度只与数据多少有关

4.TreeMap：

实现了sortMap接口，能够把保存的记录按照键排序(默认升序)，也可以指定排序比较器，遍历时得到的数据是排过序的，TreeMap底层是红黑树

packagezhengze;import java.util.*;public classmapTest {public static voidmain(String[] args) {

Map linkedHashMap = new LinkedHashMap<>();

linkedHashMap.put(1,2);

linkedHashMap.put(3,4);

linkedHashMap.put(4,5);

linkedHashMap.put(2,3);for(var m: linkedHashMap.entrySet() )

{

System.out.println(m.getKey()+" "+m.getValue());

}

Map HashMap = new HashMap<>();

HashMap.put(1,2);

HashMap.put(3,4);

HashMap.put(4,5);

HashMap.put(2,3);

System.out.println("hashMap");for(var m: HashMap.entrySet() )

{

System.out.println(m.getKey()+" "+m.getValue());

}

Map treeMap = new TreeMap<>((a,b)->b-a);

treeMap.put(1,2);

treeMap.put(3,4);

treeMap.put(4,5);

treeMap.put(2,3);

System.out.println("treeMap");for(var m: treeMap.entrySet() )

{

System.out.println(m.getKey()+" "+m.getValue());

}

}

}

什么情况用什么类型的Map：

在Map中插入，删除，定位元素：HashMap

要按照自定义顺序或自然顺序遍历：TreeMap

要求输入顺序和输出顺序相同：LinkedHashMap