HashMap:最常用的map，效率很高，不支持多线程并发修改

TreeMap:按照key值升序，不支持多线程并发修改

ConcurrentHashMap:通过分段的方式实现多线程并发修改，但是不是按照key值排序

ConcurrentSkipListMap:使用跳表数据结构实现key值排序，支持多线程并发修改

跳表将索引分成多层,并且每一层的数量又可以不是2（区别于二叉树），减少层次获得了更高的遍历效率;

维护了多个链表，插入数据也可以将修改限制在一定范围内,减少了锁的范围.

示例代码

public static void main(String[] args) {

Map<String,Object> concurrentHashMap = new ConcurrentHashMap<>();

initMap(concurrentHashMap);

printMap(concurrentHashMap);

System.out.println(“——-“);

Map<String,Object> treeMap = new TreeMap<>();

initMap(treeMap);

printMap(treeMap);

System.out.println(“——-“);

Map<String,Object> concurrentSkipListMap = new ConcurrentSkipListMap<>();

initMap(concurrentSkipListMap);

printMap(concurrentSkipListMap);

}

static void printMap(Map<?,?> map) {

for(Map.Entry<?,?> entry:map.entrySet()) {

System.out.println(entry.getKey()+”@”+entry.getValue());

}

}

static void initMap(Map<String,Object> map) {

map.put(“26″,”z”);

map.put(“25″,”y”);

map.put(“4″,”d”);

map.put(“3″,”c”);

map.put(“1″,”a”);

}

输出

1@a

25@y

3@c

26@z

4@d

——-

1@a

25@y

26@z

3@c

4@d

——-

1@a

25@y

26@z

3@c

4@d