يقوم كل من ArrayList وLinkedList بتنفيذ واجهة القائمة والحفاظ على ترتيب الإدراج. كلاهما فئات غير متزامنة.

لم يتم التعرف على جافاك

ومع ذلك، هناك العديد من الاختلافات بين فئتي ArrayList وLinkedList الموضحة أدناه.

مثال على ArrayList وLinkedList في Java

دعونا نرى مثالاً بسيطًا حيث نستخدم ArrayList وLinkedList معًا.

اسم الملف: TestArrayLinked.java

 import java.util.*; class TestArrayLinked{ public static void main(String args[]){ List al=new ArrayList();//creating arraylist al.add('Ravi');//adding object in arraylist al.add('Vijay'); al.add('Ravi'); al.add('Ajay'); List al2=new LinkedList();//creating linkedlist al2.add('James');//adding object in linkedlist al2.add('Serena'); al2.add('Swati'); al2.add('Junaid'); System.out.println('arraylist: '+al); System.out.println('linkedlist: '+al2); } } 

انتاج:

arraylist: [Ravi,Vijay,Ravi,Ajay] linkedlist: [James,Serena,Swati,Junaid] 

نقطة لنتذكر

فيما يلي بعض النقاط المهمة التي يجب تذكرها بخصوص ArrayList وLinkedList.

• عندما يكون معدل الإضافة أو الإزالة أكثر من سيناريوهات القراءة، فانتقل إلى LinkedList. من ناحية أخرى، عندما يكون تكرار سيناريوهات القراءة أكبر من معدل الإضافة أو الإزالة، فإن ArrayList تكون له الأسبقية على LinkedList.
• نظرًا لأن عناصر ArrayList يتم تخزينها بشكل أكثر إحكاما مقارنة بـ LinkedList؛ لذلك، تعد ArrayList أكثر ملاءمة لذاكرة التخزين المؤقت مقارنة بـ LinkedList. وبالتالي، تكون فرص فقدان ذاكرة التخزين المؤقت أقل في قائمة ArrayList مقارنة بقائمة LinkedList. بشكل عام، يعتبر أن LinkedList ضعيف في منطقة ذاكرة التخزين المؤقت.
• يعد الحمل الزائد للذاكرة في LinkedList أكبر مقارنةً بـ ArrayList. وذلك لأنه، في LinkedList، لدينا رابطان إضافيان (التالى والسابق) حيث أنه مطلوب لتخزين عنوان العقد السابقة والتالية، وهذه الروابط تستهلك مساحة إضافية. مثل هذه الروابط غير موجودة في ArrayList.