Datenstruktur mit Key als Value und Value als Key?

Hey,

ich brauchte schon häufiger irgendeine Datenstruktur, bei der ich eine 1-zu-1 Verbindung darstellen kann. Beispiel wäre, wenn eine Person genau ein Haus besitzt. Dann möchte ich vom Haus auf die Person kommen können und von der Person auf das Haus kommen.

Gibt es da einen guten etablierten Weg unter O(n)?

Vielen Dank im Voraus!

3 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

16.09.2024, 13:07

Der Einfachheit halber würde ich einfach 2 Hashtables nehmen,, einmal für die eine und einmal für die andere Richtung. Macht beim Ändern mehr Aufwand, aber die Suche geht dann eben in beide Richtungen.

Woher ich das weiß:Berufserfahrung – Softwareentwickler & Admin

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Java

16.09.2024, 13:14

Hey,

du konntest beispielsweise Google Guava als Abhängigkeit einbinden und dessen BiMap verwenden. Das bietet dir eine bidirektionale Map.

Mfg Jannick (L1nd)

Woher ich das weiß:eigene Erfahrung – Duales Studium in angewandter Informatik

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Java

17.09.2024, 13:25

also für mich hört sich das einfach nach 2 klassen an, die gegenseitig instanzen von sich referenzieren

Ähnliche Beiträge

Python Script hört einfach auf?

Um Python zu lernen hab ich ein Skript geschrieben welches alle meine Urlaubs Fotos aus einem Ordner "scannt" und den Dateinamen in eine Datenbank schreibt. Der Code funktioniert soweit auch gut, aber nach ca. 1400 Fotos hört das Python script einfach auf, ohne Fehlermeldung. Ich hab auch schon den Garbage Collector integriert, kann mir einer weiterhelfen?

Haus ohne Blitzableiter?

Moin,

Ich habe mich mal so gefragt, was passiert wenn ein Blitz in unser Haus was kein Blitzableiter besitzt einschlägt. Könnte das für die Personen im Haus gefährlich sein?

Chromecast verliert häufig die WLAN-Verbindung?

Hallo,

im Haus meiner Eltern werkelt ein Speedport Smart 2. Im WLAN sind nie mehr als 5 Geräte. Im Haus sind keine Repeater oder Powerline-Systeme installiert.

Trotzdem verliert der Chromecast am Fernseher häufig die WLAN-Verbindung.

Habe schon probiert, eine statische IP zuzuweisen, klappt nicht.

Hat jemand eine Idee?

Stimt es das Personen mit psychischen Problemen häufiger Piercings haben?

Also mir ist aufgefallen das gepicte personen(Ohrringe mal außenvorgelassen) häufiger psychische Probleme haben. Gibt es d irgendeinen Zusammenhang und wenn ja lässt der sich erklären

2 Personen haben den gleichen Halbbruder?

Steht man in irgendeiner Verbindung, wenn Person a(aus Familie A) und Person b(aus Familie B) denselben Halbbruder haben?

H IL F E! Informatik Bug🤯!?

Java

habe eine klasse PriorityQueue. Diese speichert Objekte der Klasse QueueInhalt in einem Array namens queueinhalte. Die QueueInhalte - Objekte wiederrum speichern jeweils einen Verweis auf ein ein Objekt der Klasse ContentTypePerson.
Der Code der Klasse QueueInhalt ist kurz:

Das hier ist die add - Methode aus der PriorityQueue, jedenfalls der Teil für den Fall, wenn die Priorität des ContentTypePerson - Objektes (, wleches ja widerrum in einem QueueInhalt - Objekt gespeichert ist,) größer als Die des im Array am vordersten gelegenen Elements ist.

Es gibt auch noch eine Methode in der Klasse PriorityQueue, um den ArrayInhalt und so auszugeben (ich glaube, da liegt der folgende Fehler aber nicht):

Jetzt kommts: Ich habe ein Array der Größe 2 erstellt, ein Objekt ContentTypePerson mit dem Namen "A" erstellt und ihm beim Aufrufen der add Methode die Priorität 3 gegeben.
Beim Aufrufen der Methode gibInhalteDesArraysAus() kommt dann ensprechend:

