Тізімдерді, бейнелеулерді, жиындарды құру кластары

1) Тізімдерді құру класы
2) Екі бағытты тізім
3) Бейнелеулерді құру кластары
4) Реттелген бейнелеулер
5) Жиындарды құру кластары
6) Коллекциялар элементін салыстыру
7) Collections класының әдістері

LinkedList класы. LinkedList класы List нтерфейсін толық жүзеге асырады және оны екі бағытты тізімге айналдыратын қосымша әдістері бар. LinkedList және ArrayList кластары қызметі жағынан ұқсас, алайда олар өнімділігі жағынан өзгешеленеді. ArrayList класы деректерді алу мен бүкіл тізімді қарастырып шығу операциясын0жылдам жасаса, ал LinkedList оған қарағанда элементтерді қосу мен жою операциясын жылдам орындайды. LinkedList класы тізімнің басынан соңына қарай және керісінше жүруге мүмкіндік береді, тізімге элемент қосу, жою, тізім басындағы және соңындағы элементтерді алу үшін қолданылады.
LinkedList класының 2 конструкторы бар:
1) LinkedList () – бос объект құрады;
2) LinkedList (Collection coll) - coll коллекциясының барлық элементтерінен тұратын объект құрады.

1.Андасова Б. З. Java программалау тілі, Астана, 2014.
2.Мильвидский А. М. Введение в Java, 1998. -250с.

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 8 бет
Таңдаулыға:

Қазақстан Республикасының білім және ғылым министірлігі
Л.Н. Гумилев атындағы Еуразия ұлттық университеті ШЖҚ РМК
Ақпараттық технологиялар факультеті
Ақпараттық жүйелер кафедрасы

CӨЖ
Тақырыбы: Тізімдерді, бейнелеулерді, жиындарды құру кластары

Астана 2017 жыл

Жоспар:
1) Тізімдерді құру класы
2) Екі бағытты тізім
3) Бейнелеулерді құру кластары
4) Реттелген бейнелеулер
5) Жиындарды құру кластары
6) Коллекциялар элементін салыстыру
7) Collections класының әдістері

Тізімдерді құру класы.
ArrayList класы. ArrayList класы AbstractList класынан туындайды, ол List интерфейсі мен Iterator типіндегі итераторды жүзеге асырады. ArrayList класы өлшемін динамикалық түрде кеңейте алады. Тек басқа кластардан бір айырмашылығы: бұл кластың объекттерін бірнеше процесс қатар қолданып, өзгерте алмайды. Сондықтан да операциялар жылдам орындалады.
ArrayList класында 3 конструктор бар:
1) ArrayList () - бос объект құрады;
2) ArrayList (Collection coll) - coll коллекциясының барлық элементтерінен тұратын объект құрады;
3) ArrayList (int initCapacity) - сыйымдылығы initCapacity болатын бос объект құрады.

Екі бағытты тізім.
LinkedList класы. LinkedList класы List нтерфейсін толық жүзеге асырады және оны екі бағытты тізімге айналдыратын қосымша әдістері бар. LinkedList және ArrayList кластары қызметі жағынан ұқсас, алайда олар өнімділігі жағынан өзгешеленеді. ArrayList класы деректерді алу мен бүкіл тізімді қарастырып шығу операциясын0жылдам жасаса, ал LinkedList оған қарағанда элементтерді қосу мен жою операциясын жылдам орындайды. LinkedList класы тізімнің басынан соңына қарай және керісінше жүруге мүмкіндік береді, тізімге элемент қосу, жою, тізім басындағы және соңындағы элементтерді алу үшін қолданылады.
LinkedList класының 2 конструкторы бар:
1) LinkedList () - бос объект құрады;
2) LinkedList (Collection coll) - coll коллекциясының барлық элементтерінен тұратын объект құрады.

Бейнелеулерді құру кластары.
HashMap класы. Бейнелеулерді құруға арналған HashMap класы AbstractMap класынан туындайды, Мар интерфейсін және Iterator типіндегі итераторды толық жүзеге асырады. HashMap класы Hashtable класына өте ұқсас, бірдей жағдайларды қолданылады. Олрадың әдістерімен конструкторлары да бірдей:
1) HashMap () - жүктелу көрсеткіші 0,75 пайыз болатын бос обьект құрады;
2) HashMap (int capacity) - бастапқы сыйымдылығы capacity және жүктелу көрсеткіші 0,75 пайыз болатын бос обьект құрады;
3) HashMap(int capacity, float loadFactor) - бастапқы сыйымдылығы capacity және жүктелу көрсеткіші loadFactor болатын бос обьект құрайды;
4) HashMap (Map f) - f бейнеленуінің барлық элементтерінен тұратын, сыйымдылығы f бейнеленуінің элементтерінің екі еселенген санына тең, бірақ 11-ден кем емес және жүктелу көрсеткіші 0,75 пайыз болатын HashMap класының обьектісін құрады.
HashMap класы да кілт-мән түріндегі обьекттердің жұптарын сактауға арналған. Кілттерге де, элементтерге null типті мәндерді меншіктеуге болады. Бұл коллекциядағы элементтердің сақталу реті олардың коллекцияға қосылу ретіне сәйкес келмейді. Коллекцияның барлық элементтерін қарастырып шығу оның сыйымдылығына пропорционал болғандықтан, мұндай итерация жиі қолданылатын жағдайларда коллекцияның өлшемін аса үлкен етпеу керек.

Реттелген бейнелеулер.
TreeMap класы. TreeMap класы SortedMap интерфейсін толық жүзеге асырады. Ол екілік іздеу бұтағы түрінде ұйымдастырылғандықтан, элементтері реттелген күйде сақталады, ал бұл қажет элементті іздеуді жылдамдатады. Элементтердің реті элементтердің табиғи орналасуы бойынша немесе Comparator салыстыру интерфейсін жүзеге асыратын объект арқылы беріледі.
TreeMap класында 4 конструктор бар:
1) TreeMap () - элементтердің табиғи реті бар бос объект құрады;
2) TreeMap (Comparator c) - c салыстыру объектісі арқылы реті берілген бос объект құрады;
3) TreeMap (Map f) - f бейнеленуінің барлық элементтерінен тұратын, ондағы элементтердің табиғи реті бар бос объект құрады;
4) TreeMap (SortedMap sf) - sf бейнеленуінің барлық элементтерінен тұратын, элементтердің реті сондағыдай болатын объект кұрады.
TreeMap класында кілттер өсу ретімен орналасады, ол үшін кілттерді қарапайым салыстыру немесе Comparable интерфейсі жүзеге асуы тиіс. Кілттерге null мәнін беруге болмайды. Іздеу алгоритмінде containsKey, get, put және remove негізгі операцияларын орындауға логарифмдік тәуелділігі бар уақыт кетеді.

Жиындарды құру кластары.
HashSet класы. HashSet класы Set интерфейсін және Iterator типіндегі итераторды толық жүзеге асырады. Ол әрбір элементің тек қана бір көшірмесін сақтау қажет болған жағдайда қолданылады.
HashSet класында 4 конструктор бар:
1) HashSet () - жүктелу көрсеткіші 0,75 пайыз болатын ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.