Code: FIFO List in Java الرمز : يخرج اولا في قائمة جافا
One of the common questions I hear from Java newcomers is - where is a FIFO list in Java? واحدة من المسائل المشتركة اسمع من الوافدين الجدد هو جافا -- اين هو يخرج اولا في قائمة جافا؟
Java does have a FIFO list capability built-in with LinkedList and ArrayList, but they are not well advertized. جافا لديها القدرة يخرج أولا قائمة مدمج مع linkedlist وarraylist ، ولكنها ليست بالاضافة الى الاعلان.
A FIFO interface should at least have: وينبغي ان يخرج أولا واجهة احد على الاقل :
public interface FIFO { /** Add an object to the end of the FIFO queue */ boolean add(Object o); /** Remove an object from the front of the FIFO queue */ Object remove(); /** Return the number of elements in the FIFO queue */ int size(); } واجهة العامة (يخرج اولا / اضافة ** الجسم الى نهاية الصف من يخرج أولا * / اضافة البوليه (وجوه س) ؛ / ** ازالة الجسم من الجبهة من يخرج أولا * الصف / إزالة وجوه () ؛ / ** عودة عدد من العناصر في الصف * يخرج اولا / حجم دولي () ؛) A FIFOList class implementing the above would simply be: أ fifolist الدرجة تنفيذ ما سبق ذكره هو ببساطة :
public class FIFOList extends LinkedList implements FIFO { public Object remove() { return remove(0); } } وتمتد الطبقة العامة fifolist تنفذ linkedlist (يخرج اولا ازالة العامة وجوه () (عودة إزالة (0) ؛)) I prefer this setup instead of using a LinkedList.remove(0) directly. انني افضل بدلا من هذا الاعداد باستخدام linkedlist.remove (0) مباشرة. It looks cleaner. يبدو الانظف.
BTW: You can also extend an ArrayList instead of LinkedList to achieve the same functionality. راجع للشغل : يمكنك ايضا ان اوجه arraylist بدلا من linkedlist لتحقيق نفس الوظيفة. LinkedList should in theory provide better performance. Linkedlist ينبغي من الناحية النظريه تقديم اداء افضل.
Filed under المقدم بمقتضى Headline News أهم الانباء , ، How To كيف , ، Java Software برنامج جافا , ، Tech Note ملاحظه تقنيه | |
| |
RSS 2.0 ار اس اس 2،0 | |
Email this Article ارسل هذه المادة
You may also like to read ويمكنك ايضا ان تقرأ |




February 26th, 2006 at 11:04 am شباط / فبراير 26th ، 2006 في الساعة 11:04
A nice solution for a FIFO queue is a wrapper around a circular array. لطيفة حل ليخرج أولا الصف هو الغلاف تعميما حول المصفوفه. Removes at either end are cheap, inserts at either end are also cheap. أما في نهاية يزيل رخيصة ، اما في نهاية تدرج ايضا رخيصة. Memory usage is low and Object allocation is infrequent. استخدام الذاكرة منخفضه وجوه تخصيص نادر.
February 26th, 2006 at 7:54 pm شباط / فبراير 26th ، 2006 في الساعة 7:54
well.. وايضا.. isnt fifo is actually a Queue? isn't يخرج أولا هو في الواقع الصف؟ there are plenty of Queues available in Java5. هناك العديد من طوابير المتاحة في java5.
February 27th, 2006 at 9:07 am السابع والعشرون من فبراير ، 2006 في الساعة 9:07
You are right. انتم على حق. I overlooked them in 1.5. الأول منها في التغاضي عن 1،5. In fact ArrayList also implements Queue. في الواقع arraylist كما تنفذ الصف.
February 17th, 2008 at 6:14 pm شباط / فبراير 17th ، 2008 في الساعة 6:14
can you send me a copy of your codes in FIFO which deals with the page(s). هل يمكن ان ارسل لي نسخة من يخرج أولا في المدونات الخاص بك الذي يتناول صفحة (صفحات). please grant me my request..thank you.!!! يرجى منحه لي طلبي.. وشكرا لكم.!
April 26th, 2008 at 1:41 pm نيسان / ابريل 26th ، 2008 في الساعة 1:41
You could have just used LinkedList. يمكنك ان تحصل على مجرد استخدام linkedlist. Method add adds element to the end. طريقة اضافة عنصر يضيف الى هذه الغاية. And to retrieve element use getFirst لاسترجاع واستخدام عنصر getfirst
April 27th, 2008 at 1:21 am نيسان / ابريل 27th ، 2008 في الساعة 1:21
As I said before: وكما قلت من قبل :
“I prefer this setup instead of using a LinkedList.remove(0) directly. "إنني أفضل بدلا من هذا الاعداد باستخدام linkedlist.remove (0) مباشرة. It looks cleaner.” يبدو الانظف ".
May 25th, 2008 at 6:39 pm ايار / مايو 25th ، 2008 في الساعة 6:39
Muchas gracias! Muchas شكرا!
you’r right, it is simple and clear you'r الحق ، ومن بسيطة وواضحه