Dann adde ich noch ein ContentTypePersonPerson - Objekt namens "B", diesmal mit der Priorität 4, damit der oben gezeigte Teil der add - Methode ausgeführt wird.
Doch dann wird ausgegegeben:

anstatt:
Inhalte: QueueInhalt@d54b68 (Name: B Priorität: 44) | QueueInhalt @17e26a8 (Name: A Priorität: 43)

HILFE! Wo ist der Bug? Ich sitze schon seit zwei Stunden hier fest! Sorry für so viele Bilder Code, ich bin mir nicht sicher in welchem Codeteil der Fehler liegen könnte

Zuerst eine Datenbank (MySQL) oder Features implementieren?

Hallo,

ich arbeite gerade an einer Website, auf der man Schulfach, Note und Gewichtung eingeben kann. Die Website erstellt dann automatisch ein Diagramm aus den Noten und berechnet, welche Note erforderlich wäre, um positiv abzuschließen.

Jetzt frage ich mich, ob ich zuerst eine Datenbank einrichten sollte, um die Noten langfristig zu speichern. Ich habe noch keine Erfahrung mit MySQL, könnte aber theoretisch auch eine verschlüsselte JSON-Datei verwenden. Ich bin offen für Verbesserungsvorschläge. Alternativ überlege ich, zunächst alle gewünschten Features zu implementieren. Allerdings mache ich mir Sorgen, dass Funktionen wie „Noten löschen“ Probleme mit der Datenbank oder der JSON-Datei haben könnten.

Vielen Dank.

Liebe Grüße,

Würde es sich lohnen programmieren zu studieren?

Halli Hallo ich würde mal eure Meinung hören ob es sich lohnen würde Programmieren zu studieren. Bin 14 aber ich habe schon bisschen angefangen mit Lua zu lernen hab aber bei functions aufgehört. Und der Brutto Gehalt ist eigentlich auch gut, deswegen würde ich in der Zukunft programmieren Studieren. Aber ich glaube das bald Chat GPT das Coden besser kann

Welche Programmiersprache hat die beste Zukunft und wird am meisten gebraucht?

Hitman 2 Verbindung bricht oft ab?

Guten Abend. Spielt oder hat von euch schon jemand Hitman 2 gespielt? Ich habe mir letztens Hitman 2 als Steam Key gekauft weil ich schon häufiger Videos dazu gesehen habe, und dachte mir. Ich muss es jetzt Mal selber Testen. Jetzt ist mir aber schon häufiger im Game aufgefallen, das mitten im Spiel die Verbindung zum Server ab bricht. War das Schon immer so? Oder tritt der Fehler seit neuestem nur auf? ich Versuche die Verbindung dann immer neu zu starten oder wen gar nichts geht spiele ich offline. Aber seltsam finde ich es schon.

Sinn von Primärschlüsseln bei DatenBanken

Ich glaube, dass ich nicht wirklich begriffen habe, wofür Primärschlüsseln bei Datenbanken gebraucht werden.

Primärschlüsseln werden genutzt, um eine Zeile einer Datenbanktabelle eindeutig zu machen. Hierbei wird eine Spalte mit Werten die sich nicht wiederholen und nicht NULL sind häufig als Primary Key verwendet oder das Datenbanksystem erzeugt sich intern eine solche Spalte.

Nur:

Wenn man eine Spalte hat, die von Natur aus eindeutige Werte besitzt, benötigt man doch keinen Primary Key dafür? Man kann doch einfach über die Spalte joinen oder selecten oder habe ich etwas falsch verstanden?

Alle Tabellen bei phpMyAdmin anzeigen?

Hallo, geht es vielleicht einfacher? Mit weniger Code?

