Дар забони Java синфҳои ArrayList ва LinkedList ҳамчун массиви динамикӣ амал мекунанд. Аз ҳама бештар истифодашаванда ArrayList аст, зеро он ҳамчун массиви классикӣ амал мекунад, бар хилофи LinkedList, ки консепсияи рӯйхати дукарата алоқамандро амалӣ мекунад. Мо дар ин бора каме дертар гап мезанем.
ArrayList, LinkedList - консепсияҳо ва қоидаҳои амалиётӣ
ArrayList як массиви классикист, ки онро ҳангоми иҷрои барнома васеъ кардан мумкин аст. Он ба массиви муқаррарӣ асос ёфтааст: андозаи он ҳангоми сохтани он 10 элемент аст. Бо зиёд шудани андоза, иқтидор зиёд мешавад. Қоидаҳое, ки аз рӯи он ArrayList кор мекунад:
Мисли массиви статикӣ, он аз 0 индексатсия карда мешавад;
Воридшавӣ дар охири ва дастрасӣ аз рӯи индекс хеле зуд аст - O(1);
Барои ворид кардани элемент дар аввал ё мобайн, шумо бояд ҳамаи элементҳоро як чашмак ба тарафи рост нусхабардорӣ кунед ва дар ҷои зарурӣ элементи навро часбонед;
Дастрасӣ аз рӯи арзиш аз шумораи элементҳо вобаста аст - O(n);
Баръакси массиви классикӣ, он метавонад null нигоҳ дорад;
Дастрасӣ ба элементи якум ва охирин аз шумораи элементҳо вобаста нест - O(1);
Гирифтани элемент аз рӯи индекс, дохил кардан ё нест кардани мобайни рӯйхат аз шумораи элементҳо вобаста аст - O(n);
Шумо метавонед механизми итераторро истифода баред: он гоҳ воридкунӣ ва несткунӣ дар вақти доимӣ сурат мегирад;
Баръакси массиви классикӣ, он метавонад нулро нигоҳ дорад.
Намунаҳои code
Биёед якчанд мисолҳоро дида бароем. Парчаҳои code намунаҳоро барои ArrayList ва LinkedList дар бар мегиранд.
Эҷод
// Создаем новый списокArrayList<String> arrayList =newArrayList<>();// Создается новый список и указывается начальный размер внутреннего массиваArrayList<String> arrayListLarge =newArrayList<>(100000);// Создаем новый LinkedListLinkedList<String> linkedList =newLinkedList<>();
Илова кардани элемент
// Новый элемент добавляется в конец
arrayList.add("Johhny");// Новый элемент добавляется в указанную позицию (в данном случае — в начало)
arrayList.add(0,"Watson");// Новый элемент добавляется в конец двусвязного списка
linkedList.add("Java");// Новый элемент добавляется в нулевую позицию списка:
linkedList.addFirst("I think");// Новый элемент добавляется в конец списка
linkedList.addLast("language");// Новый элемент добавляется в указанную позицию
linkedList.add(2,"is a terrific");// Получение размера списковint arraySize = arrayList.size();// 2int linkedSize = linkedList.size();// 4
Дар назари аввал, усулҳои add()AND addLast()як функсияро иҷро мекунанд, аммо усул add()ба LinkedList аз интерфейс Listва усул addLastаз интерфейс омадааст Deque. LinkedList ҳардуи ин интерфейсҳоро амалӣ мекунад. Таҷрибаи хуб дар ин ҳолат истифодаи усуле мебошад, ки барои контекст мувофиқтар аст. Агар LinkedList ҳамчун навбат истифода шавад, беҳтар аст, ки addLast. Агар LinkedList ҳамчун рӯйхат истифода шавад, истифодаи он мувофиқ аст add().
Хориҷ кардани элемент
// Удаление element по индексу
arrayList.remove(0);// Удаление element по значению
arrayList.remove("Johnny");// Удаление первого element в списке
linkedList.removeFirst();// Удаление первого element в списке, фактически вызов предыдущего метода
linkedList.remove();// Удаление последнего element в списке
linkedList.removeLast();// Удаление первого вхождения element в список
linkedList.removeFirstOccurrence("language");// Удаление последнего вхождения element в список
linkedList.removeLastOccurrence("Java");// Удаление по индексу
linkedList.remove(2);
Агар an object аз рӯи индекс нест карда шавад, усул an objectи ҳазфшударо бармегардонад. Агар an object аз рӯи арзиш нест карда шавад (ё унсурҳои аввал ё охирини LinkedList нест карда шаванд), усул агар an object пайдо ва нест карда шавад, ҳақиқиро бармегардонад , дар акси ҳол.
Дастрасӣ ба ашё ва ҷустуҷӯи рӯйхат
// Доступ к элементу по индексуString arrayElement = arrayList.get(2);// Поиск element по значениюint arrayIndex = arrayList.indexOf("Watson");// Поиск последнего индекса вхождения element в списокint lastArrayIndex = arrayList.lastIndexOf("Watson");// Доступ по индексуString linkedElement = linkedList.get(3);// Получение первого elementString firstLinkedElement = linkedList.getFirst();// Получение последнего elementString lastLinkedElement = linkedList.getLast();// Поиск element по значениюint linkedIndex = linkedList.indexOf("Java");// Поиск последнего индекса вхождения element в списокint lastLinkedIndex = linkedList.lastIndexOf("Java");
Дар як ҳалқа қадам задан
// Использование обычного циклаfor(int i =0; i<arrayList.size(); i++){String value = arrayList.get(i);System.out.println(value);}for(int i =0; i<linkedList.size(); i++){String value = linkedList.get(i);System.out.println(value);}// Использование цикла for-eachfor(String s : arrayList){System.out.println(s);}for(String s : linkedList){System.out.println(s);}
Дар ин ҷо меарзад чанд сухан дар бораи ҷустуҷӯ. Бисёре аз таҳиягарони навкор, ҳангоми ҷустуҷӯи элемент дар рӯйхат, сарфи назар аз мавҷудияти усулҳо indexOf()ва lastIndexOf(). Шумо инчунин метавонед ин усулро contains()барои дарёфти далели мавҷуд будани элемент дар рӯйхат истифода баред:
Ва массиви динамикӣ дар Java чунин кор хоҳад кард (дар идомаи диаграмма аз қадами сеюм): 
Java барои нусхабардории массив аз функсияи махсуси модарӣ истифода мебарад , бинобар ин чунин "ҳаракат" чандон нест. қимат.
Ҳоло майдон 
Ҳоло мо гиреҳ дорем, ки арзиши "Ҷонни" дорад. Барои унсури асосӣ, пайвандҳо ба унсури якум ва охирин ба гиреҳи нав ишора мекунанд. Ин an object инчунин ба унсурҳои қаблӣ ва оянда пайванд дорад. Истиноди қаблӣ ҳамеша сифр хоҳад буд, зеро ин унсури аввал аст ва пайванд ба дигараш ҳамеша сифр хоҳад буд, зеро он ҳанӯз вуҷуд надорад. Биёед инро ислоҳ кунем: 
Як унсури нав бо арзиши "Уотсон" илова карда шуд, ки дуюмаш шуд. Лутфан таваҷҷӯҳ намоед, ки унсури аввал майдоне дорад 
Элементи нави "Ҳамиш" илова карда шуд. Барои ворид кардани он ба мобайни рӯйхат, танҳо истинодҳоро ба элементҳо, тавре ки дар расм нишон дода шудааст, аз нав таъин кунед. Ин тасвирҳо раванди рӯйхати дукарата алоқамандро дар сатҳи боло бидуни тафсилот шарҳ медиҳанд. Барои ҷамъбасти ҳикоя дар бораи LinkedList, мо метавонем якчанд қоидаҳои кори онро ба даст орем:
GO TO FULL VERSION