Postingan

Menampilkan postingan dari Juni, 2021

Hash Table in Java

Gambar
       Dalam  komputasi  ,  tabel hash  (  hash map  ) adalah  struktur data  yang mengimplementasikan  tipe data abstrak  array asosiatif   , struktur yang dapat memetakan  kunci  ke  nilai  .  Tabel hash menggunakan  fungsi hash  untuk menghitung  indeks  , juga disebut  kode hash  , ke dalam larik  ember  atau  slot  , dari mana nilai yang diinginkan dapat ditemukan.  Selama pencarian, kunci di-hash dan hash yang dihasilkan menunjukkan di mana nilai yang sesuai disimpan. Idealnya, fungsi hash akan menetapkan setiap kunci ke bucket unik, tetapi sebagian besar desain tabel hash menggunakan fungsi hash yang tidak sempurna, yang dapat menyebabkan  tabrakan  hash di  mana fungsi hash menghasilkan indeks yang sama untuk lebih dari satu kunci.  Tabrakan seperti itu biasanya diakomodasi dalam beberapa cara. Dalam tabel ...

Graph

Gambar
  Grafik adalah struktur data yang menyimpan data yang terhubung. Dengan kata lain, graf G (atau g) didefinisikan sebagai himpunan simpul (V) dan sisi (E) yang menghubungkan simpul. Contoh grafik adalah jaringan media sosial, jaringan komputer, Google Maps, dll. Setiap graph terdiri dari edge dan vertex (disebut juga node). Setiap simpul dan tepi memiliki relasi. Dimana vertex mewakili data dan edge mewakili hubungan di antara mereka. Vertex dilambangkan dengan lingkaran dengan label di atasnya. Tepi dilambangkan dengan garis yang menghubungkan node (simpul). DATA HOSTED WITH ♥ BY  PASTEBIN.COM  -  DOWNLOAD RAW  -  SEE ORIGINAL public class Graph {        private int numOfNodes;      private boolean directed;      private boolean weighted;      private float[][] matrix;        /*      This will allow us to safely add weighted graphs in our class since   ...