طريقة المتبعة في ترتيب البيانات في hashtable ؟’

السلام عليكم 

من فضلكم اريد ان اعرف الطريقة التي يتم تخزين البيانات في hashtable لاني مثلا لدي هذا المثال 

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;
namespace TEST
{
    class Program
    {
        static void Main(string[] args)
        {
            Hashtable ht = new Hashtable();
            ht.Add("009", "ZZZZZZ  MMM");
            ht.Add("003", "Joe Holzner");
            ht.Add("004", "Mausam Benazir Nur");
            ht.Add("005", "M. Amlan");
            ht.Add("006", "M.");
            ht.Add("007", "Ritesh Saikia");
            ht.Add("001", "Zara Ali");
            ht.Add("008", "Nuha Ali");
            if (ht.ContainsValue("Nuha Ali"))


            ICollection key = ht.Keys;
            foreach (string k in key)
            {
                Console.WriteLine(k + ": " + ht[k]);
            }


        }

    }
}

فالناتج يكون على هذا الشكل 

006: M.
009: ZZZZZZ  MMM
008: Nuha Ali
007: Ritesh Saikia
005: M. Amlan
004: Mausam Benazir Nur
001: Zara Ali
003: Joe Holzner

ومن خلال الناتج يبدو ان المعلومات التي ادخلت لم يتم تخوينها حسب تراتبية الادخال ولم يتم ترتيبها لا تصاعديا ولا تنازليا 

فهل الترتيب يكون عشوائي مع العلم ان الناتج يكون نفسه دائما بهذا الشكل يعني لا يمكن ان يكون عشوائي 

وسؤوالي هو ان اردت ان اعرف آخر بيانات التي اضفتها للجدول بدون مفتاح بالطبع فكيف اقوم بذلك مثلا انا لدي مكتبة وكل كتاب لديه رقم 

انا فقط اريد ان اعرف آخر كتاب تمت اضافته للمكتبة بدون ان ادخل رقمه فكيف استطيع ذلك . ’؟؟؟

ممكن شرح من فضلكم 

وجزاكم الله خيرا على المجهوذات المبدولة من طرفكم