Data structure

----------------------------------------------------------------------

Array
-----

int [] arr = new int[5];

Skapar en ny array med namnet arr
Vi anger sedan hur många platser arrayn ska ha
I detta fallet angav vi den 5.

arr [ x ]= 7;

I detta fallet vill vi lägga in 7 i en av lådorna.
Och vi måste bestämma i vilket index vi ska lägga det i.
Här skrev jag bara x.

Vid arrays så börjar alltid indexet på 0
och i detta exemplet slutar det på 4

Vill vi hämta ut värdet från en array så gör vi såhär

sout(array[4]);

_______________________________________________-

Scanner sc = new Scanner (...);
int len = sc.nextInt();

int [] arr = new int [len];

För att personen själv som
använder programmet ska kunna
bestämma hur stor arrayn ska bli

_______________________________________________-
En array i en array har många namn:
Matris, Matrix, multi dimensionel array.

Syntaxet för att kalla på en matris är följande:

int [] [] arr = new int [4] [4];

Kallar på det på samma sätt man skapar det på

arr [0] [0] = 5;

_____________________________________________---

for loopar med array

int [] arr = new int [5]

for ( int i = 0; < 5 ; i++ ) {

    arr [i] = i ;

}

Här blir varje index värdet av i den gången då loopen går förbi



----------------------------------------------------------------




ArrayList
---------

• Inget fast storlek. Behöver inte deklarera hur stor den ska vara.
standard är 10 platser men skulle man använda sig av 11 så växer den.

• ArrayList<String> arr =
    new ArrayList<> ();

Skapar en ArrayList
// ( <> = generics )

___________________________

ArrayList< Integer > arr =
    new Arraylist<>();
// istället för int

ArrayList< Double > arr =
    new Arraylist<>();
//stort D istället för litet

ArrayList< Float > arr =
    new Arraylist<>();
//stort F istället för litet

___________________________

arr.add(5);
arr.add(7);
arr.add(9);

//lägger värdet på första platsen som är ledig
// [ 5 | 7 : 9]
// Lägger till en plats för 9an

sout(arr.get(2));

//hämtar ut det tredje indexet.

arr.set(0, 3);
//Vi byter ut 5an i index 0 till 3
//Börjar med indexet och 3an är värdet.

____________________________

ArrayList<Integer> arr =
    new ArrayList<>();
arr.add(5);

// [5 | x ]

arr.remove(0);

// tar bort hela indexet 0
// [ x ]

arr.add 3;

// [3]