Javaда List жана Set интерфейстеринин айырмасы…

Javaда List жана Set интерфейстеринин негизги айырмачылыктары төмөндөгүлөр:

Элементтердин тартиби:
- List элементтердин кошулуш тартибин сактайт. Элементтерде индекстер бар, 0дөн баштап.
- Set элементтердин тартибин кепилдебейт. Айрым ишке ашырылуулары (мисалы, LinkedHashSet, TreeSet) белгилүү бир тартипке ээ болушу мүмкүн, бирок Set интерфейси аны талап кылбайт.
Кайталаган элементтер:
- List кайталаган элементтерди сактоого уруксат берет.
- Set кайталаган элементтерди сактоого тыюу салат. Кошуу аракетинде кайталаган элемент кошулса, ал же игнордолот же false кайтарат (ишке ашырылуусуна жана методуна жараша).
Өндүрүмдүүлүк:
- Listтин ортосунда кошуу жана өчүрүү операциялары жайыраак болушу мүмкүн (айрыкча ArrayList үчүн), Setке салыштырмалуу.
- Setте элементтин бар-жогун текшерүү (contains) көбүнесе тезирээк (HashSet үчүн орто эсеп менен O(1)), Listке салыштырмалуу (ортача O(n)).
- Индекске негизделген операциялар (get, set) гана Listте жеткиликтүү.
Ишке ашырылуулары:
- Типтүү List ишке ашырылуулары: ArrayList, LinkedList, Vector.
- Типтүү Set ишке ашырылуулары: HashSet, LinkedHashSet, TreeSet.

Мисалдар, айырмачылыктарды көрсөтүүчү:

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class CollectionDifferences {

    public static void main(String[] args) {

        // List кайталаган элементтерди кошууга жана тартипти сактоого мүмкүндүк берет
        List<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Apple"); // Кайталаган элемент кошуу
        System.out.println("List: " + list); // Чыгарышы: [Apple, Banana, Apple]
        System.out.println("Индекси 1-деги элемент: " + list.get(1)); // Индекс аркылуу жетүү

        // Set кайталаган элементтерди кошууга тыюу салат жана тартиби кепилденбейт (HashSet үчүн)
        Set<String> set = new HashSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Apple"); // Кайталаган элемент кошуу аракеттери - игнордолот
        System.out.println("Set: " + set); // Нәтиже: [Apple, Banana] же [Banana, Apple]
        // set.get(1); // Компиляцияда каталар - индекстер аркылуу жетүү мүмкүн эмес
    }
}

Салыштырма таблица:

Өзгөчөлүк	List	Set
Тартиби	Гарантталган (кошуу тартиби)	Гарантталбаган (HashSet үчүн), сортталган (TreeSet)
Кайталаган элементтер	уруксат берилген	тыюу салынган
Индекстер аркылуу жетүү	мүмкүн (`get(int index)`)	мүмкүн эмес
contains() ылдамдыгы	O(n) орто (ArrayList үчүн)	O(1) орто (HashSet үчүн)
Типтүү ишке ашырылуулары	ArrayList, LinkedList, Vector	HashSet, LinkedHashSet, TreeSet

Javaда List жана Set интерфейстеринин айырмасы эмнеде?