أين يمكن الحصول على مزيد من المعلومات حول قاموس ADT وقائمة التخطي للجافا؟

Question

وأنا أحاول أن تذهب عميقا في قاموس ADT وقائمة لتخطي جافا. بلدي الكتاب المدرسي لا تغطي الكثير عن هذا ومهما تمت تغطيتها معقد للغاية. الذي هو أفضل موقع على الانترنت للحصول على مزيد من المعلومات حول قاموس ADT وقائمة التخطي للجافا. أنا أبحث عن واحد التي تتحدث بصريا ويعطي الكثير من الأمثلة.

Answer 1

ومنذ هذا يبدو وكأنه كنت في فئة الخوارزميات، وأود أن فصل تنفيذ القاموس وقائمة تخطي عما يتم توفيرها من قبل API جافا. في هذه المرحلة، هو أكثر المهم أن تفهم مفهوم ما هي هذه الأنواع من البيانات مجردة، لأنها يمكن أن تنفذ في أي لغة (C #، PHP، مخطط، Brainfuck، الخ.)

والمدرب الخاص بك سوف ربما أريد منك أن: أولا، تحديد واجهة أو عقد لقاموس (أو قائمة تخطي)، ومن ثم معرفة تنفيذه. إذا كنت البرمجة بلغة جافا، استخدم أداة JUnit للتحقق من صحة خوارزميات الخاص بك. إذا كنت البرمجة في بعض اللغات الأخرى، والبحث عن أي API xUnit.

قاموس NIST من الخوارزميات وهياكل البيانات كمورد الثانوية لكتابك لفهم ماذا تعني هذه الأشياء. ربما أفضل كتاب الخوارزمية في جافا في سيدجويك، وأهم مميزة لها هو استخدام التربوية المتمثلة في تطبيقات. منذ لم تتم كتابة التعليمات البرمجية في جافا اصطلاحي، وأود أن لا تبدو هناك لتطبيقات صناعية قوة الخوارزميات. بعد كل شيء، كنت من المفترض أن القيام بالعمل بنفسك، ومجموعات لا تستخدم لشخص آخر API.

وأوه، راجع للشغل، جافا 6 اثنين من تطبيقات قوائم تخطي: ConcurrentSkipListSet وConcurrentSkipListMap. واجهة من بنية بيانات القاموس في جاوة هو Map.

Answer 2

ويمكنك تنزيل PDF من الورقة الأصلية وليام بف التي تصف تخطي القوائم والنظرية وراء ذلك <وأ href = "ftp://ftp.cs.umd.edu/pub/skipLists/skiplists.pdf" يختلط = "نوفولو "> هنا .

وأيضا، هذا هو برنامج جيد لتصور عمليات تخطي قائمة. انها ساعدتني كثيرا عندما جاءت قوائم تخطي تصل في صفي هياكل البيانات.

وأيضا، يكيبيديا دخول لديها عدد قليل من الروابط الجيدة في أسفل لتطبيقات أخرى، و جافا شفرة المصدر.