مثال على فئة java.util.TreeSet
نمط java.util.TreeSet of java يشبه الطبقة HashSet باستثناء أنه يقوم بفرز العناصر بترتيب تصاعدي. يتم تخزين البيانات في نمط TreeMap< / a>< / span > وهي شجرة ثنائية متوازنة أو في SorteMap.وقت الوصول سريع جدا ، مما يجعل TreeSet< / span> خيارا رائعا عندما تكون البيانات كبيرة وتحتاج إلى العثور عليها بسرعة.
نمط TreeSet< / span> ينفذ 4 منشئات:
- < نمط الامتداد = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >TreeSet () < / span>: ينشئ TreeSet.< / span>< br / >- < نمط الامتداد = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >TreeSet (المجموعة ج) < / span>: ينشئ نمط TreeSet الذي يحتوي على عناصر من مجموعة الكائنات c< / span>.< / span >
- < نمط الامتداد = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >TreeSet (شركات المقارنة)< / span>: ينشئ نمط TreeSet< / span> فارغة سيتم فرزها وفقا للمقارنة.
- < نمط الامتداد = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >TreeSet (مجموعة SortedSet) < / span>: إنشاء TreeSet يحتوي على عناصر sset.< / span >
< h2 > أساليب TreeSet< / h2> باطل add (الكائن o) < / span >< br / >يستخدم أسلوب put() من TreeMap لإضافة زوج.
باطل addAll (المجموعة c) < / span >
يضيف مجموعة من العناصر إلى القائمة.
باطل إزالة (كائن o) < / span >< br / >يزيل المثيل الأول من القائمة.
باطل واضح () < / span >< br / > يحذف جميع العناصر.
مجموعة فرعية SortedSet (كائن E1 ، كائن E2)< / span >< br / >إرجاع القائمة الفرعية للعناصر التي تقع بين حدين [E1 ، E2] .
SortedSet headSet (الكائن E)
إرجاع مجموعة العناصر التي تقل تماما عن نمط E.
< / span >< span style = "عائلة الخط: " ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >SortedSet tailSet (الكائن E)< / span >
إرجاع مجموعة العناصر الأكبر من أو تساوي E.
< / span >< span style = "عائلة الخط: " ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >الكائن أولا () < / span >< br / >إرجاع العنصر الأول في هذه القائمة المرتبة (الأصغر).
الكائن last()
إرجاع العنصر الأخير في هذه القائمة المرتبة (الأكبر).
example
في هذا المثال، سنختبر نوعين: سلسلة< / سبان> و < نمط الامتداد = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >عدد صحيح. < span style = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >مجموعة الشجرة قادر أيضا على فرز السلاسل وفقا لرمز ASCII الأبجدي الرقمي.import java.util.TreeSet ؛
الفئة العامة الرئيسية {
الفراغ العام الثابت الرئيسي (سلسلة args []) {
// TreeSet من النوع String
TreeSettsetString = TreeSet () الجديد
// إضافة كائنات من النوع String
tsetString.add ("D") ؛
tsetString.add("G");
tsetString.add("Z");
tsetString.add("A");
tsetString.add("F");
tsetString.add("T");
tsetString.add("S");
tsetString.add("M");
// display
System.out.println (tsetString) ؛
// TreeSet من النوع عدد صحيح
TreeSet<عدد صحيح> tsetInteger = جديد TreeSet();
// إضافة كائنات من النوع Integer
tsetInteger.add(5);
tsetInteger.add(87);
tsetInteger.add(42);
tsetInteger.add(24);
tsetInteger.add(23);
tsetInteger.add(152);
tsetInteger.add(70);
tsetInteger.add(54);
System.out.println(tsetInteger);
}
}
< / عدد صحيح >< / عدد صحيح >< / سلسلة >< / سلسلة >< / قبل > الإخراج:
< pre class = "prettyprint lang-java" > [A ، D ، F ، G ، M ، S ، T ، Z]
[5 ، 23 ، 24 ، 42 ، 54 ، 70 ، 87 ، 152]
< / pre>يمكننا أن نرى هنا أن كلتا القائمتين تحتويان على قيم مرتبة بالترتيب الهلال.
يمكنك التحقق من هذه البرامج التعليمية على مجموعة كائنات TreeSet:
تصفح TreeSet باستخدام Iterator< / a>
إضافة عنصر إلى TreeSet< / a>
إزالة عنصر من TreeSet
إزالة كافة العناصر من TreeSet
الفرق بين TreeSet و HashSet
تحويل HashSet إلى TreeSet
مثال على مجموعة شجرة قابلة للمقارنة
Sort TreeSet بترتيب تنازلي
تحقق مما إذا كان هناك عنصر موجود في TreeSet
References:
TutorialsPoint: java - فئة TreeSet
Javadoc: TreeSet