Java LinkedList
Java LinkedList
အရင်အခန်းမှာ ArrayList
အတန်းအကြောင်း သင်ခဲ့ရတယ်။ LinkedList
အတန်း
သည် ArrayList
:
ဥပမာ
// Import the LinkedList class
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
LinkedList<String> cars = new LinkedList<String>();
cars.add("Volvo");
cars.add("BMW");
cars.add("Ford");
cars.add("Mazda");
System.out.println(cars);
}
}
ArrayList နှင့် LinkedList
class သည် LinkedList
အမျိုးအစားတူ အရာဝတ္ထုများစွာ ပါဝင်နိုင်သည့် စုစည်းမှုတစ်ခုဖြစ်ပြီး၊ ArrayList
.
အတန်း တွင် ၎င်းတို့နှစ်ခုလုံးသည် interface ကိုအကောင်အထည်ဖော်သောကြောင့် class LinkedList
ကဲ့သို့တူညီသောနည်းလမ်းအားလုံး ရှိသည်။ ဆိုလိုသည်မှာ သင်သည် ပစ္စည်းများထည့်ခြင်း၊ ဖိုင်များကို ပြောင်းလဲခြင်း၊ ပစ္စည်းများ ဖယ်ရှားခြင်းနှင့် တူညီသောနည်းလမ်းဖြင့် စာရင်းကို ရှင်းလင်းနိုင်သည်။ArrayList
List
သို့သော် ArrayList
အတန်းနှင့် LinkedList
အတန်းကို တူညီသောနည်းဖြင့် သုံးနိုင်သော်လည်း တည်ဆောက်ပုံမှာ အလွန်ကွာခြားပါသည်။
ArrayList ဘယ်လိုအလုပ်လုပ်သလဲ။
ArrayList
အတန်းထဲတွင် ပုံမှန် array တစ်ခုရှိသည် ။ ဒြပ်စင်တစ်ခုကို ပေါင်းထည့်သောအခါ၊ ၎င်းကို ခင်းကျင်းမှုတွင် ထည့်သွင်းထားသည်။ array သည် လုံလောက်မှုမရှိပါက၊ အဟောင်းကိုအစားထိုးရန် အသစ်၊ ပိုကြီးသော array တစ်ခုကို ဖန်တီးပြီး အဟောင်းကို ဖယ်ရှားမည်ဖြစ်သည်။
LinkedList ဘယ်လိုအလုပ်လုပ်လဲ။
၎င်း၏ LinkedList
ပစ္စည်းများကို "ကွန်တိန်နာများ" တွင် သိမ်းဆည်းသည်။ စာရင်းတွင် ပထမကွန်တိန်နာသို့ လင့်ခ်တစ်ခု ရှိပြီး ကွန်တိန်နာတစ်ခုစီတွင် စာရင်းရှိ နောက်ကွန်တိန်နာသို့ လင့်ခ်တစ်ခု ရှိသည်။ စာရင်းထဲသို့ ဒြပ်စင်တစ်ခုထည့်ရန်၊ အစိတ်အပိုင်းကို ကွန်တိန်နာအသစ်တစ်ခုထဲသို့ ထည့်ထားပြီး ထိုကွန်တိန်နာကို စာရင်းရှိ အခြားကွန်တိန်နာတစ်ခုနှင့် ချိတ်ဆက်ထားသည်။
ဘယ်အချိန်မှာ သုံးမလဲ။
ArrayList
ဒေတာကို သိမ်းဆည်းခြင်းနှင့် ဝင်ရောက်ခြင်းအတွက် နှင့် ဒေ LinkedList
တာကို ကိုင်တွယ်ရန် ခလုတ်ကို အသုံးပြုပါ ။
LinkedList နည်းလမ်းများ
ဖြစ်ရပ်များစွာအတွက်၊ ArrayList
စာရင်းထဲရှိ ကျပန်းအရာများကို ဝင်ရောက်အသုံးပြုရန် လိုအပ်သည်ဖြစ်သောကြောင့် ပိုမိုထိရောက်သော်လည်း LinkedList
အချို့သောလုပ်ဆောင်ချက်များကို ပိုမိုထိရောက်စွာလုပ်ဆောင်ရန် နည်းလမ်းများစွာကို ပံ့ပိုးပေးသည်-
Method | Description | Try it |
---|---|---|
addFirst() | Adds an item to the beginning of the list. | |
addLast() | Add an item to the end of the list | |
removeFirst() | Remove an item from the beginning of the list. | |
removeLast() | Remove an item from the end of the list | |
getFirst() | Get the item at the beginning of the list | |
getLast() | Get the item at the end of the list |