\u611f\u8c22\u5927\u5bb6\u7684\u89c2\u770b\u3002<\/p>\n<\/p>\n
\u9996\u5148，\u8ba9\u6211\u4eec\u56de\u987e\u4e00\u4e0bTreeSet\u3002<\/p>\n
TreeSet\u7684\u5e95\u5c42\u662f\u4e8c\u53c9\u6811，\u6240\u5305\u542b\u7684\u6570\u636e\u5177\u6709\u552f\u4e00\u6027，\u672c\u8eab\u4e5f\u662f\u4e00\u4e2a\u975e\u5e38\u9ad8\u6548\u7684\u96c6\u5408\u3002<\/p>\n
\u5728\u9762\u5bf9\u4f20\u5165\u7684\u6570\u636e\u65f6，TreeSet\u4f1a\u5bf9\u5176\u8fdb\u884c\u6392\u5e8f—–\u6709\u5e8f\u3002<\/p>\n
\u9996\u5148，\u6211\u4eec\u6765\u4e86\u89e3\u4e00\u4e0b\u5728\u50a8\u5b58\u6211\u4eec\u5e38\u7528\u7684\u6570\u636e\u7c7b\u578b：Integer，String\u65f6，\u5b83\u4f1a\u6709\u4ec0\u4e48\u8868\u73b0\u3002<\/p>\n
\u6ce8\u610f：\u96c6\u5408\u53ea\u80fd\u5b58\u50a8\u5f15\u7528\u6570\u636e\u7c7b\u578b，\u9762\u5bf9\u57fa\u672c\u6570\u636e\u7c7b\u578b\u4f1a\u81ea\u52a8\u88c5\u7bb1\u3002<\/p>\n<\/p>\n
\u4e00\u3001\u81ea\u7136\u6392\u5e8f<\/h3>\n<\/p>\n1.1 Integer\u7c7b\u578b<\/h4>\n
\u4ee3\u7801\u6f14\u793a：<\/p>\n
public class TestTree {
\n public static void main(String[] args) {
\n Set<Integer> tree=new TreeSet<>();
\n tree.add(1);
\n tree.add(3);
\n tree.add(2);
\n tree.add(7);
\n tree.add(5);
\n tree.add(6);
\n tree.add(11);
\n tree.add(33);
\n System.out.println(tree);\/\/[1, 2, 3, 5, 6, 7, 11, 33]\u4f1a\u81ea\u52a8\u6392\u5e8f—\u5927\u5c0f
\n} <\/p>\n
\u5927\u5bb6\u53ef\u4ee5\u770b\u5230，\u6211\u4eec\u7684TreeSet\u662f\u6709\u5e8f\u7684，\u9762\u5bf9Integer\u7c7b\u578b\u65f6，\u5b83\u4f1a\u6309\u7167\u5927\u5c0f\u8fdb\u884c\u6392\u5e8f\u3002<\/p>\n<\/p>\n
1.2 String\u7c7b\u578b<\/h4>\n
\u4ee3\u7801\u6f14\u793a：<\/p>\n
Set<String> tree2=new TreeSet<>();
\n tree2.add("1");
\n tree2.add("3");
\n tree2.add("2");
\n tree2.add("7");
\n tree2.add("5");
\n tree2.add("6");
\n tree2.add("11");
\n tree2.add("33");
\n System.out.println(tree2);\/\/[1, 11, 2, 3, 33, 5, 6, 7]\u6309\u7167\u7b2c\u4e00\u4e2a\u5b57\u7b26\u6392\u5e8f <\/p>\n
\u6211\u4eec\u8fd9\u91cc\u4e3a\u4e86\u65b9\u4fbf\u5927\u5bb6\u4f5c\u6bd4\u8f83，\u9009\u62e9\u4e86\u4e0eInteger\u7c7b\u578b\u91c7\u7684\u6570\u636e\u57fa\u672c\u4fdd\u6301\u4e00\u81f4\u3002<\/p>\n
\u5927\u5bb6\u53ef\u4ee5\u770b\u5230，\u8fd9\u91cc\u6211\u4eec\u7684\u5b57\u7b26\u4e32\u662f\u5b89\u88c5\u7b2c\u4e00\u4e2a\u5b57\u7b26\u8fdb\u884c\u6392\u5e8f\u3002<\/p>\n
\u90a3\u4e48\u5c31\u6709\u4eba\u4f1a\u95ee，\u4e3a\u4ec0\u4e4811\u6392\u57281\u540e\u9762，\u800c\u4e0d\u6392\u57281\u524d\u9762？<\/span><\/p>\n \u5f88\u7b80\u5355，\u56e0\u4e3a\u6211\u4eec\u6392\u5b8c\u7b2c\u4e00\u4e2a，\u8fd8\u8981\u6392\u7b2c\u4e8c\u4e2a\u3002<\/span><\/p>\n \u6240\u4ee5：<\/p>\n \u81ea\u7136\u6392\u5e8f\u4e2d\u7684String\u7c7b\u578b\u6392\u5e8f\u89c4\u5219\u5982\u4e0b：<\/span><\/p>\n –\u6309\u5b57\u7b26\u987a\u5e8f\u9010\u4f4d\u6bd4\u8f83；<\/span><\/p>\n –\u533a\u5206\u5927\u5c0f\u5199：<\/span><\/p>\n –\u5728\u6392\u5e8f\u7b49\u7ea7\u4e0a—-\u6570\u5b57>\u5927\u5199\u5b57\u6bcd>\u5c0f\u5199\u5b57\u6bcd<\/span><\/p>\n<\/p>\n （0,1,2…）>（A,B,C……）>（a,b,c…）<\/span><\/p>\n \u6ce8\u610f：\u6b63\u5982\u540c\u6211\u4eec1\u6392\u57282\u524d\u9762\u4e00\u6837，\u6240\u4ee5A\u7684\u503c（65）\u662f\u6bd4a\u7684\u503c（97）\u5c0f\u7684\u3002<\/p>\n 0\u7684\u503c\u4e3a（48）\u3002<\/p>\n<\/p>\n '0'（48）< '1'（49）< … < 'Z'（90）< '['（91）< … < 'a'（97）\u3002<\/p>\n<\/p>\n \u81ea\u5b9a\u4e49\u7c7b（Student）—>\u629b\u51fa\u5f02\u5e38—>\u65e0\u6cd5\u786e\u5b9a\u6392\u5e8f\u89c4\u5219–>\u91cd\u5199compareTo\u65b9\u6cd5<\/p>\n<\/p>\n \u8981\u641e\u6e05\u695a\u6211\u4eec\u5982\u4f55\u5c06\u81ea\u7136\u6392\u5e8f\u7528\u5728\u81ea\u5b9a\u4e49\u7c7b\u4e0a，\u6211\u4eec\u5c31\u9700\u8981\u77e5\u9053TreeSet\u81ea\u7136\u6392\u5e8f\u7684\u539f\u7406\u3002<\/p>\n TreeSet \u7684\u81ea\u7136\u6392\u5e8f（Natural Ordering）\u57fa\u4e8e\u5176\u5b58\u50a8\u5143\u7d20\u5b9e\u73b0\u7684Comparable\u63a5\u53e3<\/span><\/p>\n \u901a\u8fc7\u91cd\u5199Comparable\u63a5\u53e3\u4e2d\u7684cmpareTo（）\u65b9\u6cd5，\u6765\u5b9e\u73b0\u6211\u4eec\u4e0d\u540c\u7c7b\u578b\u4e0b\u7684\u81ea\u7136\u6392\u5e8f\u3002<\/p>\n \u6240\u4ee5\u6211\u4eec\u7684\u81ea\u5b9a\u4e49\u7c7b\u8981\u60f3\u8fdb\u884c\u81ea\u7136\u6392\u5e8f，\u4e5f\u9700\u8981\u63a5\u4e0aComparable\u63a5\u53e3，\u91cd\u5199compareTo（）\u3002<\/p>\n<\/p>\n \u4ee3\u7801\u6f14\u793a：<\/p>\n public class Student implements Comparable<Student>{ \/\/…..\u6784\u9020\u5668，get\u3001set\u7b49……<\/p>\n @Override @Override \/\/ return this.age – o.age; \/\/ \u6309\u5e74\u9f84\u5347\u5e8f \u8fd4\u56de\u503c\u7c7b\u578b：int<\/p>\n \u8fd4\u56de-1： this.value<o.value\u00a0 \u00a0 \u00a0\u5f53\u524d\u5bf9\u8c61\u5c0f\u4e8e\u76ee\u6807\u5bf9\u8c61<\/span><\/p>\n \u8fd4\u56de0：\u00a0\u00a0this.value=o.value\u00a0 \u00a0 \u00a0\u5f53\u524d\u5bf9\u8c61\u7b49\u4e8e\u76ee\u6807\u5bf9\u8c61<\/span><\/p>\n \u8fd4\u56de1：\u00a0\u00a0this.value>o.value\u00a0 \u00a0 \u00a0\u5f53\u524d\u5bf9\u8c61\u5927\u4e8e\u76ee\u6807\u5bf9\u8c61<\/span><\/p>\n \u6ce8\u610f：\u5c0f\u7684\u5728\u524d\u9762<\/span><\/p>\n<\/p>\n \u5728\u5f80TreeSet\u4e2d\u63d2\u5165\u5143\u7d20\u65f6，\u9700\u8981\u6392\u5e8f+\u53bb\u91cd\u3002<\/p>\n \u8fd9\u70b9\u4fbf\u901a\u8fc7\u4e0a\u8ff0\u5bf9\u6bd4\u5b9e\u73b0：<\/p>\n (-1)+(+1)—-\u5b9e\u73b0\u6392\u5e8f<\/p>\n 0—-\u5b9e\u73b0\u53bb\u91cd——\u4e3a0\u53ea\u4fdd\u7559\u7b2c\u4e00\u4e2a\u63d2\u5165\u7684\u5143\u7d20，\u5ffd\u7565\u540e\u7eed\u76f8\u540c\u5143\u7d20<\/p>\n<\/p>\n \u5bf9\u81ea\u5b9a\u4e49\u7c7b\u4f7f\u7528\u81ea\u7136\u6392\u5e8f\u9700\u8981\u6ce8\u610f：<\/p>\n (1)\u63a5\u53e3Comparable；<\/p>\n –\u81ea\u5b9a\u4e49\u7c7b implements Comparable<\u81ea\u5b9a\u4e49\u7c7b><\/p>\n (2)\u91cd\u5199compareTo()；<\/p>\n –public int compareTo(\u81ea\u5b9a\u4e49\u7c7b\u00a0o){}<\/p>\n<\/p>\n \u7528\u81ea\u7136\u6392\u5e8f\u5b9e\u73b0<\/p>\n \u00a0\u57fa\u7840\u7c7b \u00a0 \u00a0 Student \u00a0 \u00a0 \u00a0 \u5c5e\u6027：name age score \u00a0 \u8981\u6c42 \u00a0 \u00a0 \u5c06\u5b66\u2f63\u6309\u7167\u59d3\u540d\u964d\u5e8f\u3001age\u5347\u5e8f，\u6210\u7ee9\u964d\u5e8f\u4fdd\u5b58\u5230\u96c6\u5408\u4e2d \u00a0 \u00a0 \u5e76\u4e14\u540d\u5b57\u53ebtom\u7684\u5b66\u2f63\u4e0d\u7ba1\u8003\u591a\u5c11\u5206\u90fd\u4f4d\u4e8e\u73ed\u7ea7\u7684\u7b2c\u2f00\u4f4d<\/p>\n \u8fd9\u90e8\u5206\u7684\u5185\u5bb9\u867d\u7136\u7b80\u5355，\u4f46\u5927\u5bb6\u4e00\u5b9a\u8981\u52a8\u624b\u7ec3\u4e60\u3002<\/p>\n<\/p>\n \u65e2\u7136，\u81ea\u7136\u6392\u5e8f\u90fd\u5982\u6b64\u7684\u5168\u80fd\u4e86，\u5e38\u89c1\u7684\u7c7b\u578b\u548c\u81ea\u5b9a\u4e49\u7c7b\u578b\u5b83\u90fd\u80fd\u89e3\u51b3，\u90a3\u8fd8\u8981\u6211\u4eec\u7684\u6bd4\u8f83\u5668\u6392\u5e8f\u505a\u4ec0\u4e48\u5462？<\/p>\n \u5f53\u7136，\u65e2\u7136\u6211\u4eec\u6562\u628a\u6bd4\u8f83\u5668\u6392\u5e8f\u62ff\u51fa\u6765\u548c\u81ea\u7136\u6392\u5e8f\u78b0\u4e00\u78b0，\u90a3\u4e48\u6bd4\u8f83\u5668\u6392\u5e8f\u80af\u5b9a\u662f\u4e0d\u900a\u8272\u4e8e\u81ea\u7136\u6392\u5e8f\u7684\u3002<\/p>\n \u6bd4\u5982\u601d\u8003\u4ee5\u4e0b\u4e24\u4e2a\u95ee\u9898：<\/p>\n –\u5982\u679cStudent\u7c7b\u662f\u7b2c\u4e09\u65b9\u63d0\u4f9b\u7684\u7c7b，\u6211\u4eec\u4e0d\u80fd\u4fee\u6539\u6e90\u4ee3\u7801\u5462？<\/span><\/p>\n –\u5982\u679c\u6211\u4eec\u9700\u8981\u5b9e\u73b0\u4e0d\u540c\u7684\u6392\u5e8f\u9700\u6c42，\u6bd4\u5982\u6211\u8fd9\u4e00\u90e8\u5206\u529f\u80fd\u9700\u8981\u5b9e\u73b0\u5347\u5e8f，\u53e6\u4e00\u90e8\u5206\u5b9e\u73b0\u964d\u5e8f\u5462？<\/span><\/p>\n \u5982\u6b64，\u662f\u5426\u6211\u4eec\u5c31\u4e0d\u80fd\u8fd0\u7528\u6211\u4eec\u81ea\u7136\u6392\u5e8f\u7684\u77e5\u8bc6\u4e86\u5462？<\/p>\n \u6bd5\u7adf\u81ea\u7136\u6392\u5e8f\u662f\u5efa\u7acb\u5728\u91cd\u5199\u7684\u57fa\u7840\u4e0a\u7684，\u53ef\u662f\u73b0\u5728\u6211\u4eec\u4fee\u6539Student\u6e90\u4ee3\u7801\u7684\u6743\u5229\u88ab\u5265\u593a\u4e86\u3002<\/p>\n \u8fd9\u4e2a\u65f6\u5019，\u4fbf\u5f15\u51fa\u4e86\u6211\u4eec\u73b0\u5728\u6240\u5b66\u7684\u6392\u5e8f—>\u6bd4\u8f83\u5668\u6392\u5e8f<\/p>\n<\/p>\n ——\u6bd4\u8f83\u5668\u4e00\u822c\u5199\u5728main\u65b9\u6cd5\u4e2d，\u6bcf\u6b21\u4f7f\u7528\u90fd\u9700\u8981\u5b9a\u4e49\u3002<\/p>\n \u6b65\u9aa4：<\/span><\/p>\n 1.\u521b\u5efa\u4e00\u4e2a\u5b9e\u73b0Comparator\u63a5\u53e3\u7684\u7c7b；<\/span><\/p>\n 2.\u91cd\u5199compare\u65b9\u6cd5，\u8fd4\u56de\u503c\u4f9d\u65e7\u4e3a-1 0 1；<\/span><\/p>\n 3.\u521b\u5efa\u4e00\u4e2aTreeSet\u7c7b\u5bf9\u8c61\u65f6，\u5c06\u6bd4\u8f83\u5668\u5bf9\u8c61\u4f5c\u4e3a\u53c2\u6570\u4f20\u9012\u7ed9\u6784\u9020\u51fd\u6570\u3002<\/span><\/p>\n<\/p>\n \u73b0\u5728\u8ba9\u6211\u4eec\u5206\u5f00\u6765\u770b\u8fd9\u4e09\u70b9\u3002<\/p>\n \u7b2c\u4e00\u70b9\u548c\u7b2c\u4e8c\u70b9\u53ef\u4ee5\u7ed3\u5408\u8d77\u6765，\u521b\u5efa\u4e00\u4e2a\u5b9e\u73b0Comparator\u63a5\u53e3\u7684\u7c7b\u5e76\u5b9e\u73b0compare\u65b9\u6cd5\u3002<\/p>\n \u8fd9\u91cc\u6211\u4eec\u4fbf\u53ef\u4ee5\u4f7f\u7528\u533f\u540d\u5185\u90e8\u7c7b\u7684\u77e5\u8bc6，\u7528\u533f\u540d\u5185\u90e8\u7c7b\u4ee3\u66ff\u63a5\u53e3\u7684\u529f\u80fd\u76f4\u63a5\u5b9e\u73b0\u3002<\/p>\n<\/p>\n \u5fd8\u8bb0\u5185\u90e8\u7c7b\u77e5\u8bc6\u7684\u540c\u5b66\u53ef\u4ee5\u70b9\u51fb\u8df3\u8f6c\u5b66\u4e60\u4e00\u4e0b，\u5f88\u7b80\u5355\u3002<\/p>\n \u533f\u540d\u5185\u90e8\u7c7b：Java\u7b2c\u5341\u8bfe \u5185\u90e8\u7c7b-CSDN\u535a\u5ba2<\/p>\n<\/p>\n \u4ee3\u7801\u6f14\u793a：<\/p>\n public class TestTree { }; \u7b2c\u4e09\u6b65\u521b\u5efa\u4e00\u4e2aTreeSet\u5bf9\u8c61，\u5c06\u6bd4\u8f83\u5668\u5bf9\u8c61\u4f5c\u4e3a\u53c2\u6570\u4f20\u9012\u8fdb\u53bb\u3002<\/p>\n \u8fd9\u91cc\u6211\u4eec\u521b\u5efa\u7684\u6bd4\u8f83\u5668\u53c2\u6570\u662fcomparator\u3002<\/p>\n \u90a3\u4e48\u8bdd\u4e0d\u591a\u8bf4，\u76f4\u63a5\u4ee3\u7801\u6f14\u793a：<\/p>\n \/\/3.\u521b\u5efa\u4e00\u4e2aTreeSet\u7c7b\u5bf9\u8c61，\u5c06\u6bd4\u8f83\u5668\u5bf9\u8c61\u4f5c\u4e3a\u53c2\u6570\u4f20\u9012\u7ed9\u6784\u9020\u51fd\u6570 Student s1=new Student("\u5f20\u9704",18,"\u7537"); Set<Student> tree=new TreeSet<>(comparator);<\/span><\/p>\n \u8fd9\u4e00\u6b65\u975e\u5e38\u5173\u952e\u4e00\u5b9a\u4e0d\u80fd\u5fd8\u8bb0！！！<\/p>\n<\/p>\n OK，\u5728\u5927\u5bb6\u4e86\u89e3\u4e86Comparator\u540e，\u60f3\u5fc5\u5bf9\u6211\u4eec\u521a\u624d\u7684\u4e24\u4e2a\u95ee\u9898\u4e5f\u6709\u4e86\u7b54\u6848\u3002<\/p>\n –Comparator\u4fbf\u53ef\u4ee5\u5728\u4e0d\u4fee\u6539Student\u6e90\u4ee3\u7801\u7684\u6761\u4ef6\u4e0b\u5b8c\u6210\u6392\u5e8f；<\/p>\n –\u5e76\u4e14，\u6211\u4eec\u53ef\u4ee5\u521b\u5efa\u591a\u4e2aComparator\u5bf9\u8c61，\u6839\u636e\u4f20\u5165TreeSet\u7684\u53c2\u6570\u5bf9\u8c61\u4e0d\u540c，\u5b9e\u73b0\u4e0d\u540c\u7684\u6392\u5e8f\u3002<\/p>\n \u6ce8\u610f：\u5982\u679c\u81ea\u7136\u6392\u5e8f\u548c\u6bd4\u8f83\u5668\u6392\u5e8f\u540c\u65f6\u5b58\u5728，\u6bd4\u8f83\u5668\u6392\u5e8f\u4f1a\u8986\u76d6\u6389\u81ea\u7136\u6392\u5e8f\u3002<\/p>\n \u6bd5\u7adf，\u6211\u4eec\u4f20\u7684\u53c2\u6570\u53ef\u4e0d\u662f\u767d\u4f20\u7684，\u663e\u793a\u8c03\u7528\u6c38\u8fdc\u538b\u8fc7\u9690\u5f0f\u8c03\u7528\u4e00\u5934\u3002<\/p>\n<\/p>\n \u76f8\u4fe1\u5927\u5bb6\u5df2\u7ecf\u638c\u63e1\u4e86\u6bd4\u8f83\u5668\u6392\u5e8f\u7684\u65b9\u6cd5，\u6211\u4eec\u6765\u8bd5\u7740\u7528\u4e00\u4e0b\u5427！<\/p>\n \u7528\u6bd4\u8f83\u5668\u6392\u5e8f\u5b9e\u73b0：<\/p>\n \u5c06\u6574\u65701~10\u5b9e\u73b0\u6392\u5e8f，\u8981\u6c42：<\/p>\n –\u5947\u6570\u5728\u524d，\u5076\u6570\u5728\u540e；<\/p>\n –\u5947\u6570\u5347\u5e8f，\u5076\u6570\u964d\u5e8f\u3002<\/p>\n \u6700\u540e\u8f93\u51fa\u7ed3\u679c：<\/p>\n \u8fd9\u4e24\u8005\u7684\u533a\u522b\u5176\u5b9e\u86ee\u660e\u663e\u7684\u3002<\/p>\n \u81ea\u7136\u6392\u5e8f：<\/span><\/p>\n –\u63a5\u53e3：Comparable–\u91cd\u5199compareTo\u65b9\u6cd5；<\/span><\/p>\n –\u91cd\u5199\u51fa\u6765\u7684\u65b9\u6cd5\u53ea\u6709\u4e00\u4e2a，\u6240\u4ee5\u6392\u5e8f\u89c4\u5219\u53ea\u6709\u4e00\u79cd；<\/span><\/p>\n –\u5b9a\u4e49\u5728\u7c7b\u4e2d，\u5b9e\u73b0\u4ee3\u7801\u590d\u7528\u3002<\/span><\/p>\n \u6bd4\u8f83\u5668\u6392\u5e8f：<\/span><\/p>\n –\u63a5\u53e3：Comparator–\u91cd\u5199compare\u65b9\u6cd5；<\/span><\/p>\n –\u53ef\u4ee5\u521b\u5efa\u591a\u4e2a\u5bf9\u8c61，\u591a\u4e2a\u6392\u5e8f\u89c4\u5219；<\/span><\/p>\n –\u4e0d\u4fee\u6539\u6e90\u7801，\u4f46\u662f\u6bcf\u6b21\u4f7f\u7528\u90fd\u9700\u8981\u5b9a\u4e49\u3002<\/span><\/p>\n<\/p>\n \u5c06\u7ec3\u4e60\u4e00\u4e2d\u7684\u9898\u76ee\u7528\u6bd4\u8f83\u5668\u6392\u5e8f\u5b9e\u73b0\u3002<\/p>\n \u57fa\u7840\u7c7b \u00a0 \u00a0 Student \u00a0 \u00a0 \u00a0 \u5c5e\u6027：name age score \u00a0 \u8981\u6c42 \u00a0 \u00a0 \u5c06\u5b66\u2f63\u6309\u7167\u59d3\u540d\u964d\u5e8f\u3001age\u5347\u5e8f，\u6210\u7ee9\u964d\u5e8f\u4fdd\u5b58\u5230\u96c6\u5408\u4e2d \u00a0 \u00a0 \u5e76\u4e14\u540d\u5b57\u53ebtom\u7684\u5b66\u2f63\u4e0d\u7ba1\u8003\u591a\u5c11\u5206\u90fd\u4f4d\u4e8e\u73ed\u7ea7\u7684\u7b2c\u2f00\u4f4d<\/p>\n<\/p>\n \u57fa\u7840\u7c7b \u00a0 \u00a0 Student \u00a0 \u00a0 \u00a0 \u5c5e\u6027：name age score \u00a0 \u8981\u6c42 \u00a0 \u00a0 \u5c06\u5b66\u2f63\u6309\u7167\u59d3\u540d\u964d\u5e8f\u3001age\u5347\u5e8f，\u6210\u7ee9\u964d\u5e8f\u4fdd\u5b58\u5230\u96c6\u5408\u4e2d \u00a0 \u00a0 \u5e76\u4e14\u540d\u5b57\u53ebtom\u7684\u5b66\u2f63\u4e0d\u7ba1\u8003\u591a\u5c11\u5206\u90fd\u4f4d\u4e8e\u73ed\u7ea7\u7684\u7b2c\u2f00\u4f4d<\/p>\n Student\u7c7b：<\/p>\n \/\/\u81ea\u7136\u6392\u5e8f Test\u7c7b：<\/p>\n ublic class Test { Student s1=new Student("\u9648\u9704",18,99); \u5c06\u6574\u65701~10\u5b9e\u73b0\u6392\u5e8f，\u8981\u6c42：<\/p>\n –\u5947\u6570\u5728\u524d，\u5076\u6570\u5728\u540e；<\/p>\n –\u5947\u6570\u5347\u5e8f，\u5076\u6570\u964d\u5e8f\u3002<\/p>\n public class Test { Set<Integer> tree=new TreeSet<>(comparator); } \u6bd4\u8f83\u5668\u6392\u5e8f\u5b9e\u73b0\u7ec3\u4e60\u4e00：<\/p>\n \u57fa\u7840\u7c7b \u00a0 \u00a0 Student \u00a0 \u00a0 \u00a0 \u5c5e\u6027：name age score \u00a0 \u8981\u6c42 \u00a0 \u00a0 \u5c06\u5b66\u2f63\u6309\u7167\u59d3\u540d\u964d\u5e8f\u3001age\u5347\u5e8f，\u6210\u7ee9\u964d\u5e8f\u4fdd\u5b58\u5230\u96c6\u5408\u4e2d \u00a0 \u00a0 \u5e76\u4e14\u540d\u5b57\u53ebtom\u7684\u5b66\u2f63\u4e0d\u7ba1\u8003\u591a\u5c11\u5206\u90fd\u4f4d\u4e8e\u73ed\u7ea7\u7684\u7b2c\u2f00\u4f4d<\/p>\n \/\/\u6bd4\u8f83\u5668\u6392\u5e8f @Override \u8fd9\u91cc\u6574\u7406\u4e00\u4e0b\u4e0d\u540c\u96c6\u5408\u7684\u6392\u5e8f\u89c4\u5219\u3002<\/p>\n \u6211\u4eec\u76ee\u524d\u5b66\u4e86ArrayList，LinkedList，HashSet，LinkedHashSet，TreeSet\u3002<\/p>\n<\/p>\n \u5927\u5bb6\u4e5f\u53ef\u4ee5\u770b\u51fa\u6765，\u6211\u4eec\u7684\u6392\u5e8f\u57fa\u672c\u5206\u4e3a\u4e09\u79cd\u3002<\/p>\n<\/p>\n \u901a\u8fc7\u7406\u89e3\u8fd9\u4e9b\u89c4\u5219，\u53ef\u6839\u636e\u5b9e\u9645\u9700\u6c42\u9009\u62e9\u5408\u9002\u7684\u96c6\u5408：\u9700\u987a\u5e8f\u7528LinkedHashSet，\u9700\u6392\u5e8f\u7528TreeSet，\u4ec5\u53bb\u91cd\u65e0\u5e8f\u7528HashSet，\u52a8\u6001\u5217\u8868\u7528ArrayList\/LinkedList\u3002<\/span><\/p>\n<\/p>\n \u5f53\u7136，\u6211\u4eec\u540e\u7eed\u8fd8\u4f1a\u5b66\u4e60Map，\u6709\u4e86Map\u7684\u52a0\u5165，\u6211\u4eec\u7684\u9009\u62e9\u53c8\u4f1a\u591a\u8d77\u6765\u3002<\/p>\n OK，\u8fd9\u7bc7\u6587\u7ae0\u4fbf\u5230\u6b64\u7ed3\u675f！<\/p>\n<\/p>\n \u661f\u8fb0\u4ea6\u6709\u8fdc\u65b9；<\/p>\n \u00a0 \u00a0 \u00a0 \u00a0 \u5f7c\u65f6\u7684\u4f60\u53c8\u5fc3\u5411\u8c01\u5462？<\/p><\/p>\n","protected":false},"excerpt":{"rendered":" \u6587\u7ae0\u6d4f\u89c8\u9605\u8bfb4\u6b21\u3002\u672c\u6587\u6df1\u5165\u63a2\u8ba8\u4e86Java\u4e2dTreeSet\u7684\u4e24\u79cd\u6392\u5e8f\u65b9\u5f0f\uff1a\u81ea\u7136\u6392\u5e8f\u548c\u6bd4\u8f83\u5668\u6392\u5e8f\u3002\u81ea\u7136\u6392\u5e8f\u901a\u8fc7\u5b9e\u73b0Comparable\u63a5\u53e3\u5e76\u91cd\u5199compareTo()\u65b9\u6cd5\u5b9e\u73b0\uff0c\u9002\u7528\u4e8e\u81ea\u5b9a\u4e49\u7c7b\u6392\u5e8f\uff1b\u6bd4\u8f83\u5668\u6392\u5e8f\u5219\u901a\u8fc7Comparator\u63a5\u53e3\u5b9e\u73b0\uff0c\u5728\u4e0d\u4fee\u6539\u6e90\u4ee3\u7801\u7684\u60c5\u51b5\u4e0b\u652f\u6301\u591a\u79cd\u6392\u5e8f\u89c4\u5219\u3002\u6587\u7ae0\u8be6\u7ec6\u6f14\u793a\u4e86\u4e24\u79cd\u6392\u5e8f\u65b9\u5f0f\u5728Integer\u3001String\u548c\u81ea\u5b9a\u4e49\u7c7b\u4e2d\u7684\u5e94\u7528\uff0c\u5bf9\u6bd4\u4e86\u4e24\u8005\u7684\u7279\u70b9\uff08\u81ea\u7136\u6392\u5e8f\u4ee3\u7801\u590d\u7528\u4f46\u89c4\u5219\u5355\u4e00\uff0c\u6bd4\u8f83\u5668\u6392\u5e8f\u7075\u6d3b\u4f46\u9700\u91cd\u590d\u5b9a\u4e49\uff09\uff0c\u5e76\u63d0\u4f9b\u4e86\u4e09\u4e2a\u5178\u578b\u7ec3\u4e60\u53ca\u5176\u5b8c\u6574\u89e3\u7b54\u3002\u6700\u540e\u603b\u7ed3\u4e86\u4e0d\u540c\u96c6\u5408\u7c7b\u7684\u6392\u5e8f\u7279\u6027\uff0c\u5e2e\u52a9\u5f00\u53d1\u8005\u6839\u636e\u5b9e\u9645\u9700\u6c42\u9009\u62e9\u5408\u9002\u7684\u96c6<\/p>\n","protected":false},"author":2,"featured_media":55231,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[5677,5676,5679,5678,5675,5682,5681,5680],"topic":[],"class_list":["post-55233","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-server","tag-comparable","tag-comparator","tag-compare","tag-compareto","tag-java","tag-treeset","tag-5681","tag-5680"],"yoast_head":"\n1.3 \u81ea\u5b9a\u4e49\u7c7bStudent<\/h4>\n
\n private String name;
\n private int age;
\n private String sex;<\/p>\n
\n public String toString() {
\n return "\\\\nStudent [name=" + name + ", age=" + age + ", sex=" + sex + "]";
\n }<\/p>\n
\n public int compareTo(Student o) {
\n \/\/\u91cd\u5199\u7684\u81ea\u7136\u6392\u5e8f\u65b9\u6cd5
\n \/\/name
\n int num;
\n num=this.name.compareTo(o.name);\/\/\u8c03\u7528String\u7c7b\u7684compareTo
\n if(num==0){
\n \/\/name\u76f8\u540c
\n \/\/ages\u5347\u5e8f\u6392
\n num=o.age-this.age;
\n if(num==0){
\n \/\/age\u4e5f\u76f8\u540c
\n \/\/sex
\n num=this.sex.compareTo(o.sex);
\n }
\n }
\n return num;<\/p>\n
\n }
\n}<\/p>\n<\/p>\ncompareTo（）\u65b9\u6cd5\u8bf4\u660e<\/h4>\n
1.4 \u7ec3\u4e60\u4e00<\/h4>\n
\u4e8c\u3001\u6bd4\u8f83\u5668\u6392\u5e8f<\/h3>\n
2.1 Test\u4e2d\u7684\u6bd4\u8f83\u5668<\/h4>\n
\n public static void main(String[] args) {
\n \/\/1.\u521b\u5efa\u4e00\u4e2a\u5b9e\u73b0Comparator\u63a5\u53e3\u7684\u5bf9\u8c61
\n Comparator<Student> comparator=new Comparator<Student>() {
\n \/\/\u901a\u8fc7\u533f\u540d\u5185\u90e8\u7c7b\u5b9e\u73b0Comparator\u63a5\u53e3\u529f\u80fd
\n \/\/2.\u91cd\u5199compara()
\n @Override
\n public int compare(Student o1, Student o2) {
\n int num;
\n \/\/age\u5347\u5e8f
\n num=o1.getAge()-o2.getAge();
\n if(num==0){
\n \/\/name\u964d\u5e8f
\n num= o2.getName().compareTo(o1.getName());
\n if(num==0){
\n \/\/sex\u5347\u5e8f
\n num=o1.getSex().compareTo(o2.getSex());
\n }
\n }
\n return num;
\n }<\/p>\n
\n } <\/p>\n
\n Set<Student> tree=new TreeSet<>(comparator);<\/p>\n
\n Student s2=new Student("\u513f\u9704",28,"\u8d2d\u7269\u888b");
\n Student s3=new Student("\u5c0f\u9704",88,"\u5973");
\n tree.add(s1);
\n tree.add(s2);
\n tree.add(s3);
\n System.out.println(tree);<\/p>\n2.2 \u7ec3\u4e60\u4e8c<\/h4>\n
![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250813114452-689c7ab43d35e.png\")
<\/p>\n<\/p>\n\u4e09\u3001\u81ea\u7136\u6392\u5e8fVS\u6bd4\u8f83\u5668\u6392\u5e8f<\/h3>\n
3.1 \u7ec3\u4e60\u4e09<\/h4>\n
\u56db\u3001\u4e60\u9898\u7b54\u6848<\/h3>\n
4.1 \u7ec3\u4e60\u4e00<\/h4>\n
\n @Override
\n public int compareTo(Student o) {
\n int num;
\n if(this.name=="tom"){return -1;}
\n \/\/name\u964d\u5e8f
\n num=o.name.compareTo(this.name);
\n if(num==0){
\n \/\/age\u5347\u5e8f
\n num=this.age-o.age;
\n if(num==0){
\n \/\/score\u964d\u5e8f
\n num=o.score-this.score;
\n }
\n }
\n return num;
\n } <\/p>\n
\n public static void main(String[] args) {<\/p>\n
\n Student s2=new Student("\u9648\u9704",168,989);
\n Student s3=new Student("\u5973\u9704",28,999);
\n Student s4=new Student("tom",17,199);
\nSystem.out.println("\u81ea\u7136\u6392\u5e8f——————————————–");
\n \/\/\u81ea\u7136\u6392\u5e8f
\n Set<Student> tree1=new TreeSet<>();
\n tree1.add(s1);
\n tree1.add(s2);
\n tree1.add(s3);
\n tree1.add(s4);
\n System.out.println(tree1);}} <\/p>\n4.2 \u7ec3\u4e60\u4e8c<\/h4>\n
\n public static void main(String[] args) {
\n Comparator<Integer> comparator=new Comparator<Integer>(){
\n @Override
\n public int compare(Integer o1, Integer o2){
\n int num;
\n if(o1%2!=0){ if(o2%2!=0){num=o1.compareTo(o2); return num; } return -1;}
\n else { if(o2%2==0){num=o2.compareTo(o1);return num;} return 1;}
\n }
\n };<\/p>\n
\n for(int i=1;i<=10;i++){
\n tree.add(i);
\n }
\n System.out.println(tree);<\/p>\n
\n} <\/p>\n4.3 \u7ec3\u4e60\u4e09<\/h4>\n
\n Comparator<Student> comparator=new Comparator<Student>() {<\/p>\n
\n public int compare(Student o1, Student o2) {
\n int num;
\n if(o1.getName()=="tom"){return -1;}
\n \/\/name\u964d\u5e8f
\n num=o2.getName().compareTo(o1.getName());
\n if(num==0){
\n \/\/age\u5347\u5e8f
\n num=o1.getAge()-o2.getAge();
\n if(num==0){
\n \/\/score\u964d\u5e8f
\n num=o2.getScore()-o1.getScore();
\n }
\n }
\n return num;
\n }
\n };
\n Set<Student> tree2=new TreeSet<>(comparator);
\n tree2.add(s1);
\n tree2.add(s2);
\n tree2.add(s3);
\n tree2.add(s4);
\n System.out.println(tree2); <\/p>\n<\/p>\n\u4e94\u3001\u6269\u5c55<\/h3>\n
\n
\u96c6\u5408\u7c7b\u578b\u6392\u5e8f\u65b9\u5f0f\u6392\u5e8f\u4f9d\u636e \/ \u89c4\u5219<\/tr>\n \n\n ArrayList<\/td>\n \u9700\u624b\u52a8\u6392\u5e8f<\/td>\n \u63d2\u5165\u987a\u5e8f（\u9ed8\u8ba4）<\/span>；Collections.sort()\u81ea\u5b9a\u4e49<\/td>\n<\/tr>\n \n LinkedList<\/td>\n \u9700\u624b\u52a8\u6392\u5e8f<\/td>\n \u63d2\u5165\u987a\u5e8f（\u9ed8\u8ba4）<\/span>；Collections.sort()\u81ea\u5b9a\u4e49<\/td>\n<\/tr>\n \n HashSet<\/td>\n \u4e0d\u6392\u5e8f<\/td>\n \u65e0\u5e8f（\u54c8\u5e0c\u8868\u5b9e\u73b0）<\/span><\/td>\n<\/tr>\n \n LinkedHashSet<\/td>\n \u56fa\u5b9a\u6392\u5e8f<\/td>\n \u63d2\u5165\u987a\u5e8f<\/span>（\u94fe\u8868\u7ef4\u62a4）<\/td>\n<\/tr>\n \n TreeSet<\/td>\n \u81ea\u52a8\u6392\u5e8f<\/td>\n \u81ea\u7136\u6392\u5e8f（Comparable）\u6216\u6bd4\u8f83\u5668（Comparator）<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n ![\"\"](\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250813114452-689c7ab4c87f1.png\")
<\/p>\n