集合Map问答

1、常用的Map集合有哪些

    答：线程不安全的有HashMap、TreeMap、LinkedHashMap。 线程安全的有：HashTable、ConcurrentHashMap

       当然Collections包中提供了synchronizedMap(Map map)来包裹线程不安全的map，已达到线程安全的目的

2、 HashMap和HashTable有什么区别

      (1) 首先HashMap是线程不安全的，在并发的情况下尽量不要使用，如果业务需求必须使用时，可以使用Collections提供的synchronizedMap将其包裹住。 而HashTable是线程安全的。HashTable基本上所有的方法被synchronized的关键字修饰，高并发的情况下会产生锁竞争，比较影响性能。 推荐使用锁分离的ConcurrentHashMap，它可以在高并发的情况下提供高性能的吞吐量

    （2）HashMap允许key为null，但是尽量避免这样使用。HashTable是不允许的

3、 有没有有序的Map实现类

      有的，LinkedHashMap和TreeMap。

4、LinkedHashMap和TreeMap是如何保证有序性的呢

     LinkedHashMap是继承了HashMap，它在LinkedHashMap上又增加了一个链表，用于存放元素的顺序。它提供了两中类型的的顺序，元素插入顺序和最近访问顺序。

    TreeMap是使用了树结构，TreeMap的顺序是基于Comparator或者Comparable来实现的