Inhaltsverzeichnis
1. Analysieren Sie das Prinzip seiner Umsetzung
2. Tatsächliche Entwicklung und Nutzung
Vorwort
In diesem Kapitel wird nur kurz die einfache Verwendung von HashMap beschrieben und die Prinzipien der Put-Methode und der Get-Methode von HashMap erläutert.
1. Was ist HashMap?
Lassen Sie uns zunächst den internen Aufbau vorstellen: Es handelt sich um eine Hash-Tabellenstruktur , die die Vorteile von Arrays und verknüpften Listen sehr gut kombiniert. Wenn die Länge der verknüpften Liste größer ist 8, wird die Konvertierung der verknüpften Liste in einen rot-schwarzen Baum umgewandelt . Jedes Element im Array ist eine verknüpfte Liste, Map.Entry<K,V>die von der internen Node-Klasse (Implementierungsschnittstelle) implementiert wird. Sie wird hauptsächlich über die Put- Methode gespeichert und über die Get-Methode abgerufen.
2. Nutzungsschritte
1. Analysieren Sie das Prinzip seiner Umsetzung
Zunächst wird der Hash-Wert anhand des Schlüsselwerts berechnet und der eingefügte Array-Index ermittelt.
Der zweite Schritt besteht darin, das Array über diesen Index zu durchsuchen. Wenn das Array leer ist, fügen Sie direkt ein neues Array ein. Wenn es nicht leer ist, bedeutet dies, dass es zuvor eines gab, und beurteilen Sie dann den Schlüssel. Wenn der Schlüssel derselbe ist, weisen Sie ihn zu Wenn nicht, wird der neue Wert direkt in die verknüpfte Liste hinter dem Array übernommen
Schritt 3: Wenn Sie zur verknüpften Liste gelangen, stellen Sie zunächst fest, ob es sich bereits um einen TreeNode handelt. Wenn nicht, beginnen Sie mit dem Durchlaufen der verknüpften Liste, um das Einfügen vorzubereiten. Wenn die Länge weniger als 8 beträgt, können Sie sie in die verknüpfte Liste einfügen . Wenn der Schlüssel vorhanden ist, wird er direkt überschrieben. . Wenn die Länge größer als 8 ist, wird zur Startseite des Rot-Schwarz-Baums gewechselt, dieser in einen Rot-Schwarz-Baum umgewandelt und das Schlüssel-Wert-Paar eingefügt.
2. Tatsächliche Entwicklung und Nutzung
Während der Entwicklung müssen wir häufig den Wert einiger Felder speichern und ihn dann herausnehmen, wenn wir ihn im nächsten Schritt verwenden müssen. Zu diesem Zeitpunkt ist es angemessener, ihn zu verwenden.
Der erste Schritt besteht darin, eine Karte zu definieren.
//map存储订单详情的商品编码我方促销编码,商品第三方购买数量
Map<String,Integer> thirdPrdQtyMap = new HashMap<>(); // 小红书购买数量Der zweite Schritt besteht darin, den Wert mit der Put-Methode zu speichern.
logger.info("小红书商家编码====="+thirdPrd.getErpcode());
MdPromotionBean bean = mdPromotionDao.getById(thirdPrd.getErpcode()); // 小红书促销对象 商家编码
BizAssert.isTrue(bean!=null,TextUtils.format("小红书商品编码{}在系统中不存在",thirdPrd.getErpcode()));
if(thirdPrdQtyMap.containsKey(bean.getId())){
thirdPrdQtyMap.put(bean.getId(),thirdPrdQtyMap.get(bean.getId()).intValue()+thirdPrd.getQty());
}else{
thirdPrdQtyMap.put(bean.getId(),thirdPrd.getQty());
}Der dritte Schritt besteht darin, schließlich die get-Methode zu verwenden, um den Wert abzurufen.
orderItemssHeadBean.setQty(thirdPrdQtyMap.get(ecBean.getId())); // 订单的商品数量，用map的Der Code lautet wie folgt (Beispiel):
import numpy as np
import pandas as pd
import matplotlib.pyplot as plt
import seaborn as sns
import warnings
warnings.filterwarnings('ignore')
import ssl
ssl._create_default_https_context = ssl._create_unverified_contextZusammenfassen
In diesem Kapitel wird nur kurz die einfache Verwendung von HashMap beschrieben und die Prinzipien der Put-Methode und der Get-Methode von HashMap erläutert.