Java Map接口如何使用，常考相关面试题有哪些

Map接口

存储特点

• 以键（key）值（value）对的形式存储

• 键无序、无下标、元素不可重复

• 值无序、无下标、元素可以重复

常用实现类

1. HashMap
   • JDK1.2 底层哈希表实现 线程不安全，效率高
2. LinkedHashMap
   • JDK1.2 是HashMap的子类，底层哈希表实现 线程不安全，效率高
3. TreeMap
   • JDK1.2 是SortedMap的实现类，底层红黑树实现 线程不安全，效率高
4. HashTable
   • JDK1.0 底层哈希表实现 线程安全，效率低
5. Properties
   • JDK1.0 是HashTable的子类，底层哈希表实现 线程安全，效率低

创建方法

• 使用多态

Map键的泛型，值的泛型> 集合名=new 实现类名键的泛型，值的泛型> ();

tips：一个键值对才是一个元素

常用方法

• 值 put(键，值)：将一个键值对添加至集合末尾

  • 如果键已经存在，则进行值的替换

• void clear()：清空集合元素

• boolean containsKey(键)：判断集合中是否存在某个键

• boolean containsValue(值)：判断集合中是否存在某个值

• 值 get(键)：获取键对应的值

• boolean isEmpty()：判断集合内容是否为空，不能判比null值

• void putAll(Map的集合名)：将指定Map集合的内容添加至当前集合末尾

• 值 remove(键)：移除键所对应的键值对

• int size()：获取集合键值对的个数

代码举例：

public class Test {

    public static void main(String[] args) {
    
        //数字-String   1 - 一   1 - yi
        MapInteger, String>
     map = new HashMapInteger, String>
    ();
    
        map.put(1, "一");
    
        map.put(111, "yiyiyi");
    
        map.put(666, "liuliuliu");
    
        map.put(111, "一一一");
    

        System.out.println(map.containsKey(678));
    //f
        System.out.println(map.containsValue("yiyiyi"));
    //t

        System.out.println(map.get(111));
    

        map.remove(666);
    
        System.out.println(map.get(666));
    

        System.out.println(map.size());
//2
    }
}
    

遍历方法

• 1、keySet()+get()
  • 先获取所有的键，再遍历键得到所有的值
  • Set键的泛型> keySet()：获取所有的键存于Set集合并返回

        //获取所有键
        Set键的泛型>
     set=集合名.keySet();
    
        //遍历所有键
        set.forEach(
            o->
     
            //o就代表当前正在被遍历的键
            //通过集合名.get(o)可以得到对应的值
        );
    如：		MapInteger, String>
     map = new HashMap>
    ();
    
        map.put(123, "yiersan");
    
        map.put(234, "ersansi");
    
        map.put(456, "siwuliu");
    
        map.put(999, "jiujiujiu");
    
        SetInteger>
     set=map.keySet();
    
        set.forEach(o->
     System.out.println("键："+o+",值："+map.get(o)));
    

• 2、values()

  • 直接获取所有的值

  • Collection值的泛型> values()：获取所有的值存于Collection集合并返回

Collection值的泛型>
     coll = 集合名.values();
    coll.forEach(v->
     v就代表当前的值);
    如：		CollectionString>
     coll = map.values();
    
        coll.forEach(v->
     System.out.println(v));
    

• 3、entrySet()

  • 获取键值对对象进行遍历

  • Set Map.Entry键的泛型，值的泛型> > entrySet()：获取所有的键值对对象存于Set集合并返回

  • Set Map.Entry键的泛型，值的泛型> > 等同于 Set键值对对象>

  • getKey()：获取Entry对象中的键

  • getValue()：获取Entry对象中的值

        //获取键值对对象集合
        SetMap.Entry键的泛型,值的泛型>
    >
     set2=集合名.entrySet();

        for (Map.Entry entry : set2) {

            //通过entry.getKey()获取键
            //通过entry.getValue()获取值
        }
    如：        SetMap.Entry键的泛型,值的泛型>
    >
     set2=集合名.entrySet();

        for (Map.Entry entry : set2) {

            System.out.println("键："+entry.getKey()+",值："+entry.getValue())
        }
    
        System.out.println("lambda自遍历：");
    
        set2.forEach(entry->
     System.out.println("键："+entry.getKey()+",值："+entry.getValue()));
    

• 4、自遍历forEach
  • JDK8.0

        集合名.forEach(new BiConsumer键的泛型, 值的泛型>
() {

            @Override
            public void accept(键的泛型 i, 值的泛型 s) {

                //i代表键
                //s代表值
            }

        }
    );
    
        System.out.println("lambda简化自遍历：");
    
        map.forEach((k,v)->
     k代表键，v代表值);
    如：
		map.forEach(new BiConsumerInteger, String>
() {

            @Override
            public void accept(Integer i, String s) {
    
                System.out.println("键："+i+",值："+s);

            }

        }
    );
    
        System.out.println("lambda简化自遍历：");
    
        map.forEach((k,v)->
     System.out.println("键："+k+",值："+v));
    

不同实现类的使用

• HashMap可以存放null值，键可以存放0-1个null，值可以存放0-n个null

• LinkedHashMap可以保证存入取出顺序一致

• TreeMap可以根据键进行默认的升序排序

  • 不能对null进行默认排序
  • 如果键为自定义类型，则必须设置排序规则，方式与TreeSet一致

• HashTable不能存放null值

• Properties键和值必须为String类型

  • 创建不建议使用多态
  • 不能声明泛型

集合面试知识点补充

• Set是一个只有键，没有值的Map集合

• 底层数组长度为16

• 数组加载因子为75%，当数组位使用到达75%时，会以平衡二叉树的方式进行数组扩容，扩容长度为原长度*2，扩容出来的每个数组长度都为16

• 为什么Set或者Map在存放数值的时候，是从小到大的？

  • 当存放数值过小时，整数值本身就是它的存放下标，下标从小到大，所以值的存放也是从小到大

• 红黑树使用的是二分查找法，特点为查询效率快

• 红黑树：以哈希码值为判断标准，哈希码值比当前元素大，往右侧存储，哈希码值比当前元素小，往左侧存储

• 二分查找法：特点为一次锁定数据的一半

• 当哈希表的数组中某个链表长度达到了8时，会重组链表元素，开启红黑树