Java LinkedList

public class Main {

   public static void main(java.lang.String[] args) {

       String str1 = new String("Hello World!");
       String str2 = new String("My name is Earl");
       String str3 = new String("I love Java");
       String str4 = new String("I live in Canada");

       LinkedList<String> earlBio = new LinkedList<>();
       earlBio.add(str1);
       earlBio.add(str2);
       earlBio.add(str3);
       earlBio.add(str4);

       System.out.println(earlBio);

   }
}

earlBio.add(str2);

public class Main {

   public static void main(java.lang.String[] args) {

       String str1 = new String("Hello World!");
       String str2 = new String("My name is Earl");
       String str3 = new String("I love Java");
       String str4 = new String("I live in Canada");

       LinkedList<String> earlBio = new LinkedList<>();
       earlBio.add(str1);
       earlBio.add(str3);
       earlBio.add(1, str2);

       System.out.println(earlBio);

   }
}

public class Main {

   public static void main(java.lang.String[] args) {

       String str1 = new String("Hello World!");
       String str2 = new String("My name is Earl");
       String str3 = new String("I love Java");
       String str4 = new String("I live in Canada");

       LinkedList<String> earlBio = new LinkedList<>();
       earlBio.add(str1);
       earlBio.add(str3);
       earlBio.add(1, str2);

       earlBio.remove(1);
       System.out.println(earlBio);
   }
}

طريقن جو جائزو

• addFirst() , addLast() : اهي طريقا فهرست جي شروعات/آخر ۾ عنصر شامل ڪرڻ لاءِ

public class Car {

   String model;

   public Car(String model) {
       this.model = model;
   }

   public static void main(String[] args) {
       LinkedList<Car> cars = new LinkedList<>();
       Car ferrari = new Car("Ferrari 360 Spider");
       Car bugatti = new Car("Bugatti Veyron");
       Car lambo = new Car("Lamborghini Diablo");
       Car ford = new Car("Ford Mondeo");
       Car fiat = new Car("Fiat Ducato");

       cars.add(ferrari);
       cars.add(bugatti);
       cars.add(lambo);
       System.out.println(cars);

       cars.addFirst(ford);
       cars.addLast(fiat);
       System.out.println(cars);
   }

   @Override
   public String toString() {
       return "Car{" +
               "model='" + model + '\'' +
               '}';
   }
}

• peekFirst() , peekLast() : طريقا لسٽ ۾ پهريون/آخري عنصر واپس آڻيندا آهن. اهي null موٽندا جيڪڏهن فهرست خالي آهي.

public static void main(String[] args) {
   LinkedList<Car> cars = new LinkedList<>();
   Car ferrari = new Car("Ferrari 360 Spider");
   Car bugatti = new Car("Bugatti Veyron");
   Car lambo = new Car("Lamborghini Diablo");

   cars.add(ferrari);
   cars.add(bugatti);
   cars.add(lambo);
   System.out.println(cars.peekFirst());
   System.out.println(cars.peekLast());
}

• pollFirst() , pollLast() : اهي طريقا لسٽ ۾ پهريون/آخري عنصر واپس آڻيندا آهن ۽ ان کي لسٽ مان هٽائي ڇڏيندا آهن. اهي null موٽندا جيڪڏهن فهرست خالي آهي

public static void main(String[] args) {
   LinkedList<Car> cars = new LinkedList<>();
   Car ferrari = new Car("Ferrari 360 Spider");
   Car bugatti = new Car("Bugatti Veyron");
   Car lambo = new Car("Lamborghini Diablo");

   cars.add(ferrari);
   cars.add(bugatti);
   cars.add(lambo);
   System.out.println(cars.pollFirst());
   System.out.println(cars.pollLast());

   System.out.println ("What's on the list?");
   System.out.println(cars);
}

• toArray() : هي طريقو هڪ صف ڏي ٿو جنهن ۾ لسٽ شيون شامل آهن

public static void main(String[] args) {
   LinkedList<Car> cars = new LinkedList<>();
   Car ferrari = new Car("Ferrari 360 Spider");
   Car bugatti = new Car("Bugatti Veyron");
   Car lambo = new Car("Lamborghini Diablo");

   cars.add(ferrari);
   cars.add(bugatti);
   cars.add(lambo);
   Car[] carsArray = cars.toArray(new Car[3]);
   System.out.println(Arrays.toString(carsArray));
}

• چيڪ ڪريو ته ڪافي جاء آهي (جڏهن داخل ڪرڻ)
• جيڪڏهن نه، ته پوءِ اسان هڪ نئين صف ٺاهيندا آهيون ۽ اتي ڊيٽا کي نقل ڪندا آهيون (جڏهن داخل ڪرڻ)
• اسان عنصر کي هٽائي / داخل ڪريون، ۽ ٻين سڀني عنصرن کي ساڄي / کاٻي ڏانهن منتقل ڪيو (انحصار جي قسم تي). ۽ هن عمل جي پيچيدگي تمام گهڻي فهرست جي سائيز تي منحصر آهي. 10 عناصر کي نقل ڪرڻ / منتقل ڪرڻ لاء هڪ شيء آهي، ۽ هڪ ملين عناصر سان ساڳيو ڪم ڪرڻ لاء هڪ ٻي شيء آهي.

نظريي ۾

public class Main {

   public static void main(String[] args) {
       List<Integer> list = new LinkedList<>();

       for (int i = 0; i < 5_000_000; i++) {
           list.add(new Integer(i));
       }

       long start = System.currentTimeMillis();

       for (int i = 0; i < 100; i++) {
           list.add(2_000_000, new Integer(Integer.MAX_VALUE));
       }
       System.out.println("Time taken by LinkedList (in milliseconds) = " + (System.currentTimeMillis()-start));
   }
}

public class Main {

   public static void main(String[] args) {
       List<Integer> list = new ArrayList<>();

       for (int i = 0; i < 5_000_000; i++) {
           list.add(new Integer(i));
       }

       long start = System.currentTimeMillis();

       for (int i = 0; i < 100; i++) {
           list.add(2_000_000, new Integer(Integer.MAX_VALUE));
       }
       System.out.println("Time taken by ArrayList (in milliseconds) = " + (System.currentTimeMillis()-start));
   }
}

list.add(2_000_000, new Integer(Integer.MAX_VALUE));

public class Main {

   public static void main(String[] args) {
       getTimeMsOfInsert(new ArrayList());
       getTimeMsOfInsert(new LinkedList());
   }

   public static long getTimeMsOfInsert(List list) {
       // Write your code here
       Date currentTime = new Date();
       insert1000000(list);
       Date newTime = new Date();
       long msDelay = newTime.getTime() - currentTime.getTime(); // Calculate the difference
       System.out.println("The result in milliseconds: " + msDelay);
       return msDelay;

   }

   public static void insert1000000(List list) {
       for (int i = 0; i < 1000000; i++) {
           list.add(0, new Object());
       }
   }

}

• نه سڀئي نظرياتي فائدا ڪو به خاص مجموعو هميشه حقيقت ۾ ڪم ڪندو آهي (اسان هن کي فهرست جي وچ ۾ شامل مثال سان ڏٺو)
• جڏهن ڪو مجموعو چونڊڻ جي ڳالهه اچي ٿي ته انتهائي پوزيشن نه اختيار ڪريو (" ArrayList هميشه تيز آهي. ان کي استعمال ڪريو ۽ توهان غلط نه ٿي سگهو. ڪو به هڪ ڊگهي وقت تائين LinkedList استعمال نه ڪري رهيو آهي").