Programmering

Datastrukturer og algoritmer i Java: En begyndervejledning

Denne tutorial-serie er en begyndervejledning til datastrukturer og algoritmer i Java. Du lærer:

  • Sådan genkendes og bruges array og lister datastrukturer i dine Java-programmer.
  • Hvilke algoritmer fungerer bedst med forskellige typer matrix og liste datastrukturer.
  • Hvorfor nogle algoritmer fungerer bedre end andre til din specifikke brugssag.
  • Sådan bruges målinger af tid og rumskompleksitet til at vælge den mest effektive algoritme til din brugssag.
davidgoh / akindo / Getty Images

DEL 1:

Hvad er en datastruktur? Og hvordan man skriver din første algoritme i Java

Lær, hvad en datastruktur er, og hvordan datastrukturer klassificeres, samt hvad en algoritme er, hvordan man læser og skriver algoritmer ved hjælp af pseudokode, og hvordan man bruger målinger af tid og rumskompleksitet til at vælge den mest effektive algoritme til dit program.

davidgoh / akindo / Getty Images

DEL 2:

Hvad er en matrix? Og hvordan er arrays repræsenteret i Java?

Kom godt i gang med endimensionelle arrays og de tre måder at introducere dem til dine Java-programmer på, og udforsk derefter fem algoritmer, du kan bruge til at søge og sortere endimensionelle arrays.

davidgoh / akindo / Getty Images

DEL 3:

Flerdimensionelle arrays og matrixmultiplikationsalgoritmen

Lær tre teknikker til oprettelse af flerdimensionelle arrays i Java, og brug derefter matrixmultiplikationsalgoritmen til at multiplicere elementer i et todimensionelt array. Du kommer også i gang med ujævne arrays, som er populære for big data-applikationer.

davidgoh / akindo / Getty Images

DEL 4:

Enkeltbundne lister og deres algoritmer

Lær hvordan du opretter og manipulerer enkeltkædede lister i din Java-kode. Du finder også ud af, hvilke algoritmer der oftest bruges til at søge og sortere enkeltstående lister.

davidgoh / akindo / Getty Images

DEL 5:

Dobbeltkædede lister og cirkulære lister og deres algoritmer

Dobbeltkoblede lister og cirkulærkædede lister tilbyder en bred vifte af søge- og sorteringsadfærd til dine Java-programmer. Brug af dem kunne give dine Java-programmer mere fleksibilitet.

Denne historie, "Datastrukturer og algoritmer i Java: En begyndervejledning" blev oprindeligt udgivet af JavaWorld.