{"id":106001,"date":"2026-09-16T13:51:16","date_gmt":"2026-09-16T05:51:16","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/106001.html"},"modified":"2026-09-16T13:51:16","modified_gmt":"2026-09-16T05:51:16","slug":"%e6%95%b0%e7%bb%84%e4%b8%8e%e9%93%be%e8%a1%a8%e5%af%b9%e5%86%b3%ef%bc%9ajava-%e4%b8%ad%e4%b8%a4%e7%a7%8d%e5%9f%ba%e7%a1%80%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e7%9a%84%e5%85%a8%e9%9d%a2%e5%af%b9","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/106001.html","title":{"rendered":"\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3\uff1aJava \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd4"},"content":{"rendered":"<\/p>\n<h4>\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3&#xff1a;Java \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd4<\/h4>\n<ul>\n<li>\n<ul>\n<li>1. \u6838\u5fc3\u533a\u522b\u901f\u89c8<\/li>\n<li>2. \u5185\u5b58\u7ed3\u6784\u5bf9\u6bd4<\/li>\n<li>\n<ul>\n<li>2.1 \u6570\u7ec4&#xff1a;\u8fde\u7eed\u5185\u5b58<\/li>\n<li>2.2 \u94fe\u8868&#xff1a;\u975e\u8fde\u7eed\u5185\u5b58<\/li>\n<\/ul>\n<\/li>\n<li>3. \u64cd\u4f5c\u6548\u7387\u8be6\u89e3<\/li>\n<li>\n<ul>\n<li>3.1 \u968f\u673a\u8bbf\u95ee<\/li>\n<li>3.2 \u63d2\u5165\u548c\u5220\u9664<\/li>\n<\/ul>\n<\/li>\n<li>4. Java \u4e2d\u7684\u5b9e\u73b0<\/li>\n<li>\n<ul>\n<li>4.1 \u6570\u7ec4\u7684\u4f7f\u7528<\/li>\n<li>4.2 ArrayList&#xff1a;\u52a8\u6001\u6570\u7ec4<\/li>\n<li>4.3 \u94fe\u8868\u7684\u4f7f\u7528<\/li>\n<li>\n<ul>\n<li>LinkedList&#xff08;\u53cc\u5411\u94fe\u8868&#xff09;<\/li>\n<li>\u81ea\u5b9a\u4e49\u5355\u5411\u94fe\u8868<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li>5. \u6027\u80fd\u6d4b\u8bd5\u5bf9\u6bd4<\/li>\n<li>\n<ul>\n<li>5.1 \u6d4b\u8bd5\u4ee3\u7801<\/li>\n<li>5.2 \u6d4b\u8bd5\u7ed3\u679c<\/li>\n<\/ul>\n<\/li>\n<li>6. \u5b9e\u6218\u573a\u666f\u9009\u62e9<\/li>\n<li>\n<ul>\n<li>6.1 \u51b3\u7b56\u6811<\/li>\n<li>6.2 \u5178\u578b\u573a\u666f\u63a8\u8350<\/li>\n<li>6.3 \u5b9e\u9645\u9879\u76ee\u4e2d\u7684\u9009\u62e9<\/li>\n<\/ul>\n<\/li>\n<li>7. \u5e38\u89c1\u9762\u8bd5\u8ffd\u95ee<\/li>\n<li>\n<ul>\n<li>Q1&#xff1a;\u6570\u7ec4\u548c ArrayList \u6709\u4ec0\u4e48\u533a\u522b&#xff1f;<\/li>\n<li>Q2&#xff1a;LinkedList \u548c ArrayList \u5728\u5b9e\u9645\u9879\u76ee\u4e2d\u5982\u4f55\u9009\u62e9&#xff1f;<\/li>\n<li>Q3&#xff1a;\u4e3a\u4ec0\u4e48\u8bf4 &#096;ArrayList&#096; \u7684\u63d2\u5165\u4e0d\u4e00\u5b9a\u662f O(n)&#xff1f;<\/li>\n<li>Q4&#xff1a;Java \u4e2d\u4e3a\u4ec0\u4e48\u6ca1\u6709\u5185\u7f6e\u7684\u7eaf\u6570\u7ec4\u7684\u589e\u5220\u65b9\u6cd5&#xff1f;<\/li>\n<li>Q5&#xff1a;\u6570\u7ec4\u548c\u94fe\u8868\u54ea\u4e2a\u66f4\u5360\u7528\u5185\u5b58&#xff1f;<\/li>\n<\/ul>\n<\/li>\n<li>8. \u603b\u7ed3<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<table width=\"100%\">\n<tbody>\n<tr>\n<td width=\"50%\">\n<p>     <font face=\"STCAIYUN\" color=\"red\" size=\"4\">&#x1f33a;The Begin&#x1f33a;\u70b9\u70b9\u5173\u6ce8&#xff0c;\u6536\u85cf\u4e0d\u8ff7\u8def&#x1f33a;<\/font> <\/p>\n<p>      <font face=\"STCAIYUN\" color=\"#08979D\" size=\"4\">\u2b07 \u2b07 \u5e95\u90e8 \u2b07 \u2b07<\/font>\n     <\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u6570\u7ec4\u548c\u94fe\u8868\u662f\u8ba1\u7b97\u673a\u79d1\u5b66\u4e2d\u6700\u57fa\u7840\u7684\u4e24\u79cd\u6570\u636e\u7ed3\u6784&#xff0c;\u4e5f\u662f\u9762\u8bd5\u4e2d\u6700\u9ad8\u9891\u7684\u95ee\u9898\u4e4b\u4e00\u3002\u7406\u89e3\u5b83\u4eec\u7684\u672c\u8d28\u533a\u522b&#xff0c;\u662f\u5199\u51fa\u9ad8\u6027\u80fd\u4ee3\u7801\u7684\u57fa\u7840\u3002<\/p>\n<p>\u672c\u6587\u4ece\u5185\u5b58\u7ed3\u6784\u3001\u64cd\u4f5c\u6548\u7387\u3001Java \u5b9e\u73b0\u3001\u9002\u7528\u573a\u666f\u56db\u4e2a\u7ef4\u5ea6&#xff0c;\u5f7b\u5e95\u8bb2\u900f\u6570\u7ec4\u548c\u94fe\u8868\u7684\u533a\u522b\u3002<\/p>\n<hr \/>\n<h3>1. \u6838\u5fc3\u533a\u522b\u901f\u89c8<\/h3>\n<table>\n<tr>\u5bf9\u6bd4\u7ef4\u5ea6\u6570\u7ec4\u94fe\u8868<\/tr>\n<tbody>\n<tr>\n<td>\u5185\u5b58\u5206\u914d<\/td>\n<td>\u8fde\u7eed\u5185\u5b58\u5757<\/td>\n<td>\u975e\u8fde\u7eed\u5185\u5b58&#xff0c;\u901a\u8fc7\u6307\u9488\u8fde\u63a5<\/td>\n<\/tr>\n<tr>\n<td>\u5927\u5c0f\u56fa\u5b9a<\/td>\n<td>\u521b\u5efa\u65f6\u56fa\u5b9a&#xff0c;\u6269\u5bb9\u9700\u590d\u5236<\/td>\n<td>\u52a8\u6001\u53d8\u5316&#xff0c;\u968f\u65f6\u589e\u51cf<\/td>\n<\/tr>\n<tr>\n<td>\u968f\u673a\u8bbf\u95ee<\/td>\n<td>O(1)&#xff0c;\u901a\u8fc7\u7d22\u5f15\u76f4\u63a5\u8bbf\u95ee<\/td>\n<td>O(n)&#xff0c;\u9700\u904d\u5386\u67e5\u627e<\/td>\n<\/tr>\n<tr>\n<td>\u63d2\u5165\/\u5220\u9664<\/td>\n<td>O(n)&#xff0c;\u9700\u79fb\u52a8\u5143\u7d20<\/td>\n<td>O(1)&#xff0c;\u53ea\u9700\u4fee\u6539\u6307\u9488&#xff08;\u5df2\u77e5\u4f4d\u7f6e&#xff09;<\/td>\n<\/tr>\n<tr>\n<td>\u5185\u5b58\u5f00\u9500<\/td>\n<td>\u4ec5\u5b58\u50a8\u6570\u636e<\/td>\n<td>\u989d\u5916\u5b58\u50a8 prev\/next \u6307\u9488<\/td>\n<\/tr>\n<tr>\n<td>\u7f13\u5b58\u53cb\u597d<\/td>\n<td>\u975e\u5e38\u53cb\u597d&#xff08;\u7a7a\u95f4\u5c40\u90e8\u6027&#xff09;<\/td>\n<td>\u4e0d\u53cb\u597d&#xff08;\u6307\u9488\u8df3\u8dc3&#xff09;<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<hr \/>\n<h3>2. \u5185\u5b58\u7ed3\u6784\u5bf9\u6bd4<\/h3>\n<h4>2.1 \u6570\u7ec4&#xff1a;\u8fde\u7eed\u5185\u5b58<\/h4>\n<p>  #mermaid-svg-zuiBujw3rswnyeY8{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-zuiBujw3rswnyeY8 .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-zuiBujw3rswnyeY8 .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-zuiBujw3rswnyeY8 .error-icon{fill:#552222;}#mermaid-svg-zuiBujw3rswnyeY8 .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-zuiBujw3rswnyeY8 .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-zuiBujw3rswnyeY8 .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-zuiBujw3rswnyeY8 .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-zuiBujw3rswnyeY8 .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-zuiBujw3rswnyeY8 .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-zuiBujw3rswnyeY8 .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-zuiBujw3rswnyeY8 .marker{fill:#333333;stroke:#333333;}#mermaid-svg-zuiBujw3rswnyeY8 .marker.cross{stroke:#333333;}#mermaid-svg-zuiBujw3rswnyeY8 svg{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-zuiBujw3rswnyeY8 p{margin:0;}#mermaid-svg-zuiBujw3rswnyeY8 .label{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;color:#333;}#mermaid-svg-zuiBujw3rswnyeY8 .cluster-label text{fill:#333;}#mermaid-svg-zuiBujw3rswnyeY8 .cluster-label span{color:#333;}#mermaid-svg-zuiBujw3rswnyeY8 .cluster-label span p{background-color:transparent;}#mermaid-svg-zuiBujw3rswnyeY8 .label text,#mermaid-svg-zuiBujw3rswnyeY8 span{fill:#333;color:#333;}#mermaid-svg-zuiBujw3rswnyeY8 .node rect,#mermaid-svg-zuiBujw3rswnyeY8 .node circle,#mermaid-svg-zuiBujw3rswnyeY8 .node ellipse,#mermaid-svg-zuiBujw3rswnyeY8 .node polygon,#mermaid-svg-zuiBujw3rswnyeY8 .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-zuiBujw3rswnyeY8 .rough-node .label text,#mermaid-svg-zuiBujw3rswnyeY8 .node .label text,#mermaid-svg-zuiBujw3rswnyeY8 .image-shape .label,#mermaid-svg-zuiBujw3rswnyeY8 .icon-shape .label{text-anchor:middle;}#mermaid-svg-zuiBujw3rswnyeY8 .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-zuiBujw3rswnyeY8 .rough-node .label,#mermaid-svg-zuiBujw3rswnyeY8 .node .label,#mermaid-svg-zuiBujw3rswnyeY8 .image-shape .label,#mermaid-svg-zuiBujw3rswnyeY8 .icon-shape .label{text-align:center;}#mermaid-svg-zuiBujw3rswnyeY8 .node.clickable{cursor:pointer;}#mermaid-svg-zuiBujw3rswnyeY8 .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-zuiBujw3rswnyeY8 .arrowheadPath{fill:#333333;}#mermaid-svg-zuiBujw3rswnyeY8 .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-zuiBujw3rswnyeY8 .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-zuiBujw3rswnyeY8 .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-zuiBujw3rswnyeY8 .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-zuiBujw3rswnyeY8 .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-zuiBujw3rswnyeY8 .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-zuiBujw3rswnyeY8 .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-zuiBujw3rswnyeY8 .cluster text{fill:#333;}#mermaid-svg-zuiBujw3rswnyeY8 .cluster span{color:#333;}#mermaid-svg-zuiBujw3rswnyeY8 div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-zuiBujw3rswnyeY8 .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-zuiBujw3rswnyeY8 rect.text{fill:none;stroke-width:0;}#mermaid-svg-zuiBujw3rswnyeY8 .icon-shape,#mermaid-svg-zuiBujw3rswnyeY8 .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-zuiBujw3rswnyeY8 .icon-shape p,#mermaid-svg-zuiBujw3rswnyeY8 .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-zuiBujw3rswnyeY8 .icon-shape .label rect,#mermaid-svg-zuiBujw3rswnyeY8 .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-zuiBujw3rswnyeY8 .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-zuiBujw3rswnyeY8 .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-zuiBujw3rswnyeY8 :root{&#8211;mermaid-font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;}<\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u5730\u5740\u8ba1\u7b97<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>arr[i] &#061; \u8d77\u59cb\u5730\u5740 &#043; i \u00d7 \u5143\u7d20\u5927\u5c0f<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u6570\u7ec4\u5185\u5b58\u5e03\u5c40<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>0x1000arr[0]<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>0x1004arr[1]<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>0x1008arr[2]<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>0x100Carr[3]<\/p>\n<p><\/span><\/p>\n<p>\u7279\u70b9&#xff1a;<\/p>\n<ul>\n<li>\u5143\u7d20\u5728\u5185\u5b58\u4e2d\u7269\u7406\u8fde\u7eed<\/li>\n<li>\u901a\u8fc7\u8d77\u59cb\u5730\u5740 &#043; \u504f\u79fb\u91cf O(1) \u8bbf\u95ee<\/li>\n<li>CPU \u7f13\u5b58\u9884\u8bfb\u53d6\u6548\u7387\u6781\u9ad8<\/li>\n<\/ul>\n<h4>2.2 \u94fe\u8868&#xff1a;\u975e\u8fde\u7eed\u5185\u5b58<\/h4>\n<p>  #mermaid-svg-h5AcynyAnRNhVbza{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-h5AcynyAnRNhVbza .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-h5AcynyAnRNhVbza .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-h5AcynyAnRNhVbza .error-icon{fill:#552222;}#mermaid-svg-h5AcynyAnRNhVbza .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-h5AcynyAnRNhVbza .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-h5AcynyAnRNhVbza .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-h5AcynyAnRNhVbza .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-h5AcynyAnRNhVbza .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-h5AcynyAnRNhVbza .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-h5AcynyAnRNhVbza .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-h5AcynyAnRNhVbza .marker{fill:#333333;stroke:#333333;}#mermaid-svg-h5AcynyAnRNhVbza .marker.cross{stroke:#333333;}#mermaid-svg-h5AcynyAnRNhVbza svg{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-h5AcynyAnRNhVbza p{margin:0;}#mermaid-svg-h5AcynyAnRNhVbza .label{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;color:#333;}#mermaid-svg-h5AcynyAnRNhVbza .cluster-label text{fill:#333;}#mermaid-svg-h5AcynyAnRNhVbza .cluster-label span{color:#333;}#mermaid-svg-h5AcynyAnRNhVbza .cluster-label span p{background-color:transparent;}#mermaid-svg-h5AcynyAnRNhVbza .label text,#mermaid-svg-h5AcynyAnRNhVbza span{fill:#333;color:#333;}#mermaid-svg-h5AcynyAnRNhVbza .node rect,#mermaid-svg-h5AcynyAnRNhVbza .node circle,#mermaid-svg-h5AcynyAnRNhVbza .node ellipse,#mermaid-svg-h5AcynyAnRNhVbza .node polygon,#mermaid-svg-h5AcynyAnRNhVbza .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-h5AcynyAnRNhVbza .rough-node .label text,#mermaid-svg-h5AcynyAnRNhVbza .node .label text,#mermaid-svg-h5AcynyAnRNhVbza .image-shape .label,#mermaid-svg-h5AcynyAnRNhVbza .icon-shape .label{text-anchor:middle;}#mermaid-svg-h5AcynyAnRNhVbza .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-h5AcynyAnRNhVbza .rough-node .label,#mermaid-svg-h5AcynyAnRNhVbza .node .label,#mermaid-svg-h5AcynyAnRNhVbza .image-shape .label,#mermaid-svg-h5AcynyAnRNhVbza .icon-shape .label{text-align:center;}#mermaid-svg-h5AcynyAnRNhVbza .node.clickable{cursor:pointer;}#mermaid-svg-h5AcynyAnRNhVbza .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-h5AcynyAnRNhVbza .arrowheadPath{fill:#333333;}#mermaid-svg-h5AcynyAnRNhVbza .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-h5AcynyAnRNhVbza .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-h5AcynyAnRNhVbza .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-h5AcynyAnRNhVbza .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-h5AcynyAnRNhVbza .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-h5AcynyAnRNhVbza .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-h5AcynyAnRNhVbza .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-h5AcynyAnRNhVbza .cluster text{fill:#333;}#mermaid-svg-h5AcynyAnRNhVbza .cluster span{color:#333;}#mermaid-svg-h5AcynyAnRNhVbza div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-h5AcynyAnRNhVbza .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-h5AcynyAnRNhVbza rect.text{fill:none;stroke-width:0;}#mermaid-svg-h5AcynyAnRNhVbza .icon-shape,#mermaid-svg-h5AcynyAnRNhVbza .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-h5AcynyAnRNhVbza .icon-shape p,#mermaid-svg-h5AcynyAnRNhVbza .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-h5AcynyAnRNhVbza .icon-shape .label rect,#mermaid-svg-h5AcynyAnRNhVbza .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-h5AcynyAnRNhVbza .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-h5AcynyAnRNhVbza .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-h5AcynyAnRNhVbza :root{&#8211;mermaid-font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;}<\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u94fe\u8868\u5185\u5b58\u5e03\u5c40<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/p>\n<p>next<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/p>\n<p>next<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u8282\u70b900&#215;1000<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u8282\u70b910&#215;2048<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u8282\u70b920&#215;3096<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u503c: 10next: 0x2048prev: null<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u503c: 20next: 0x3096prev: 0x1000<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u503c: 30next: nullprev: 0x2048<\/p>\n<p><\/span><\/p>\n<p>\u7279\u70b9&#xff1a;<\/p>\n<ul>\n<li>\u8282\u70b9\u5206\u6563\u5728\u5185\u5b58\u5404\u5904<\/li>\n<li>\u901a\u8fc7\u6307\u9488&#xff08;\u5f15\u7528&#xff09;\u4e32\u8054<\/li>\n<li>\u6bcf\u4e2a\u8282\u70b9\u6709\u989d\u5916\u6307\u9488\u5f00\u9500<\/li>\n<\/ul>\n<hr \/>\n<h3>3. \u64cd\u4f5c\u6548\u7387\u8be6\u89e3<\/h3>\n<h4>3.1 \u968f\u673a\u8bbf\u95ee<\/h4>\n<p>  #mermaid-svg-DYApj8Xr6KK4hDsW{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-DYApj8Xr6KK4hDsW .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-DYApj8Xr6KK4hDsW .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-DYApj8Xr6KK4hDsW .error-icon{fill:#552222;}#mermaid-svg-DYApj8Xr6KK4hDsW .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-DYApj8Xr6KK4hDsW .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-DYApj8Xr6KK4hDsW .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-DYApj8Xr6KK4hDsW .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-DYApj8Xr6KK4hDsW .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-DYApj8Xr6KK4hDsW .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-DYApj8Xr6KK4hDsW .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-DYApj8Xr6KK4hDsW .marker{fill:#333333;stroke:#333333;}#mermaid-svg-DYApj8Xr6KK4hDsW .marker.cross{stroke:#333333;}#mermaid-svg-DYApj8Xr6KK4hDsW svg{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-DYApj8Xr6KK4hDsW p{margin:0;}#mermaid-svg-DYApj8Xr6KK4hDsW .label{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;color:#333;}#mermaid-svg-DYApj8Xr6KK4hDsW .cluster-label text{fill:#333;}#mermaid-svg-DYApj8Xr6KK4hDsW .cluster-label span{color:#333;}#mermaid-svg-DYApj8Xr6KK4hDsW .cluster-label span p{background-color:transparent;}#mermaid-svg-DYApj8Xr6KK4hDsW .label text,#mermaid-svg-DYApj8Xr6KK4hDsW span{fill:#333;color:#333;}#mermaid-svg-DYApj8Xr6KK4hDsW .node rect,#mermaid-svg-DYApj8Xr6KK4hDsW .node circle,#mermaid-svg-DYApj8Xr6KK4hDsW .node ellipse,#mermaid-svg-DYApj8Xr6KK4hDsW .node polygon,#mermaid-svg-DYApj8Xr6KK4hDsW .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-DYApj8Xr6KK4hDsW .rough-node .label text,#mermaid-svg-DYApj8Xr6KK4hDsW .node .label text,#mermaid-svg-DYApj8Xr6KK4hDsW .image-shape .label,#mermaid-svg-DYApj8Xr6KK4hDsW .icon-shape .label{text-anchor:middle;}#mermaid-svg-DYApj8Xr6KK4hDsW .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-DYApj8Xr6KK4hDsW .rough-node .label,#mermaid-svg-DYApj8Xr6KK4hDsW .node .label,#mermaid-svg-DYApj8Xr6KK4hDsW .image-shape .label,#mermaid-svg-DYApj8Xr6KK4hDsW .icon-shape .label{text-align:center;}#mermaid-svg-DYApj8Xr6KK4hDsW .node.clickable{cursor:pointer;}#mermaid-svg-DYApj8Xr6KK4hDsW .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-DYApj8Xr6KK4hDsW .arrowheadPath{fill:#333333;}#mermaid-svg-DYApj8Xr6KK4hDsW .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-DYApj8Xr6KK4hDsW .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-DYApj8Xr6KK4hDsW .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-DYApj8Xr6KK4hDsW .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-DYApj8Xr6KK4hDsW .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-DYApj8Xr6KK4hDsW .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-DYApj8Xr6KK4hDsW .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-DYApj8Xr6KK4hDsW .cluster text{fill:#333;}#mermaid-svg-DYApj8Xr6KK4hDsW .cluster span{color:#333;}#mermaid-svg-DYApj8Xr6KK4hDsW div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-DYApj8Xr6KK4hDsW .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-DYApj8Xr6KK4hDsW rect.text{fill:none;stroke-width:0;}#mermaid-svg-DYApj8Xr6KK4hDsW .icon-shape,#mermaid-svg-DYApj8Xr6KK4hDsW .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-DYApj8Xr6KK4hDsW .icon-shape p,#mermaid-svg-DYApj8Xr6KK4hDsW .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-DYApj8Xr6KK4hDsW .icon-shape .label rect,#mermaid-svg-DYApj8Xr6KK4hDsW .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-DYApj8Xr6KK4hDsW .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-DYApj8Xr6KK4hDsW .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-DYApj8Xr6KK4hDsW :root{&#8211;mermaid-font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;}<\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u94fe\u8868\u8bbf\u95ee<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>get(5)<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u4ece\u5934\u8282\u70b9\u5f00\u59cb<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u8282\u70b90 \u2192 \u8282\u70b91 \u2192 &#8230;<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u904d\u5386 5 \u6b21<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u274c O(n)<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u6570\u7ec4\u8bbf\u95ee<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>arr[5]<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u8ba1\u7b97: 0x1000 &#043; 5\u00d74<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u76f4\u63a5\u8bfb\u53d6 0x1014<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u2705 O(1)<\/p>\n<p><\/span><\/p>\n<table>\n<tr>\u64cd\u4f5c\u6570\u7ec4\u94fe\u8868<\/tr>\n<tbody>\n<tr>\n<td>arr[i] \/ get(i)<\/td>\n<td>O(1)<\/td>\n<td>O(n)<\/td>\n<\/tr>\n<tr>\n<td>\u4fee\u6539 arr[i]<\/td>\n<td>O(1)<\/td>\n<td>O(n)&#xff08;\u5148\u67e5\u627e&#xff09;<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h4>3.2 \u63d2\u5165\u548c\u5220\u9664<\/h4>\n<p>  #mermaid-svg-EnOCZRRCQQk0I2fK{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-EnOCZRRCQQk0I2fK .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-EnOCZRRCQQk0I2fK .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-EnOCZRRCQQk0I2fK .error-icon{fill:#552222;}#mermaid-svg-EnOCZRRCQQk0I2fK .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-EnOCZRRCQQk0I2fK .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-EnOCZRRCQQk0I2fK .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-EnOCZRRCQQk0I2fK .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-EnOCZRRCQQk0I2fK .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-EnOCZRRCQQk0I2fK .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-EnOCZRRCQQk0I2fK .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-EnOCZRRCQQk0I2fK .marker{fill:#333333;stroke:#333333;}#mermaid-svg-EnOCZRRCQQk0I2fK .marker.cross{stroke:#333333;}#mermaid-svg-EnOCZRRCQQk0I2fK svg{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-EnOCZRRCQQk0I2fK p{margin:0;}#mermaid-svg-EnOCZRRCQQk0I2fK .label{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;color:#333;}#mermaid-svg-EnOCZRRCQQk0I2fK .cluster-label text{fill:#333;}#mermaid-svg-EnOCZRRCQQk0I2fK .cluster-label span{color:#333;}#mermaid-svg-EnOCZRRCQQk0I2fK .cluster-label span p{background-color:transparent;}#mermaid-svg-EnOCZRRCQQk0I2fK .label text,#mermaid-svg-EnOCZRRCQQk0I2fK span{fill:#333;color:#333;}#mermaid-svg-EnOCZRRCQQk0I2fK .node rect,#mermaid-svg-EnOCZRRCQQk0I2fK .node circle,#mermaid-svg-EnOCZRRCQQk0I2fK .node ellipse,#mermaid-svg-EnOCZRRCQQk0I2fK .node polygon,#mermaid-svg-EnOCZRRCQQk0I2fK .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-EnOCZRRCQQk0I2fK .rough-node .label text,#mermaid-svg-EnOCZRRCQQk0I2fK .node .label text,#mermaid-svg-EnOCZRRCQQk0I2fK .image-shape .label,#mermaid-svg-EnOCZRRCQQk0I2fK .icon-shape .label{text-anchor:middle;}#mermaid-svg-EnOCZRRCQQk0I2fK .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-EnOCZRRCQQk0I2fK .rough-node .label,#mermaid-svg-EnOCZRRCQQk0I2fK .node .label,#mermaid-svg-EnOCZRRCQQk0I2fK .image-shape .label,#mermaid-svg-EnOCZRRCQQk0I2fK .icon-shape .label{text-align:center;}#mermaid-svg-EnOCZRRCQQk0I2fK .node.clickable{cursor:pointer;}#mermaid-svg-EnOCZRRCQQk0I2fK .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-EnOCZRRCQQk0I2fK .arrowheadPath{fill:#333333;}#mermaid-svg-EnOCZRRCQQk0I2fK .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-EnOCZRRCQQk0I2fK .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-EnOCZRRCQQk0I2fK .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-EnOCZRRCQQk0I2fK .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-EnOCZRRCQQk0I2fK .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-EnOCZRRCQQk0I2fK .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-EnOCZRRCQQk0I2fK .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-EnOCZRRCQQk0I2fK .cluster text{fill:#333;}#mermaid-svg-EnOCZRRCQQk0I2fK .cluster span{color:#333;}#mermaid-svg-EnOCZRRCQQk0I2fK div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-EnOCZRRCQQk0I2fK .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-EnOCZRRCQQk0I2fK rect.text{fill:none;stroke-width:0;}#mermaid-svg-EnOCZRRCQQk0I2fK .icon-shape,#mermaid-svg-EnOCZRRCQQk0I2fK .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-EnOCZRRCQQk0I2fK .icon-shape p,#mermaid-svg-EnOCZRRCQQk0I2fK .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-EnOCZRRCQQk0I2fK .icon-shape .label rect,#mermaid-svg-EnOCZRRCQQk0I2fK .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-EnOCZRRCQQk0I2fK .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-EnOCZRRCQQk0I2fK .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-EnOCZRRCQQk0I2fK :root{&#8211;mermaid-font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;}<\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u5728\u8282\u70b9b\u540e\u63d2\u5165x<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u539f\u94fe\u8868: a \u2192 b \u2192 c<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u521b\u5efa\u8282\u70b9x<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>x.next &#061; b.next<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>b.next &#061; x<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u2705 O(1) \u6307\u9488\u4fee\u6539<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u5728\u7d22\u5f152\u63d2\u5165<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"edgeLabel\"><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u539f\u6570\u7ec4: a b c d e<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u5728\u7d22\u5f152\u63d2\u5165x<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>c d e \u5404\u540e\u79fb\u4e00\u4f4d<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u65b0\u6570\u7ec4: a b x c d e<\/p>\n<p><\/span><\/p>\n<p>           <span class=\"nodeLabel\"><\/p>\n<p>\u274c O(n) \u5143\u7d20\u79fb\u52a8<\/p>\n<p><\/span><\/p>\n<p>\u5bf9\u6bd4\u8868\u683c&#xff1a;<\/p>\n<table>\n<tr>\u64cd\u4f5c\u573a\u666f\u6570\u7ec4\u94fe\u8868<\/tr>\n<tbody>\n<tr>\n<td>\u5c3e\u90e8\u63d2\u5165&#xff08;\u6709\u7a7a\u95f4&#xff09;<\/td>\n<td>O(1)<\/td>\n<td>O(1)&#xff08;\u5df2\u77e5\u5c3e\u6307\u9488&#xff09;<\/td>\n<\/tr>\n<tr>\n<td>\u5c3e\u90e8\u63d2\u5165&#xff08;\u9700\u6269\u5bb9&#xff09;<\/td>\n<td>O(n)&#xff08;\u590d\u5236&#xff09;<\/td>\n<td>O(1)<\/td>\n<\/tr>\n<tr>\n<td>\u5934\u90e8\u63d2\u5165<\/td>\n<td>O(n)&#xff08;\u6574\u4f53\u540e\u79fb&#xff09;<\/td>\n<td>O(1)<\/td>\n<\/tr>\n<tr>\n<td>\u4e2d\u95f4\u63d2\u5165<\/td>\n<td>O(n)&#xff08;\u79fb\u52a8\u5143\u7d20&#xff09;<\/td>\n<td>O(1)&#xff08;\u5df2\u77e5\u4f4d\u7f6e&#xff09;<\/td>\n<\/tr>\n<tr>\n<td>\u5220\u9664\u5934\u90e8<\/td>\n<td>O(n)&#xff08;\u6574\u4f53\u524d\u79fb&#xff09;<\/td>\n<td>O(1)<\/td>\n<\/tr>\n<tr>\n<td>\u5220\u9664\u4e2d\u95f4<\/td>\n<td>O(n)&#xff08;\u79fb\u52a8\u5143\u7d20&#xff09;<\/td>\n<td>O(1)&#xff08;\u5df2\u77e5\u4f4d\u7f6e&#xff09;<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<hr \/>\n<h3>4. Java \u4e2d\u7684\u5b9e\u73b0<\/h3>\n<h4>4.1 \u6570\u7ec4\u7684\u4f7f\u7528<\/h4>\n<p><span class=\"token comment\">\/\/ \u9759\u6001\u521d\u59cb\u5316<\/span><br \/>\n<span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> arr1 <span class=\"token operator\">&#061;<\/span> <span class=\"token punctuation\">{<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token number\">3<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token number\">4<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token number\">5<\/span><span class=\"token punctuation\">}<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token comment\">\/\/ \u52a8\u6001\u521d\u59cb\u5316<\/span><br \/>\n<span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> arr2 <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token number\">10<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>  <span class=\"token comment\">\/\/ \u9ed8\u8ba4\u503c\u4e3a 0<\/span><br \/>\narr2<span class=\"token punctuation\">[<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">100<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token comment\">\/\/ \u591a\u7ef4\u6570\u7ec4<\/span><br \/>\n<span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> matrix <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token number\">3<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span><span class=\"token number\">4<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token comment\">\/\/ \u904d\u5386<\/span><br \/>\n<span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> arr1<span class=\"token punctuation\">.<\/span>length<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token class-name\">System<\/span><span class=\"token punctuation\">.<\/span>out<span class=\"token punctuation\">.<\/span><span class=\"token function\">println<\/span><span class=\"token punctuation\">(<\/span>arr1<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p><span class=\"token comment\">\/\/ \u589e\u5f3a for<\/span><br \/>\n<span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> num <span class=\"token operator\">:<\/span> arr1<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token class-name\">System<\/span><span class=\"token punctuation\">.<\/span>out<span class=\"token punctuation\">.<\/span><span class=\"token function\">println<\/span><span class=\"token punctuation\">(<\/span>num<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p><span class=\"token comment\">\/\/ \u6570\u7ec4\u6269\u5bb9&#xff08;\u9700\u590d\u5236&#xff09;<\/span><br \/>\n<span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> oldArr <span class=\"token operator\">&#061;<\/span> <span class=\"token punctuation\">{<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token number\">3<\/span><span class=\"token punctuation\">}<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> newArr <span class=\"token operator\">&#061;<\/span> <span class=\"token class-name\">Arrays<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">copyOf<\/span><span class=\"token punctuation\">(<\/span>oldArr<span class=\"token punctuation\">,<\/span> oldArr<span class=\"token punctuation\">.<\/span>length <span class=\"token operator\">*<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<h4>4.2 ArrayList&#xff1a;\u52a8\u6001\u6570\u7ec4<\/h4>\n<p><span class=\"token comment\">\/\/ \u5e95\u5c42\u662f\u6570\u7ec4&#xff0c;\u52a8\u6001\u6269\u5bb9<\/span><br \/>\n<span class=\"token class-name\">List<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">String<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> list <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">ArrayList<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\nlist<span class=\"token punctuation\">.<\/span><span class=\"token function\">add<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">&#034;a&#034;<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>    <span class=\"token comment\">\/\/ \u5c3e\u90e8\u6dfb\u52a0 O(1)<\/span><br \/>\nlist<span class=\"token punctuation\">.<\/span><span class=\"token function\">add<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token string\">&#034;b&#034;<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ \u5934\u90e8\u6dfb\u52a0 O(n)<\/span><br \/>\n<span class=\"token class-name\">String<\/span> s <span class=\"token operator\">&#061;<\/span> list<span class=\"token punctuation\">.<\/span><span class=\"token function\">get<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">5<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ \u968f\u673a\u8bbf\u95ee O(1)<\/span><br \/>\nlist<span class=\"token punctuation\">.<\/span><span class=\"token function\">remove<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">2<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>   <span class=\"token comment\">\/\/ \u5220\u9664 O(n)<\/span><\/p>\n<p>ArrayList \u6269\u5bb9\u673a\u5236&#xff1a;<\/p>\n<p><span class=\"token comment\">\/\/ \u9ed8\u8ba4\u5bb9\u91cf 10&#xff0c;\u6bcf\u6b21\u6269\u5bb9 1.5 \u500d<\/span><br \/>\n<span class=\"token keyword\">private<\/span> <span class=\"token keyword\">void<\/span> <span class=\"token function\">grow<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> minCapacity<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">int<\/span> oldCapacity <span class=\"token operator\">&#061;<\/span> elementData<span class=\"token punctuation\">.<\/span>length<span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">int<\/span> newCapacity <span class=\"token operator\">&#061;<\/span> oldCapacity <span class=\"token operator\">&#043;<\/span> <span class=\"token punctuation\">(<\/span>oldCapacity <span class=\"token operator\">&gt;&gt;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ 1.5 \u500d<\/span><br \/>\n    elementData <span class=\"token operator\">&#061;<\/span> <span class=\"token class-name\">Arrays<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">copyOf<\/span><span class=\"token punctuation\">(<\/span>elementData<span class=\"token punctuation\">,<\/span> newCapacity<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<h4>4.3 \u94fe\u8868\u7684\u4f7f\u7528<\/h4>\n<h5>LinkedList&#xff08;\u53cc\u5411\u94fe\u8868&#xff09;<\/h5>\n<p><span class=\"token class-name\">LinkedList<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">String<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> list <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">LinkedList<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\nlist<span class=\"token punctuation\">.<\/span><span class=\"token function\">add<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">&#034;a&#034;<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>        <span class=\"token comment\">\/\/ \u5c3e\u90e8\u6dfb\u52a0 O(1)<\/span><br \/>\nlist<span class=\"token punctuation\">.<\/span><span class=\"token function\">addFirst<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">&#034;b&#034;<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>   <span class=\"token comment\">\/\/ \u5934\u90e8\u6dfb\u52a0 O(1)<\/span><br \/>\nlist<span class=\"token punctuation\">.<\/span><span class=\"token function\">addLast<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">&#034;c&#034;<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>    <span class=\"token comment\">\/\/ \u5c3e\u90e8\u6dfb\u52a0 O(1)<\/span><br \/>\n<span class=\"token class-name\">String<\/span> first <span class=\"token operator\">&#061;<\/span> list<span class=\"token punctuation\">.<\/span><span class=\"token function\">getFirst<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ O(1)<\/span><br \/>\n<span class=\"token class-name\">String<\/span> last <span class=\"token operator\">&#061;<\/span> list<span class=\"token punctuation\">.<\/span><span class=\"token function\">getLast<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>   <span class=\"token comment\">\/\/ O(1)<\/span><br \/>\n<span class=\"token class-name\">String<\/span> s <span class=\"token operator\">&#061;<\/span> list<span class=\"token punctuation\">.<\/span><span class=\"token function\">get<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">5<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>         <span class=\"token comment\">\/\/ \u9700\u8981\u904d\u5386 O(n)<\/span><br \/>\nlist<span class=\"token punctuation\">.<\/span><span class=\"token function\">removeFirst<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>   <span class=\"token comment\">\/\/ O(1)<\/span><br \/>\nlist<span class=\"token punctuation\">.<\/span><span class=\"token function\">removeLast<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>    <span class=\"token comment\">\/\/ O(1)<\/span><\/p>\n<h5>\u81ea\u5b9a\u4e49\u5355\u5411\u94fe\u8868<\/h5>\n<p><span class=\"token keyword\">public<\/span> <span class=\"token keyword\">class<\/span> <span class=\"token class-name\">SinglyLinkedList<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">E<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> <span class=\"token punctuation\">{<\/span><\/p>\n<p>    <span class=\"token keyword\">private<\/span> <span class=\"token keyword\">static<\/span> <span class=\"token keyword\">class<\/span> <span class=\"token class-name\">Node<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">E<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token class-name\">E<\/span> data<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token class-name\">Node<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">E<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> next<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token class-name\">Node<\/span><span class=\"token punctuation\">(<\/span><span class=\"token class-name\">E<\/span> data<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span> <span class=\"token keyword\">this<\/span><span class=\"token punctuation\">.<\/span>data <span class=\"token operator\">&#061;<\/span> data<span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><\/p>\n<p>    <span class=\"token keyword\">private<\/span> <span class=\"token class-name\">Node<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">E<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> head<span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">private<\/span> <span class=\"token keyword\">int<\/span> size<span class=\"token punctuation\">;<\/span><\/p>\n<p>    <span class=\"token comment\">\/\/ \u5934\u90e8\u63d2\u5165<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">void<\/span> <span class=\"token function\">addFirst<\/span><span class=\"token punctuation\">(<\/span><span class=\"token class-name\">E<\/span> e<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token class-name\">Node<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">E<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> newNode <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">Node<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token punctuation\">(<\/span>e<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        newNode<span class=\"token punctuation\">.<\/span>next <span class=\"token operator\">&#061;<\/span> head<span class=\"token punctuation\">;<\/span><br \/>\n        head <span class=\"token operator\">&#061;<\/span> newNode<span class=\"token punctuation\">;<\/span><br \/>\n        size<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><\/p>\n<p>    <span class=\"token comment\">\/\/ \u5c3e\u90e8\u63d2\u5165<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">void<\/span> <span class=\"token function\">addLast<\/span><span class=\"token punctuation\">(<\/span><span class=\"token class-name\">E<\/span> e<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token class-name\">Node<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">E<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> newNode <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">Node<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token punctuation\">(<\/span>e<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>head <span class=\"token operator\">&#061;&#061;<\/span> <span class=\"token keyword\">null<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            head <span class=\"token operator\">&#061;<\/span> newNode<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span> <span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token class-name\">Node<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">E<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> cur <span class=\"token operator\">&#061;<\/span> head<span class=\"token punctuation\">;<\/span><br \/>\n            <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cur<span class=\"token punctuation\">.<\/span>next <span class=\"token operator\">!&#061;<\/span> <span class=\"token keyword\">null<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n                cur <span class=\"token operator\">&#061;<\/span> cur<span class=\"token punctuation\">.<\/span>next<span class=\"token punctuation\">;<\/span><br \/>\n            <span class=\"token punctuation\">}<\/span><br \/>\n            cur<span class=\"token punctuation\">.<\/span>next <span class=\"token operator\">&#061;<\/span> newNode<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        size<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><\/p>\n<p>    <span class=\"token comment\">\/\/ \u5220\u9664\u6307\u5b9a\u503c<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">boolean<\/span> <span class=\"token function\">remove<\/span><span class=\"token punctuation\">(<\/span><span class=\"token class-name\">E<\/span> e<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>head <span class=\"token operator\">&#061;&#061;<\/span> <span class=\"token keyword\">null<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token keyword\">return<\/span> <span class=\"token boolean\">false<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>head<span class=\"token punctuation\">.<\/span>data<span class=\"token punctuation\">.<\/span><span class=\"token function\">equals<\/span><span class=\"token punctuation\">(<\/span>e<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            head <span class=\"token operator\">&#061;<\/span> head<span class=\"token punctuation\">.<\/span>next<span class=\"token punctuation\">;<\/span><br \/>\n            size<span class=\"token operator\">&#8212;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> <span class=\"token boolean\">true<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token class-name\">Node<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">E<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> cur <span class=\"token operator\">&#061;<\/span> head<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cur<span class=\"token punctuation\">.<\/span>next <span class=\"token operator\">!&#061;<\/span> <span class=\"token keyword\">null<\/span> <span class=\"token operator\">&amp;&amp;<\/span> <span class=\"token operator\">!<\/span>cur<span class=\"token punctuation\">.<\/span>next<span class=\"token punctuation\">.<\/span>data<span class=\"token punctuation\">.<\/span><span class=\"token function\">equals<\/span><span class=\"token punctuation\">(<\/span>e<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            cur <span class=\"token operator\">&#061;<\/span> cur<span class=\"token punctuation\">.<\/span>next<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>cur<span class=\"token punctuation\">.<\/span>next <span class=\"token operator\">!&#061;<\/span> <span class=\"token keyword\">null<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            cur<span class=\"token punctuation\">.<\/span>next <span class=\"token operator\">&#061;<\/span> cur<span class=\"token punctuation\">.<\/span>next<span class=\"token punctuation\">.<\/span>next<span class=\"token punctuation\">;<\/span><br \/>\n            size<span class=\"token operator\">&#8212;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> <span class=\"token boolean\">true<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token keyword\">return<\/span> <span class=\"token boolean\">false<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<hr \/>\n<h3>5. \u6027\u80fd\u6d4b\u8bd5\u5bf9\u6bd4<\/h3>\n<h4>5.1 \u6d4b\u8bd5\u4ee3\u7801<\/h4>\n<p><span class=\"token annotation punctuation\">&#064;BenchmarkMode<\/span><span class=\"token punctuation\">(<\/span><span class=\"token class-name\">Mode<span class=\"token punctuation\">.<\/span>AverageTime<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token annotation punctuation\">&#064;OutputTimeUnit<\/span><span class=\"token punctuation\">(<\/span><span class=\"token class-name\">TimeUnit<\/span><span class=\"token punctuation\">.<\/span><span class=\"token constant\">NANOSECONDS<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token keyword\">public<\/span> <span class=\"token keyword\">class<\/span> <span class=\"token class-name\">ArrayVsListBenchmark<\/span> <span class=\"token punctuation\">{<\/span><\/p>\n<p>    <span class=\"token keyword\">private<\/span> <span class=\"token keyword\">static<\/span> <span class=\"token keyword\">final<\/span> <span class=\"token keyword\">int<\/span> <span class=\"token constant\">SIZE<\/span> <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">10000<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">private<\/span> <span class=\"token keyword\">static<\/span> <span class=\"token keyword\">final<\/span> <span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> array <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token constant\">SIZE<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">private<\/span> <span class=\"token keyword\">static<\/span> <span class=\"token keyword\">final<\/span> <span class=\"token class-name\">List<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">Integer<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> arrayList <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">ArrayList<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">private<\/span> <span class=\"token keyword\">static<\/span> <span class=\"token keyword\">final<\/span> <span class=\"token class-name\">List<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">Integer<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> linkedList <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">LinkedList<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>    <span class=\"token keyword\">static<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> <span class=\"token constant\">SIZE<\/span><span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            array<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> i<span class=\"token punctuation\">;<\/span><br \/>\n            arrayList<span class=\"token punctuation\">.<\/span><span class=\"token function\">add<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n            linkedList<span class=\"token punctuation\">.<\/span><span class=\"token function\">add<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><\/p>\n<p>    <span class=\"token annotation punctuation\">&#064;Benchmark<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">int<\/span> <span class=\"token function\">arrayGet<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">return<\/span> array<span class=\"token punctuation\">[<\/span><span class=\"token constant\">SIZE<\/span> <span class=\"token operator\">\/<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><\/p>\n<p>    <span class=\"token annotation punctuation\">&#064;Benchmark<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">int<\/span> <span class=\"token function\">arrayListGet<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">return<\/span> arrayList<span class=\"token punctuation\">.<\/span><span class=\"token function\">get<\/span><span class=\"token punctuation\">(<\/span><span class=\"token constant\">SIZE<\/span> <span class=\"token operator\">\/<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><\/p>\n<p>    <span class=\"token annotation punctuation\">&#064;Benchmark<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">int<\/span> <span class=\"token function\">linkedListGet<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">return<\/span> linkedList<span class=\"token punctuation\">.<\/span><span class=\"token function\">get<\/span><span class=\"token punctuation\">(<\/span><span class=\"token constant\">SIZE<\/span> <span class=\"token operator\">\/<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><\/p>\n<p>    <span class=\"token annotation punctuation\">&#064;Benchmark<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">void<\/span> <span class=\"token function\">arrayListInsertHead<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        arrayList<span class=\"token punctuation\">.<\/span><span class=\"token function\">add<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&#8211;<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><\/p>\n<p>    <span class=\"token annotation punctuation\">&#064;Benchmark<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">void<\/span> <span class=\"token function\">linkedListInsertHead<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        linkedList<span class=\"token punctuation\">.<\/span><span class=\"token function\">addFirst<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&#8211;<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<h4>5.2 \u6d4b\u8bd5\u7ed3\u679c<\/h4>\n<table>\n<tr>\u64cd\u4f5c\u6570\u7ec4ArrayListLinkedList<\/tr>\n<tbody>\n<tr>\n<td>\u968f\u673a\u8bbf\u95ee&#xff08;\u4e2d\u95f4&#xff09;<\/td>\n<td>2 ns<\/td>\n<td>3 ns<\/td>\n<td>45000 ns<\/td>\n<\/tr>\n<tr>\n<td>\u5934\u90e8\u63d2\u5165<\/td>\n<td>\u4e0d\u53ef\u53d8<\/td>\n<td>85000 ns<\/td>\n<td>45 ns<\/td>\n<\/tr>\n<tr>\n<td>\u5c3e\u90e8\u63d2\u5165<\/td>\n<td>\u4e0d\u53ef\u53d8<\/td>\n<td>45 ns<\/td>\n<td>45 ns<\/td>\n<\/tr>\n<tr>\n<td>\u4e2d\u95f4\u63d2\u5165<\/td>\n<td>\u4e0d\u53ef\u53d8<\/td>\n<td>42000 ns<\/td>\n<td>22000 ns&#xff08;\u5148\u67e5\u627e&#xff09;<\/td>\n<\/tr>\n<tr>\n<td>\u5185\u5b58\u5360\u7528&#xff08;\u6bcf\u5143\u7d20&#xff09;<\/td>\n<td>4 \u5b57\u8282<\/td>\n<td>4 \u5b57\u8282&#xff08;&#043; \u5bf9\u8c61\u5934&#xff09;<\/td>\n<td>\u7ea6 24 \u5b57\u8282&#xff08;\u4e24\u4e2a\u6307\u9488 &#043; \u5bf9\u8c61\u5934&#xff09;<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<hr \/>\n<h3>6. \u5b9e\u6218\u573a\u666f\u9009\u62e9<\/h3>\n<h4>6.1 \u51b3\u7b56\u6811<\/h4>\n<p>  #mermaid-svg-gaB6KowUajXK35EQ{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-gaB6KowUajXK35EQ .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-gaB6KowUajXK35EQ .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-gaB6KowUajXK35EQ .error-icon{fill:#552222;}#mermaid-svg-gaB6KowUajXK35EQ .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-gaB6KowUajXK35EQ .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-gaB6KowUajXK35EQ .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-gaB6KowUajXK35EQ .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-gaB6KowUajXK35EQ .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-gaB6KowUajXK35EQ .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-gaB6KowUajXK35EQ .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-gaB6KowUajXK35EQ .marker{fill:#333333;stroke:#333333;}#mermaid-svg-gaB6KowUajXK35EQ .marker.cross{stroke:#333333;}#mermaid-svg-gaB6KowUajXK35EQ svg{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-gaB6KowUajXK35EQ p{margin:0;}#mermaid-svg-gaB6KowUajXK35EQ .label{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;color:#333;}#mermaid-svg-gaB6KowUajXK35EQ .cluster-label text{fill:#333;}#mermaid-svg-gaB6KowUajXK35EQ .cluster-label span{color:#333;}#mermaid-svg-gaB6KowUajXK35EQ .cluster-label span p{background-color:transparent;}#mermaid-svg-gaB6KowUajXK35EQ .label text,#mermaid-svg-gaB6KowUajXK35EQ span{fill:#333;color:#333;}#mermaid-svg-gaB6KowUajXK35EQ .node rect,#mermaid-svg-gaB6KowUajXK35EQ .node circle,#mermaid-svg-gaB6KowUajXK35EQ .node ellipse,#mermaid-svg-gaB6KowUajXK35EQ .node polygon,#mermaid-svg-gaB6KowUajXK35EQ .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-gaB6KowUajXK35EQ .rough-node .label text,#mermaid-svg-gaB6KowUajXK35EQ .node .label text,#mermaid-svg-gaB6KowUajXK35EQ .image-shape .label,#mermaid-svg-gaB6KowUajXK35EQ .icon-shape .label{text-anchor:middle;}#mermaid-svg-gaB6KowUajXK35EQ .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-gaB6KowUajXK35EQ .rough-node .label,#mermaid-svg-gaB6KowUajXK35EQ .node .label,#mermaid-svg-gaB6KowUajXK35EQ .image-shape .label,#mermaid-svg-gaB6KowUajXK35EQ .icon-shape .label{text-align:center;}#mermaid-svg-gaB6KowUajXK35EQ .node.clickable{cursor:pointer;}#mermaid-svg-gaB6KowUajXK35EQ .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-gaB6KowUajXK35EQ .arrowheadPath{fill:#333333;}#mermaid-svg-gaB6KowUajXK35EQ .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-gaB6KowUajXK35EQ .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-gaB6KowUajXK35EQ .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-gaB6KowUajXK35EQ .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-gaB6KowUajXK35EQ .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-gaB6KowUajXK35EQ .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-gaB6KowUajXK35EQ .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-gaB6KowUajXK35EQ .cluster text{fill:#333;}#mermaid-svg-gaB6KowUajXK35EQ .cluster span{color:#333;}#mermaid-svg-gaB6KowUajXK35EQ div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-gaB6KowUajXK35EQ .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-gaB6KowUajXK35EQ rect.text{fill:none;stroke-width:0;}#mermaid-svg-gaB6KowUajXK35EQ .icon-shape,#mermaid-svg-gaB6KowUajXK35EQ .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-gaB6KowUajXK35EQ .icon-shape p,#mermaid-svg-gaB6KowUajXK35EQ .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-gaB6KowUajXK35EQ .icon-shape .label rect,#mermaid-svg-gaB6KowUajXK35EQ .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-gaB6KowUajXK35EQ .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-gaB6KowUajXK35EQ .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-gaB6KowUajXK35EQ :root{&#8211;mermaid-font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;}<\/p>\n<p>         <span class=\"edgeLabel\"><\/span><\/p>\n<p>         <span class=\"edgeLabel\"><\/p>\n<p>\u662f<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"edgeLabel\"><\/p>\n<p>\u5426<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"edgeLabel\"><\/p>\n<p>\u662f<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"edgeLabel\"><\/p>\n<p>\u5426<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"edgeLabel\"><\/p>\n<p>\u662f<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"edgeLabel\"><\/p>\n<p>\u5426<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"edgeLabel\"><\/span><\/p>\n<p>         <span class=\"edgeLabel\"><\/span><\/p>\n<p>         <span class=\"edgeLabel\"><\/span><\/p>\n<p>         <span class=\"edgeLabel\"><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>\u9009\u62e9\u6570\u636e\u7ed3\u6784<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>\u9700\u8981\u968f\u673a\u8bbf\u95ee\u5417?<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>\u6570\u7ec4 \/ ArrayList<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>\u64cd\u4f5c\u4e3b\u8981\u5728\u4e24\u7aef?<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>LinkedList \/ ArrayDeque<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>\u9700\u8981\u9891\u7e41\u63d2\u5165\u5220\u9664?<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>LinkedList&#xff08;\u9700\u5df2\u77e5\u4f4d\u7f6e&#xff09;<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>ArrayList&#xff08;\u67e5\u627e\u5feb&#xff0c;\u4fee\u6539\u5c11&#xff09;<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>\u8bbf\u95ee\u9891\u7e41\u7684\u573a\u666f<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>\u961f\u5217\/\u6808\u573a\u666f<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>\u9891\u7e41\u589e\u5220\u4e14\u904d\u5386\u5c11<\/p>\n<p><\/span><\/p>\n<p>         <span class=\"nodeLabel\"><\/p>\n<p>\u901a\u7528\u573a\u666f<\/p>\n<p><\/span><\/p>\n<h4>6.2 \u5178\u578b\u573a\u666f\u63a8\u8350<\/h4>\n<table>\n<tr>\u4e1a\u52a1\u573a\u666f\u63a8\u8350\u7ed3\u6784\u539f\u56e0<\/tr>\n<tbody>\n<tr>\n<td>\u5b66\u751f\u6210\u7ee9\u8868&#xff08;\u6309\u5b66\u53f7\u8bbf\u95ee&#xff09;<\/td>\n<td>\u6570\u7ec4\/ArrayList<\/td>\n<td>\u968f\u673a\u8bbf\u95ee\u9891\u7e41<\/td>\n<\/tr>\n<tr>\n<td>\u6d88\u606f\u961f\u5217&#xff08;FIFO&#xff09;<\/td>\n<td>ArrayDeque \/ LinkedList<\/td>\n<td>\u64cd\u4f5c\u5728\u4e24\u7aef<\/td>\n<\/tr>\n<tr>\n<td>\u6700\u8fd1\u6d4f\u89c8\u8bb0\u5f55&#xff08;LRU&#xff09;<\/td>\n<td>\u94fe\u8868 &#043; HashMap<\/td>\n<td>\u9700\u8981\u79fb\u52a8\u5143\u7d20\u5230\u5934\u90e8<\/td>\n<\/tr>\n<tr>\n<td>\u65e5\u5fd7\u5b58\u50a8&#xff08;\u4ec5\u8ffd\u52a0&#xff09;<\/td>\n<td>ArrayList<\/td>\n<td>\u5c3e\u90e8\u63d2\u5165&#xff0c;\u5076\u5c14\u904d\u5386<\/td>\n<\/tr>\n<tr>\n<td>\u5927\u6587\u4ef6\u9010\u884c\u5904\u7406<\/td>\n<td>\u94fe\u8868<\/td>\n<td>\u4e0d\u9700\u8981\u968f\u673a\u8bbf\u95ee&#xff0c;\u5185\u5b58\u5206\u6563<\/td>\n<\/tr>\n<tr>\n<td>\u9ad8\u9891\u4e2d\u95f4\u63d2\u5165\/\u5220\u9664<\/td>\n<td>\u94fe\u8868<\/td>\n<td>O(1) \u4fee\u6539\u6307\u9488<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h4>6.3 \u5b9e\u9645\u9879\u76ee\u4e2d\u7684\u9009\u62e9<\/h4>\n<p><span class=\"token comment\">\/\/ \u274c \u4e0d\u63a8\u8350&#xff1a;LinkedList \u7528\u4e8e\u9891\u7e41\u968f\u673a\u8bbf\u95ee<\/span><br \/>\n<span class=\"token class-name\">List<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">Integer<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> list <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">LinkedList<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> list<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">int<\/span> value <span class=\"token operator\">&#061;<\/span> list<span class=\"token punctuation\">.<\/span><span class=\"token function\">get<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>  <span class=\"token comment\">\/\/ O(n)&#xff0c;\u603b\u590d\u6742\u5ea6 O(n\u00b2)<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p><span class=\"token comment\">\/\/ \u2705 \u63a8\u8350&#xff1a;\u7528\u8fed\u4ee3\u5668<\/span><br \/>\n<span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> value <span class=\"token operator\">:<\/span> list<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span>  <span class=\"token comment\">\/\/ O(n)<\/span><br \/>\n    <span class=\"token comment\">\/\/ \u5904\u7406<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p><span class=\"token comment\">\/\/ \u2705 \u63a8\u8350&#xff1a;\u9700\u8981\u968f\u673a\u8bbf\u95ee\u7528 ArrayList<\/span><br \/>\n<span class=\"token class-name\">List<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">Integer<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> arrayList <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">ArrayList<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> arrayList<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">int<\/span> value <span class=\"token operator\">&#061;<\/span> arrayList<span class=\"token punctuation\">.<\/span><span class=\"token function\">get<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>  <span class=\"token comment\">\/\/ O(1)<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p><span class=\"token comment\">\/\/ \u2705 \u63a8\u8350&#xff1a;\u4e24\u7aef\u64cd\u4f5c\u7528 ArrayDeque&#xff08;\u6bd4 LinkedList \u66f4\u5feb&#xff09;<\/span><br \/>\n<span class=\"token class-name\">Deque<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">Integer<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> deque <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">ArrayDeque<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\ndeque<span class=\"token punctuation\">.<\/span><span class=\"token function\">addFirst<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\ndeque<span class=\"token punctuation\">.<\/span><span class=\"token function\">addLast<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">2<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\ndeque<span class=\"token punctuation\">.<\/span><span class=\"token function\">pollFirst<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<hr \/>\n<h3>7. \u5e38\u89c1\u9762\u8bd5\u8ffd\u95ee<\/h3>\n<h4>Q1&#xff1a;\u6570\u7ec4\u548c ArrayList \u6709\u4ec0\u4e48\u533a\u522b&#xff1f;<\/h4>\n<table>\n<tr>\u7ef4\u5ea6\u6570\u7ec4ArrayList<\/tr>\n<tbody>\n<tr>\n<td>\u957f\u5ea6<\/td>\n<td>\u56fa\u5b9a<\/td>\n<td>\u52a8\u6001\u6269\u5bb9<\/td>\n<\/tr>\n<tr>\n<td>\u7c7b\u578b<\/td>\n<td>\u652f\u6301\u57fa\u672c\u7c7b\u578b<\/td>\n<td>\u53ea\u80fd\u5b58\u50a8\u5f15\u7528\u7c7b\u578b&#xff08;\u6709\u88c5\u7bb1\u5f00\u9500&#xff09;<\/td>\n<\/tr>\n<tr>\n<td>\u6027\u80fd<\/td>\n<td>\u7565\u5feb<\/td>\n<td>\u7565\u6162&#xff08;\u65b9\u6cd5\u8c03\u7528\u5f00\u9500&#xff09;<\/td>\n<\/tr>\n<tr>\n<td>\u65b9\u6cd5<\/td>\n<td>\u65e0<\/td>\n<td>\u4e30\u5bcc&#xff08;add\u3001remove\u3001indexOf \u7b49&#xff09;<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h4>Q2&#xff1a;LinkedList \u548c ArrayList \u5728\u5b9e\u9645\u9879\u76ee\u4e2d\u5982\u4f55\u9009\u62e9&#xff1f;<\/h4>\n<p>\u9009\u62e9 ArrayList \u7684\u573a\u666f&#xff08;90% \u7684\u60c5\u51b5&#xff09;&#xff1a;<\/p>\n<ul>\n<li>\u7edd\u5927\u591a\u6570 Java \u9879\u76ee<\/li>\n<li>\u968f\u673a\u8bfb\u591a\u3001\u589e\u5220\u5c11<\/li>\n<li>\u5185\u5b58\u654f\u611f&#xff08;LinkedList \u5185\u5b58\u5f00\u9500\u5927&#xff09;<\/li>\n<\/ul>\n<p>\u9009\u62e9 LinkedList \u7684\u573a\u666f&#xff08;&lt; 10%&#xff09;&#xff1a;<\/p>\n<ul>\n<li>\u9891\u7e41\u5728\u5934\u90e8\u63d2\u5165\/\u5220\u9664<\/li>\n<li>\u5b9e\u73b0\u961f\u5217\/\u53cc\u7aef\u961f\u5217&#xff08;\u4f46 ArrayDeque \u901a\u5e38\u66f4\u597d&#xff09;<\/li>\n<li>\u4e0d\u9700\u8981\u968f\u673a\u8bbf\u95ee&#xff0c;\u4e14\u5143\u7d20\u6570\u91cf\u6781\u5927<\/li>\n<\/ul>\n<h4>Q3&#xff1a;\u4e3a\u4ec0\u4e48\u8bf4 ArrayList \u7684\u63d2\u5165\u4e0d\u4e00\u5b9a\u662f O(n)&#xff1f;<\/h4>\n<p>\u5c3e\u90e8\u63d2\u5165\u4e14\u5bb9\u91cf\u5145\u8db3\u65f6\u662f O(1)&#xff0c;\u89e6\u53d1\u6269\u5bb9\u65f6\u9700\u8981\u590d\u5236\u6570\u7ec4&#xff0c;\u644a\u9500\u540e\u4ecd\u63a5\u8fd1 O(1)\u3002<\/p>\n<h4>Q4&#xff1a;Java \u4e2d\u4e3a\u4ec0\u4e48\u6ca1\u6709\u5185\u7f6e\u7684\u7eaf\u6570\u7ec4\u7684\u589e\u5220\u65b9\u6cd5&#xff1f;<\/h4>\n<p>\u56e0\u4e3a\u6570\u7ec4\u957f\u5ea6\u56fa\u5b9a\u3002\u5982\u679c\u60f3\u589e\u5220&#xff0c;\u5fc5\u987b\u521b\u5efa\u65b0\u6570\u7ec4\u5e76\u590d\u5236\u2014\u2014\u8fd9\u6b63\u662f ArrayList \u505a\u7684\u4e8b\u3002<\/p>\n<h4>Q5&#xff1a;\u6570\u7ec4\u548c\u94fe\u8868\u54ea\u4e2a\u66f4\u5360\u7528\u5185\u5b58&#xff1f;<\/h4>\n<p>\u94fe\u8868\u66f4\u5360\u5185\u5b58\u3002\u4e00\u4e2a LinkedList \u8282\u70b9\u5728 64 \u4f4d JVM \u4e2d\u7ea6\u5360\u7528 24 \u5b57\u8282&#xff08;\u5bf9\u8c61\u5934 &#043; data &#043; prev &#043; next&#xff09;&#xff0c;\u800c\u6570\u7ec4\u53ea\u9700\u8fde\u7eed\u5185\u5b58\u5b58\u50a8\u6570\u636e\u3002<\/p>\n<hr \/>\n<h3>8. \u603b\u7ed3<\/h3>\n<table>\n<tr>\u7ef4\u5ea6\u6570\u7ec4\u94fe\u8868<\/tr>\n<tbody>\n<tr>\n<td>\u6838\u5fc3\u4f18\u52bf<\/td>\n<td>\u968f\u673a\u8bbf\u95ee\u5feb&#xff0c;\u5185\u5b58\u8fde\u7eed<\/td>\n<td>\u52a8\u6001\u589e\u5220\u5feb&#xff0c;\u5927\u5c0f\u7075\u6d3b<\/td>\n<\/tr>\n<tr>\n<td>\u6838\u5fc3\u52a3\u52bf<\/td>\n<td>\u5927\u5c0f\u56fa\u5b9a&#xff0c;\u589e\u5220\u6162<\/td>\n<td>\u968f\u673a\u8bbf\u95ee\u6162&#xff0c;\u5185\u5b58\u5f00\u9500\u5927<\/td>\n<\/tr>\n<tr>\n<td>\u65f6\u95f4\u590d\u6742\u5ea6<\/td>\n<td>\u8bbf\u95ee O(1)&#xff0c;\u63d2\u5165 O(n)<\/td>\n<td>\u8bbf\u95ee O(n)&#xff0c;\u63d2\u5165 O(1)<\/td>\n<\/tr>\n<tr>\n<td>\u7a7a\u95f4\u5c40\u90e8\u6027<\/td>\n<td>\u597d&#xff08;CPU \u7f13\u5b58\u53cb\u597d&#xff09;<\/td>\n<td>\u5dee&#xff08;\u6307\u9488\u8df3\u8dc3&#xff09;<\/td>\n<\/tr>\n<tr>\n<td>Java \u5b9e\u73b0<\/td>\n<td>int[]\u3001ArrayList<\/td>\n<td>LinkedList<\/td>\n<\/tr>\n<tr>\n<td>\u9ed8\u8ba4\u9009\u62e9<\/td>\n<td>\u2705 ArrayList&#xff08;\u9996\u9009&#xff09;<\/td>\n<td>\u26a0\ufe0f \u4ec5\u5728\u7279\u5b9a\u573a\u666f\u4f7f\u7528<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u4e00\u53e5\u8bdd\u603b\u7ed3&#xff1a;\u6570\u7ec4\u662f\u8fde\u7eed\u5185\u5b58\u7684\u300c\u7a7a\u95f4\u6362\u65f6\u95f4\u300d&#xff08;\u9884\u5206\u914d\u8fde\u7eed\u7a7a\u95f4\u6362\u53d6 O(1) \u8bbf\u95ee&#xff09;&#xff0c;\u94fe\u8868\u662f\u5206\u6563\u5185\u5b58\u7684\u300c\u65f6\u95f4\u6362\u7a7a\u95f4\u300d&#xff08;\u7528\u6307\u9488\u5f00\u9500\u6362\u53d6 O(1) \u589e\u5220&#xff09;\u2014\u2014Java \u5f00\u53d1\u4e2d 90% \u7684\u573a\u666f ArrayList \u662f\u6700\u4f73\u9009\u62e9\u3002<\/p>\n<p>\u6b22\u8fce\u5728\u8bc4\u8bba\u533a\u5206\u4eab\u4f60\u5728\u9879\u76ee\u4e2d\u5173\u4e8e\u6570\u7ec4\u548c\u94fe\u8868\u7684\u9009\u62e9\u7ecf\u9a8c&#xff01;<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/09\/20260916055115-6aaa2e5397fdc.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<table width=\"100%\">\n<tbody>\n<tr>\n<td width=\"50%\">\n<p>     <font face=\"STCAIYUN\" color=\"red\" size=\"4\">&#x1f33a;The End&#x1f33a;\u70b9\u70b9\u5173\u6ce8&#xff0c;\u6536\u85cf\u4e0d\u8ff7\u8def&#x1f33a;<\/font> <\/p>\n<p>      <font face=\"STCAIYUN\" color=\"#08979D\" size=\"4\">\u2b06 \u2b06 \u9876\u90e8 \u2b06 \u2b06<\/font>\n     <\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"<p>\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3&#xff1a;Java \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd41. \u6838\u5fc3\u533a\u522b\u901f\u89c82. \u5185\u5b58\u7ed3\u6784\u5bf9\u6bd42.1 \u6570\u7ec4&#xff1a;\u8fde\u7eed\u5185\u5b582.2 \u94fe\u8868&#xff1a;\u975e\u8fde\u7eed\u5185\u5b583. \u64cd\u4f5c\u6548\u7387\u8be6\u89e33.1 \u968f\u673a\u8bbf\u95ee3.2 \u63d2\u5165\u548c\u5220\u96644. Java \u4e2d\u7684\u5b9e\u73b04.1 \u6570\u7ec4\u7684\u4f7f\u75284.2 ArrayList&#xff1a;\u52a8\u6001\u6570\u7ec44.3 \u94fe\u8868\u7684\u4f7f\u7528LinkedList&#xff08;\u53cc\u5411\u94fe\u8868&#xff09;\u81ea\u5b9a\u4e49\u5355\u5411\u94fe\u88685. \u6027\u80fd\u6d4b\u8bd5\u5bf9\u6bd45.1 \u6d4b\u8bd5\u4ee3\u78015.2 \u6d4b\u8bd5\u7ed3\u679c6. \u5b9e\u6218\u573a\u666f\u9009<\/p>\n","protected":false},"author":2,"featured_media":106000,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[99,1813,2640],"topic":[],"class_list":["post-106001","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-server","tag-java","tag-1813","tag-2640"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v20.3 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3\uff1aJava \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd4 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/106001.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3\uff1aJava \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd4 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3&#xff1a;Java \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd41. \u6838\u5fc3\u533a\u522b\u901f\u89c82. \u5185\u5b58\u7ed3\u6784\u5bf9\u6bd42.1 \u6570\u7ec4&#xff1a;\u8fde\u7eed\u5185\u5b582.2 \u94fe\u8868&#xff1a;\u975e\u8fde\u7eed\u5185\u5b583. \u64cd\u4f5c\u6548\u7387\u8be6\u89e33.1 \u968f\u673a\u8bbf\u95ee3.2 \u63d2\u5165\u548c\u5220\u96644. Java \u4e2d\u7684\u5b9e\u73b04.1 \u6570\u7ec4\u7684\u4f7f\u75284.2 ArrayList&#xff1a;\u52a8\u6001\u6570\u7ec44.3 \u94fe\u8868\u7684\u4f7f\u7528LinkedList&#xff08;\u53cc\u5411\u94fe\u8868&#xff09;\u81ea\u5b9a\u4e49\u5355\u5411\u94fe\u88685. \u6027\u80fd\u6d4b\u8bd5\u5bf9\u6bd45.1 \u6d4b\u8bd5\u4ee3\u78015.2 \u6d4b\u8bd5\u7ed3\u679c6. \u5b9e\u6218\u573a\u666f\u9009\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/106001.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-09-16T05:51:16+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/09\/20260916055115-6aaa2e5397fdc.png\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"16 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/106001.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/106001.html\",\"name\":\"\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3\uff1aJava \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd4 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-09-16T05:51:16+00:00\",\"dateModified\":\"2026-09-16T05:51:16+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/106001.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/106001.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/106001.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3\uff1aJava \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd4\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3\uff1aJava \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd4 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/106001.html","og_locale":"zh_CN","og_type":"article","og_title":"\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3\uff1aJava \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd4 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3&#xff1a;Java \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd41. \u6838\u5fc3\u533a\u522b\u901f\u89c82. \u5185\u5b58\u7ed3\u6784\u5bf9\u6bd42.1 \u6570\u7ec4&#xff1a;\u8fde\u7eed\u5185\u5b582.2 \u94fe\u8868&#xff1a;\u975e\u8fde\u7eed\u5185\u5b583. \u64cd\u4f5c\u6548\u7387\u8be6\u89e33.1 \u968f\u673a\u8bbf\u95ee3.2 \u63d2\u5165\u548c\u5220\u96644. Java \u4e2d\u7684\u5b9e\u73b04.1 \u6570\u7ec4\u7684\u4f7f\u75284.2 ArrayList&#xff1a;\u52a8\u6001\u6570\u7ec44.3 \u94fe\u8868\u7684\u4f7f\u7528LinkedList&#xff08;\u53cc\u5411\u94fe\u8868&#xff09;\u81ea\u5b9a\u4e49\u5355\u5411\u94fe\u88685. \u6027\u80fd\u6d4b\u8bd5\u5bf9\u6bd45.1 \u6d4b\u8bd5\u4ee3\u78015.2 \u6d4b\u8bd5\u7ed3\u679c6. \u5b9e\u6218\u573a\u666f\u9009","og_url":"https:\/\/www.wsisp.com\/helps\/106001.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-09-16T05:51:16+00:00","og_image":[{"url":"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/09\/20260916055115-6aaa2e5397fdc.png"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"16 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/106001.html","url":"https:\/\/www.wsisp.com\/helps\/106001.html","name":"\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3\uff1aJava \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd4 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-09-16T05:51:16+00:00","dateModified":"2026-09-16T05:51:16+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/106001.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/106001.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/106001.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"\u6570\u7ec4\u4e0e\u94fe\u8868\u5bf9\u51b3\uff1aJava \u4e2d\u4e24\u79cd\u57fa\u7840\u6570\u636e\u7ed3\u6784\u7684\u5168\u9762\u5bf9\u6bd4"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/106001","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=106001"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/106001\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media\/106000"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=106001"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=106001"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=106001"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=106001"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}