مجموعه‌ها چه دسته‌بندی می‌کنند؟

2024 نویسنده: Lynn Donovan | [email protected]. آخرین اصلاح شده: 2023-12-15 23:46

استفاده کنید. مجموعه ها کلاس عادت دارد مرتب سازی عناصر موجود در لیست مشخص شده از مجموعه به ترتیب صعودی مرتب سازی () روش اما بهتر از آن است می تواند مرتب کند عناصر آرایه و همچنین لیست پیوندی، صف و بسیاری موارد دیگر موجود در آن.

به این ترتیب، مرتب سازی مجموعه چگونه کار می کند؟

راه مجموعه ها . مرتب سازی آثار این است که در واقع طول می کشد مجموعه ها آرایه زیرین، و آن را فراخوانی می کند مرتب سازی روش به مرتب سازی عناصر واقعی که مرتب سازی الگوریتم مورد استفاده توسط جاوا، Timsort سریع رعد و برق است. متد void برمی گرداند زیرا آن را دارد مرتب می کند را مجموعه درجا.

به همین ترتیب منظور از مرتب و مرتب شده در مجموعه ها چیست؟ یک به معنی جمع آوری سفارش داده شده است که عناصر از مجموعه خاص داشته باشد سفارش . این سفارش مستقل از ارزش است. آ مجموعه مرتب شده به معنی که نه تنها مجموعه را انجام می دهد دارند سفارش ، اما سفارش بستگی به مقدار عنصر دارد. یک SortedSet یک مثال است.

پس از آن، سوال این است که کدام مرتب سازی در مرتب سازی مجموعه ها استفاده می شود؟

بنابراین، در پایان، مجموعه ها # مرتب سازی از آرایه های# استفاده می کند مرتب سازی (از عناصر شی) پشت صحنه. این پیاده سازی از ادغام استفاده می کند مرتب سازی یا تیم مرتب سازی . با توجه به Javadoc، فقط آرایه های اولیه هستند مرتب شده است با استفاده از Quicksort مرتب سازی به نظر می رسد استفاده کنید همان مرتب سازی الگوریتم به صورت آرایه

آیا مرتب سازی مجموعه ها از CompareTo استفاده می کند؟

اگر هر کلاسی رابط Comparable را در جاوا پیاده سازی کند مجموعه از آن شی می تواند لیست یا آرایه باشد مرتب شده است به طور خودکار توسط با استفاده از مجموعه ها . مرتب سازی () روش و اشیاء خواهد بود مرتب شده است بر اساس وجود طبیعی سفارش تعریف شده توسط در مقایسه با روش.