Heim >Java >javaLernprogramm >Die Verwendung der Map-Schnittstelle in Java und die Zusammenfassung der Interview-Wissenspunkte

Die Verwendung der Map-Schnittstelle in Java und die Zusammenfassung der Interview-Wissenspunkte

WBOYnach vorne: 2022-07-20 14:17:461584Durchsuche

Dieser Artikel vermittelt Ihnen relevantes Wissen über Java, das hauptsächlich die Verwendung der Kartenschnittstelle und verwandte Fragen zu Interview-Wissenspunkten organisiert, einschließlich der Speichereigenschaften der Kartenschnittstelle, allgemeiner Implementierungsklassen, Erstellungsmethoden, allgemeiner Methoden usw. Werfen wir einen Blick darauf Ich hoffe, dass der Inhalt unten für alle hilfreich sein wird.

Empfohlenes Lernen: „Java-Video-Tutorial“

Kartenschnittstelle

Speicherfunktionen

In Form von Schlüssel-(Schlüssel-)Wert-(Wert)-Paaren gespeichert
Schlüssel sind ungeordnet und ungeordnet Hrsg Indizes, Elemente können nicht wiederholt werden
Werte sind ungeordnet, keine Indizes, Elemente können wiederholt werden

Gemeinsame Implementierungsklassen

HashMap
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%时，会以平衡二叉树的方式进行数组扩容，扩容长度为原长度*2JDK1.2 zugrunde liegende Hash-Tabellen-Implementierung ist Thread-unsicher und hocheffizient
🎜LinkedHashMap
Warum speichert Set oder Map Werte von klein bis groß?
- Wenn der gespeicherte Wert zu klein ist, ist der ganzzahlige Wert selbst sein Speicherindex, und der Index reicht von klein nach groß, sodass der Wert auch von klein nach groß gespeichert wird
Rot-Schwarz Der Baum verwendet die Methode „Binäre Suche“, die sich durch „schnelle Abfrageeffizienz“ auszeichnet. Rot-Schwarz-Baum: Verwenden Sie den Hash-Code-Wert als Beurteilungskriterium nach rechts. Wenn der Hash-Codewert kleiner als das aktuelle Element ist, wird nach links gespeichert
Binäre Suchmethode
Wenn die Länge von a Wenn die verknüpfte Liste im Hash-Tabellen-Array 8 erreicht, werden die Elemente der verknüpften Liste neu organisiert und der Rot-Schwarz-Baum aktiviert. Lernempfehlung: „
Java-Video-Tutorial

Das obige ist der detaillierte Inhalt vonDie Verwendung der Map-Schnittstelle in Java und die Zusammenfassung der Interview-Wissenspunkte. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme：

Dieser Artikel ist reproduziert unter:csdn.net. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen

Vorheriger Artikel：Eine kurze Einführung in Java-Servlet-ProgrammeNächster Artikel：Eine kurze Einführung in Java-Servlet-Programme

In Verbindung stehende Artikel

Mehr sehen