<?php
  $servername = "localhost";
  $username = "root";
  $password = "";

  // Funktion um Verbindung zu prüfen und eine Nachricht auszugeben
  function checkConnection($conn) {
    if ($conn->connect_error) {
      die("Connection failed: " . $conn->connect_error);
    }
  }

  // Verbindung herstellen
  $conn = new mysqli($servername, $username, $password);
  checkConnection($conn);

  // Alle Datenbanken abrufen
  $sql = "SHOW DATABASES";
  $result = $conn->query($sql);
  echo "<h1>Datenbanken</h1>";

  if ($result->num_rows > 0) {
    while ($row = $result->fetch_assoc()) {
      $dbname = $row['Database'];
      echo "<a href='?database=$dbname'>$dbname</a><br>";
    }
  }
  else {
    echo "Keine Datenbanken gefunden.";
  }

  $conn->close();

  // Tabellen in der gewählten Datenbank anzeigen
  if (isset($_GET['database'])) {
    $dbname = $_GET['database'];
    $conn = new mysqli($servername, $username, $password, $dbname);
    checkConnection($conn);
    $sql = "SHOW TABLES";
    $result = $conn->query($sql);
    echo "<h1>Tabellen in $dbname</h1>";

    if ($result->num_rows > 0) {
      while ($row = $result->fetch_assoc()) {
        $tablename = $row["Tables_in_$dbname"];
        echo "<a href='?database=$dbname&table=$tablename'>$tablename</a><br>";
      }
    }
    else {
      echo "Keine Tabellen gefunden.";
    }

    $conn->close();
  }

  // Einträge in der gewählten Tabelle anzeigen und Eingabefelder generieren
  if (isset($_GET['database']) && isset($_GET['table'])) {
    $dbname = $_GET['database'];
    $tablename = $_GET['table'];
    $conn = new mysqli($servername, $username, $password, $dbname);
    checkConnection($conn);
    $sql = "SELECT * FROM $tablename";
    $result = $conn->query($sql);
    echo "<h1>Einträge in $tablename bearbeiten</h1>";

    if ($result->num_rows > 0) {
      echo "<form method='POST' action='save_changes.php'>";
      echo "<table border='1'><tr>";

      // Spaltenüberschriften
      $fieldinfo = $result->fetch_fields();

      foreach ($fieldinfo as $val) {
        echo "<th>{$val->name}</th>";
      }

      echo "</tr>";

      // Daten
      while ($row = $result->fetch_assoc()) {
        echo "<tr>";

        foreach ($row as $key => $data) {
          echo "<td><input type='text' name='{$key}[]' value='$data'></td>";
        }

        echo "</tr>";
      }

      // Leeres Eingabefeld für neue Einträge hinzufügen
      echo "<tr>";

      foreach ($fieldinfo as $val) {
        echo "<td><input type='text' name='{$val->name}[]' value=''></td>";
      }

      echo "</tr>";
      echo "</table>";
      echo "<input type='hidden' name='database' value='$dbname'>";
      echo "<input type='hidden' name='table' value='$tablename'>";
      echo "<input type='submit' value='Änderungen speichern'>";
      echo "</form>";
    }
    else {
      echo "Keine Einträge gefunden.";

      // Leere Tabelle mit Eingabefeldern für neuen Eintrag anzeigen
      echo "<form method='POST' action='save_changes.php'>";
      echo "<table border='1'><tr>";

      foreach ($fieldinfo as $val) {
        echo "<th>{$val->name}</th>";
      }

      echo "</tr><tr>";

      foreach ($fieldinfo as $val) {
        echo "<td><input type='text' name='{$val->name}[]' value=''></td>";
      }

      echo "</tr></table>";
      echo "<input type='hidden' name='database' value='$dbname'>";
      echo "<input type='hidden' name='table' value='$tablename'>";
      echo "<input type='submit' value='Änderungen speichern'>";
      echo "</form>";
    }

    $conn->close();
  }
?>

Warum werden schwarze Personen von rechten und Rassisten so häufig als Affen bezeichnet und damit in Verbindung gebracht?

Was haben Affen damit zu tun? Etwa weil es in Afrika Affen in freier Wildbahn gibt?

Wo bekomme ich eine DSGVO-konforme API als Alternative zu OpenAI?

Es darf gerne etwas teurer sein als die API-Verwendung von OpenAI, sollte allerdings nicht das 50-fache sein.

Was möchtest Du wissen?

Deine Frage stellen

gf-shortened-block.is-short { max-height: none !important; } gf-shortened-block.is-short::after { display: none !important; } body { font-family: 'Roboto',sans-serif !important; } h1,h2,h3,h4,h5,h6 { font-family: 'Roboto Slab',serif !important; }