Ett vanligt misstag som görs av nya programmerare är att lagra alla samlingar av data i enkla matriser . Medan den grundläggande array är en stor datastruktur , den har ett antal brister som kan undvikas genom att använda några av de andra grundläggande datastrukturer. Den Java Collections Framework innehåller en uppsättning lätt att använda gränssnitt och klasser som implementerar några av de vanligaste datastrukturer i datavetenskap . Grundläggande Array
Det bästa med en grundläggande array i Java är att det kan läsas från och skrivas till snabbt . Men permanent lägga till eller ta bort ett element från matrisen kräver en hel del tid , eftersom Java inte stöder dynamiska matriser . Varje gång du ändrar storlek på en array i Java , måste du bygga om arrayen igen från början , ett element i taget , med en ögla . Du kan undvika detta genom att alltid initiera dina arrayer till den maximala storlek som krävs när som helst under körning , men det kan vara ett stort slöseri med minne och är bara dålig design i allmänhet . Addera ArrayList
ArrayList klassen från java.util biblioteket tar upp några av dessa problem genom att linda en uppsättning manager fungerar runt en dold grupp . Denna samling är strategiskt ökas och minskas i storlek periodvis så att , i genomsnitt , lägga till och ta bort element sker mycket snabbt . Men ibland har den dolda , interna arrayen helt enkelt att ändra storlek , och i sådana fall , kommer åtgärden att kräva en mycket större mängd tid .
LinkedList
den LinkedList går längre än ArrayList och har faktiskt ingen array som helst , dolt eller ej . Istället register är seriekopplas tillsammans i noder , med varje nod som innehåller en hänvisning till minnet adressen för nästa . Fördelen med en LinkedList är att lägga till eller ta bort nya bitar av data som alltid sker mycket snabbt tid och det finns aldrig någon storleksändring av en matris som ska utföras . Däremot är det omöjligt att komma åt data i mitten av listan utan att gå igenom hela listan från framsidan eller baksidan , så den tid det tar att läsa data från mitten av en LinkedList kan vara betydande .
den ArrayList gör att data var som helst inom det nås mycket snabbt , och oftast kan ändra storlek snabbt , men ibland kräver extra tid när dess interna arrayen behöver byggas om . Den LinkedList kan alltid lägga till och ta bort data från listan mycket snabbt , men hämta data från mitten av listan kan vara tidskrävande . Detta gör LinkedList ett bra val för stackar och köer som endast kommer att nås längst fram eller tillbaka , men ArrayList ett bättre val som en övergripande ersättare för enkel array . Addera HashSet
HashSet , liksom både ArrayList och LinkedList , gör att data kan läggas till och tas bort mycket , mycket snabbt , och den har också ytterligare en fördel : a HashSet kan sökas extremt snabbt , snabbare än ett arrayer , ArrayLists eller LinkedLists . Det gör detta genom att utföra en matematisk operation på en bit av data för att fastställa index i en array , och sedan utföra samma operation på data som ska sökas för att få index av de önskade uppgifterna .
P Om det är förvirrande , oroa dig inte . Det viktiga är att HashSets är bra för datamängder som måste sökas igenom om och om igen . Men de har också en betydande svaghet : a hashset inte hålla ordning på data som är placerad i den , och ordningen på elementen i uppsättningen kan förändras från ett ögonblick till nästa . Till exempel , i ett grundläggande utbud , om ett element är placerat vid index 0 , kan programmeraren räkna med den kvar på index 0 för evigt tills hon ändrar det . Men i en HashSet , kan ett element på index 0 i ena stunden vara bra på index 327 i nästa ögonblick .
