{"id":34847,"date":"2024-11-26T17:26:52","date_gmt":"2024-11-26T09:26:52","guid":{"rendered":"https:\/\/fwq.ai\/blog\/34847\/"},"modified":"2024-11-26T17:26:52","modified_gmt":"2024-11-26T09:26:52","slug":"java%e6%80%8e%e4%b9%88%e5%8e%bb%e9%99%a4%e6%95%b0%e7%bb%84%e4%b8%ad%e7%9b%b8%e5%90%8c%e7%9a%84%e6%95%b0","status":"publish","type":"post","link":"https:\/\/fwq.ai\/blog\/34847\/","title":{"rendered":"java\u600e\u4e48\u53bb\u9664\u6570\u7ec4\u4e2d\u76f8\u540c\u7684\u6570"},"content":{"rendered":"<blockquote><p>\n  \u5728java\u4e2d\u53bb\u9664\u6570\u7ec4\u4e2d\u7684\u91cd\u590d\u5143\u7d20\u53ef\u4ee5\u91c7\u7528\u4ee5\u4e0b\u4e09\u79cd\u65b9\u6cd5\uff1a1. \u4f7f\u7528hashset\u5c06\u5143\u7d20\u6dfb\u52a0\u5230\u96c6\u5408\u3001\u53bb\u9664\u91cd\u590d\u540e\u8f6c\u6362\u56de\u6570\u7ec4\uff1b2. \u5bf9\u6570\u7ec4\u6392\u5e8f\u540e\uff0c\u4f7f\u7528\u53cc\u6307\u9488\u8df3\u8fc7\u91cd\u590d\u5143\u7d20\uff1b3. \u4f7f\u7528hashmap\u5b58\u50a8\u5143\u7d20\u5e76\u8ddf\u8e2a\u91cd\u590d\u6b21\u6570\uff0c\u518d\u521b\u5efa\u65b0\u6570\u7ec4\u5b58\u50a8\u4e0d\u91cd\u590d\u5143\u7d20\u3002\n<\/p><\/blockquote>\n<p><img decoding=\"async\" src=\"https:\/\/img.php.cn\/upload\/article\/202411\/03\/2024110304332384837.jpg\" class=\"aligncenter\" title=\"java\u600e\u4e48\u53bb\u9664\u6570\u7ec4\u4e2d\u76f8\u540c\u7684\u6570\u63d2\u56fe\" alt=\"java\u600e\u4e48\u53bb\u9664\u6570\u7ec4\u4e2d\u76f8\u540c\u7684\u6570\u63d2\u56fe\" \/><\/p>\n<p><strong>Java\u4e2d\u53bb\u9664\u6570\u7ec4\u4e2d\u91cd\u590d\u5143\u7d20<\/strong><\/p>\n<p>\u5728Java\u4e2d\u53bb\u9664\u6570\u7ec4\u4e2d\u91cd\u590d\u5143\u7d20\u662f\u4e00\u79cd\u5e38\u89c1\u64cd\u4f5c\u3002\u53ef\u4ee5\u901a\u8fc7\u4ee5\u4e0b\u6b65\u9aa4\u5b9e\u73b0\uff1a<\/p>\n<p><strong>1. \u4f7f\u7528HashSet<\/strong><\/p>\n<p>HashSet\u662f\u4e00\u4e2a\u4e0d\u5305\u542b\u91cd\u590d\u5143\u7d20\u7684\u96c6\u5408\u3002\u6211\u4eec\u53ef\u4ee5\u5c06\u6570\u7ec4\u4e2d\u7684\u5143\u7d20\u6dfb\u52a0\u5230HashSet\u4e2d\uff0c\u7136\u540e\u518d\u5c06\u5176\u8f6c\u6362\u56de\u6570\u7ec4\u3002<\/p>\n<p><span>\u7acb\u5373\u5b66\u4e60<\/span>\u201c\u201d\uff1b<\/p>\n<pre>int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};\n\n\/\/ \u521b\u5efaHashSet\u5e76\u6dfb\u52a0\u6570\u7ec4\u5143\u7d20\nHashSet&lt;Integer&gt; set = new HashSet&lt;&gt;();\nfor (int num : arr) {\n    set.add(num);\n}\n\n\/\/ \u5c06HashSet\u8f6c\u6362\u4e3a\u6570\u7ec4\nint[] newArr = new int[set.size()];\nint index = 0;\nfor (Integer num : set) {\n    newArr[index++] = num;\n}<\/pre>\n<p> \u767b\u5f55\u540e\u590d\u5236 <\/p>\n<p><strong>2. \u4f7f\u7528Arrays.sort()\u548c\u53cc\u6307\u9488<\/strong><\/p>\n<p>\u6211\u4eec\u53ef\u4ee5\u5bf9\u6570\u7ec4\u8fdb\u884c\u6392\u5e8f\uff0c\u7136\u540e\u4f7f\u7528\u53cc\u6307\u9488\u4ece\u5de6\u5230\u53f3\u904d\u5386\u6570\u7ec4\u3002\u5982\u679c\u627e\u5230\u91cd\u590d\u5143\u7d20\uff0c\u5219\u8df3\u8fc7\u5b83\u3002<\/p>\n<pre>int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};\n\n\/\/ \u6392\u5e8f\u6570\u7ec4\nArrays.sort(arr);\n\nint i = 0, j = 1;\nwhile (j &lt; arr.length) {\n    if (arr[i] != arr[j]) {\n        arr[++i] = arr[j];\n    }\n    j++;\n}\n\n\/\/ \u8c03\u6574\u6570\u7ec4\u5927\u5c0f\nint[] newArr = Arrays.copyOf(arr, i + 1);<\/pre>\n<p> \u767b\u5f55\u540e\u590d\u5236 <\/p>\n<p><strong>3. \u4f7f\u7528HashMap<\/strong><\/p>\n<p>HashMap\u53ef\u4ee5\u5b58\u50a8\u3002\u6211\u4eec\u53ef\u4ee5\u5c06\u6570\u7ec4\u4e2d\u7684\u5143\u7d20\u4f5c\u4e3a\u952e\uff0c\u5e76\u4f7f\u7528HashMap\u4e2d\u7684\u503c\u6765\u8ddf\u8e2a\u91cd\u590d\u6b21\u6570\u3002<\/p>\n<pre>int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};\n\n\/\/ \u521b\u5efaHashMap\u5e76\u5b58\u50a8\u952e\u503c\u5bf9\nHashMap&lt;Integer, Integer&gt; map = new HashMap&lt;&gt;();\nfor (int num : arr) {\n    map.put(num, map.getOrDefault(num, 0) + 1);\n}\n\n\/\/ \u521b\u5efa\u65b0\u6570\u7ec4\u5e76\u5b58\u50a8\u4e0d\u91cd\u590d\u5143\u7d20\nint[] newArr = new int[map.size()];\nint index = 0;\nfor (Map.Entry&lt;Integer, Integer&gt; entry : map.entrySet()) {\n    newArr[index++] = entry.getKey();\n}<\/pre>\n<p> \u767b\u5f55\u540e\u590d\u5236 <\/p>\n<p>\u4ee5\u4e0a\u5c31\u662fjava\u600e\u4e48\u53bb\u9664\u6570\u7ec4\u4e2d\u76f8\u540c\u7684\u6570\u7684\u8be6\u7ec6\u5185\u5bb9\uff0c\u66f4\u591a\u8bf7\u5173\u6ce8\u7c73\u4e91\u5176\u5b83\u76f8\u5173\u6587\u7ae0\uff01<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5728java\u4e2d\u53bb\u9664\u6570\u7ec4\u4e2d\u7684\u91cd\u590d\u5143\u7d20\u53ef\u4ee5\u91c7\u7528\u4ee5\u4e0b\u4e09\u79cd\u65b9\u6cd5\uff1a1. \u4f7f\u7528hashset\u5c06\u5143\u7d20\u6dfb\u52a0\u5230\u96c6\u5408\u3001\u53bb\u9664\u91cd\u590d\u540e\u8f6c\u6362\u56de\u6570\u7ec4\uff1b2. \u5bf9\u6570\u7ec4\u6392\u5e8f\u540e\uff0c\u4f7f\u7528\u53cc\u6307\u9488\u8df3\u8fc7\u91cd\u590d\u5143\u7d20\uff1b3. \u4f7f\u7528hashmap\u5b58\u50a8\u5143\u7d20\u5e76\u8ddf\u8e2a\u91cd\u590d\u6b21\u6570\uff0c\u518d\u521b\u5efa\u65b0\u6570\u7ec4\u5b58\u50a8\u4e0d\u91cd\u590d\u5143\u7d20\u3002 Java\u4e2d\u53bb\u9664\u6570\u7ec4\u4e2d\u91cd\u590d\u5143\u7d20 \u5728Java\u4e2d\u53bb\u9664\u6570\u7ec4\u4e2d\u91cd\u590d\u5143\u7d20\u662f\u4e00\u79cd\u5e38\u89c1\u64cd\u4f5c\u3002\u53ef\u4ee5\u901a\u8fc7\u4ee5\u4e0b\u6b65\u9aa4\u5b9e\u73b0\uff1a 1. \u4f7f\u7528HashSet HashSet\u662f\u4e00\u4e2a\u4e0d\u5305\u542b\u91cd\u590d\u5143\u7d20\u7684\u96c6\u5408\u3002\u6211\u4eec\u53ef\u4ee5\u5c06\u6570\u7ec4\u4e2d\u7684\u5143\u7d20\u6dfb\u52a0\u5230HashSet\u4e2d\uff0c\u7136\u540e\u518d\u5c06\u5176\u8f6c\u6362\u56de\u6570\u7ec4\u3002 \u7acb\u5373\u5b66\u4e60\u201c\u201d\uff1b int[] arr = {1, 2, 3, 4, 5, 1, 2, 3}; \/\/ \u521b\u5efaHashSet\u5e76\u6dfb\u52a0\u6570\u7ec4\u5143\u7d20 HashSet&lt;Integer&gt; set = new HashSet&lt;&gt;(); for (int num : arr) { set.add(num); } \/\/ \u5c06HashSet\u8f6c\u6362\u4e3a\u6570\u7ec4 int[] newArr = new int[set.size()]; int index = 0; for (Integer num : set) { newArr[index++] = [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16],"tags":[],"class_list":["post-34847","post","type-post","status-publish","format-standard","hentry","category-16"],"_links":{"self":[{"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/posts\/34847","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/comments?post=34847"}],"version-history":[{"count":0,"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/posts\/34847\/revisions"}],"wp:attachment":[{"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/media?parent=34847"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/categories?post=34847"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/tags?post=34847"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}