Notes

import java.util.*;

import java.util.Random;


class Pracownik {
private String nazwisko, imie;
private int pensja, maxDlNazwiska, maxDlImienia;

// Konstruktor -- losowo tworzy nowego pracownika. Jako argumenty
// nalezy podac:
// maksymalna dopuszczalna dlugosc nazwiska (co najmniej 3 litery),
// maksymalna dopuszczalna dlugosc imienia (co najmniej 3 litery),
// maksymalna dopuszczalna pensje.
public Pracownik(
int maxDlNazwiska, int maxDlImienia, int maxPensja
) {
this.maxDlNazwiska = maxDlNazwiska;
this.maxDlImienia = maxDlImienia;
Random rnd = new Random();
int dl = rnd.nextInt(maxDlNazwiska-3)+3;
nazwisko = "" + (char)(rnd.nextInt(26)+(int)'A');
for (int i=1; i<dl; i++)
nazwisko += (char)(rnd.nextInt(26)+(int)'a');
dl = rnd.nextInt(maxDlImienia-3)+3;
imie = "" + (char)(rnd.nextInt(26)+(int)'A');
for (int i=1; i<dl; i++)
imie += (char)(rnd.nextInt(26)+(int)'a');
pensja = rnd.nextInt(maxPensja);
}

// Selektory:
public String nazwisko() { return nazwisko; }
public String imie() { return imie; }
public int pensja() { return pensja; }

// Sprawdzenie, czy ten pracownik poprzedza pracownika pr .
// Sprawdzane jest najpierw poprzedzanie alfabetyczne nazwisk; jesli
// okaza sie rowne, to poprzedzanie alfabetyczne imion; jesli
// rowniez sa rowne, to mniejsza pensja:
public boolean poprzedza(Pracownik pr) {
return (nazwisko.compareTo(pr.nazwisko()) < 0 ||
nazwisko.compareTo(pr.nazwisko()) == 0 &&
(imie.compareTo(pr.imie) < 0 ||
imie.compareTo(pr.imie) == 0 &&
pensja < pr.pensja
)
);
}

private String spacje(int n) {
String s="";
for (int i=0; i<n; i++) s += " ";
return s;
}

// Zamiana danych pracownika na napis:
public String toString() {
String s=" ";
s += nazwisko; s += spacje(maxDlNazwiska-nazwisko.length()+1);
s += imie; s += spacje(maxDlImienia-imie.length()+1);
s += pensja;
return s;
}

}

public class Lab2{
public static void main(String[] args){
LinkedList<Object> prac = new LinkedList();
LinkedList<Object> temp = new LinkedList();


for(int i=0; i<3000; i++) {
prac.add(new Pracownik (20, 15, 20000));



}
long czasStart = System.currentTimeMillis();
for(int i=(prac.size()-1);i>=0;i--)
{
temp.add(prac.get(i));


}
long czasStop = System.currentTimeMillis();
long czasWMilisekundach = czasStop - czasStart;
System.out.println("Czas działania Linked: " + czasWMilisekundach + " ms");

ArrayList<Object> prac2 = new ArrayList();
ArrayList<Object> temp2 = new ArrayList();
for(int i=0; i<3000; i++) {
prac2.add(new Pracownik (20, 15, 20000));


}
long czasStart2 = System.currentTimeMillis();
for(int i=(prac2.size()-1);i>=0;i--)
{
temp2.add(prac.get(i));


}

long czasStop2 = System.currentTimeMillis();
long czasWMilisekundach2 = czasStop2 - czasStart2;
System.out.println("Czas działania Array: " + czasWMilisekundach2 + " ms ");

}}