Java中Map接口使用以及有关集合的面试知识点汇总

Map接口

存储特点

常用实现类

创建方法

常用方法

遍历方法

不同实现类的使用

集合面试知识点补充

结语

Map接口 存储特点

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

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

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

常用实现类

HashMap
JDK1.2 底层哈希表实现线程不安全，效率高

LinkedHashMap
JDK1.2 是HashMap的子类，底层哈希表实现线程不安全，效率高

TreeMap
JDK1.2 是SortedMap的实现类，底层红黑树实现线程不安全，效率高

HashTable
JDK1.0 底层哈希表实现线程安全，效率低

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
        Map<Integer, String> map = new HashMap<Integer, 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)可以得到对应的值
        );
如：
Map<Integer, String> map = new HashMap<>();
        map.put(123, "yiersan");
        map.put(234, "ersansi");
        map.put(456, "siwuliu");
        map.put(999, "jiujiujiu");
        Set<Integer> 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就代表当前的值);
如：
Collection<String> 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对象中的值

        //获取键值对对象集合
        Set<Map.Entry<键的泛型,值的泛型>> set2=集合名.entrySet();
        for (Map.Entry entry : set2) {
            //通过entry.getKey()获取键
            //通过entry.getValue()获取值
        }
如：
        Set<Map.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 BiConsumer<Integer, 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