源码解读—LinkedList

时间:2023-03-08 21:55:05

学习了一下linkedList的源码,做下记录.  java底层实现的是双向环链表,程序定义了一个header,来保存头结点,header.next指向最后一个节点(最后插入到),header.prevoious指向第一个节点(最先插入的)。

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAA2gAAACuCAIAAADMLbleAAAgAElEQVR4nO2dX4hk2X3fL+jBkCfrQSDQYoHsKCiky47jIoMfvJadgCM7q6acgSyWXC9ePTSB7VAQyaytwoKSw1ZoUtsD/RCPCGRxUx1BtdmQpGnjYdig1oxqSSdjz8atBY8zq4V1Unjx7PbK3sDk4f47f37n3HNv3aq6VfVpPg8zt+49/+6pe7/1+3NOdDGbxrz33nvZv+tkejiMbvYz2ofn8pnHR+pp0d6rU6sE57Vz4q66sUx711H0NIqetnuX5a6dPG5HT6OM1uO6Ops1KWU2Xma/AAAAYOFE2b8WJRxn04vZ9LRbKBynF7Pp+WDPVm/5tdHNowpaJAyx6qUy7jzVhZdHfl1159NneV31CUerF0nDltmv0ox2I9/fzmCygpkAAADQVJYkHHNZ5rca5ubJZVoc3VUvnctBK1NO1x7VMqdlLrcO1i0cFYumqvwW2K+8L52rSm0+GbSiKIravRP1+LiDcAQAADBYB+G4HJohHFWH7wJNbksXjgvs19zC8WLa27GF42x6MmghHAEAAFQQjg2oWmsGwrFyXwKF42g36hzoJYjC0byq4AQAAIDNRxCOeqZI/3R29mpbSBxRQw/T4+qZ2sm6cFSTUfqnaoMs9SbVIp4fpvk85zuFo5E6I2hfJT4yPmFvqJzj/9RqYbHAUgMBM+Wn+oKTa7VsFV1UWcLRuFz1JuvVCa0y2nNdVTiK/Yoxmve03bpu9y5no5kUPfm0O3JMgMl+O4qiKDJOsIXjuGPZGh3XAgAAbBOyxVHXOrGQyvVTnqEy7gsKTDqoF9g/nWkaLi9QVG9iLYqmjC9P/+vUjgXnS1VnzU5amLUkV36ZVs4U8PFRfoL/U4lAy5yY3aJce91uxWGCueRSowZFi2NSpioxU2XWHV0oRSmyMpNuggCtYnEU+pWZMLOGjWZqd8IsjgfdSAhkTEvQheNkv+2KbkySaXBhAwDAduJwVecqKrcISu7mTE2qck04KLqqhYOy2c9bYPdYP+fmcHBm97P4fKFqxYBqXpWdkx1RTafHR0mP/J9KhLp0TcV2MZuqbmKPttNrSQ9Oe9em2zorTT1HPSJWN6er2m5tdkRXtMHCMcl9MdzT+pjvlMqnTs/fXUbeNwAAQIMoIRwlaTWXcBRMiaHCUTB/ei2OAed7LY6pGLVbIvvxU/yfStQkHJVrA4TjuCNUJ4tL2RWuXFu7cFQXnpQiMj3CcdyJoiiKWvsFAQzhFsfyhQMAAGwQ1YRjJr/mE452gYHCUXRzewg5vyg5xhVtaYYw5ubJ4k+lZixdOA4y77AuvBzrL+bly4tB1i4crQBHI4rRJRynvZ1Ao2BQjKPMyaDls2UCAABsFghH+xy1asNbLfbXzrlxdlP41GzGkoWjjhoHWbhI+LKEo9zgEFd1YhQsEnZBWdWOq7A4AgDANrH2rmoxotEi4Hxf79yu6nFfLdDcfsb/qdwMv8AazRJ5VKerWl6du3DJHvmEasLR3a9xR03xVppqO9Dni3EUhaNsekxSZIhxBACAbaMZyTGZ9zY4Oca5h+H0UFzspvh8u2ohm1sQjr5cb/+n4i3xCqyrbiaPao1xlOMIxdyXuNedp91Rjckxvn6NO4ZyzVbtScoJW5OyTFZ1PnS7ZpZMsigPWdUAALCdFArHVNWJNkhVkCXiT1vKMZNHaqif5ZX2e8OnDnuhsryipjv1hSFnQiHy+T6/eVpvLiWNBXrsXJnE4uj7VGynElloyLXE2Ja4aPMlDKUEatFwqCg2+6C46KN47bgjuYmFBBqt/ZX7lVxoy1k77bpwaXHHWoyONJdYa2ZmxUR6so4jAABsMcUWxyM1KUQw5tmLfusrZrcPz2PhmP1D/dSbRzIcnBUklyhKriB20Hu+WLVwfvdYO9I+PJ8eDrt95wrh/k/NtvmSUdTYvisxWcS6/HowEUIDuyM71ySWaK41wI0FwK3ltfVVuNudWVs9v3M1Z7+mvetux1zo29jJ2uhmwT7X6s4xidPZ85cKR3aOAQAAKBXjCAAAAABbDMIRAAAAAIJwCEfHLn8AAAAAsLUIwtGMyUM+AgAAAIDT4ggAAAAAoINwBAAAAIAgEI4AAAAAEATCEQAAAACCQDgCAAAAQBAIx+nFTN9i0b+XdD3VldrpBNaH7M6WuKf61jveHbdrrRdgA7n36G7MylsCsKkgHBXsrajnQ9+F2STfym8jX/bCToOdWdfcqHrDULdnLNo4W0PZ7zEVjo6tGsViK9dblYKtGnc2+i5DA7m8P4lBMgIsmqYKx9VsXZPvu12HcMwsSbINKdcK8wjH3HjZuVr2PXJVPXncNo9nnd0Q4ejqe2XLX16gNlvUDcR9Q1eh3rlnzsmgFUVRZGzhPe4gHGE5XN6fXI1vvfna7z34o99feWMAtgeEo0qtwlG1GHVH9gmbKhxT65cpl+P+brhwrKFAfdyUqIaaTYnzd2Ha27GF42x6MmghHGFBvPHw7K1vDd+6/fLV+NYbD89W3h6ALQThqFKjcMysbs5384YKxzxizxI6k8dthGNhgY0VjqPdqHOglyAKR/OqghMACrj36O7V+Nbj3/3NR6/8ztX4Fs5ogNWyKOF42hVzTXJlpn2kBBf2u31pz8Ob/e5xUeHT88GeeVzLehE0qF7U3lASjkax/fbesH147h+Bae866lwpRkdbMOnCUc2QMF/kqr/yaRQ9bbeuzUsUuiM14i0WIlkJiviwLhf1q5HHk8gaZ9X6R5aPftwxxkFvqqCNrL73LuOruiPr8rg6Q7KbbXDVaFQ0Gxt9z25KiWFX6i0a7TmEo6fesjPHMZ8n++0oiqLIOMEWjuOOZWt0XAvg5d6juw9fu/32N7/2F/svvD34Ks5ogOawCOF4fKRIvUx1DQepW0GRifnB6eFQlWtOi2NR4YpSHLb3+u3Dc1X5aYIvLSrdiVsViJbSzZpxfGSWI3CVZIEoIsaSZfpLvXM1E1WCHS84mqmlOexGarLFtWX7NHVkJnD1RmaKJD7N9EEXuKqLJGkmX7qjCzkI0jJeikI8P6hoJvFgYY3K+F+3W3GzZcOwy1wn1Rs02nNaHIV6K84cg4NuJAQypiXownGy33ZFNybJNLiwwc+DO8ePXvnG7IUvz37jS2/dfhlnNEADqV04ZkorUWOKkkuPaBItPnh8ZHiHZeEYUnhu1MzVpKURHafZrursQrUZx0cFwnE0S9/fqjo0XvyiIrEOZuJJdwcXv/411aU0o3OlytnEDiTk8eSXmOekSqswQcRCGYGsDbYMTY7kAjQ3VuUtl/SlpBEFIeWssUT5xcMulOkZ7bld1XaZlWdOQpL7Yrin9Ru9UyqfOj1/dxl537A2XN6fvPWt4bv7X3ny3BfeeelFnNEADadu4WgrOcUEqEhDxWfd7h+1c01plaMotqDCxThFSzgWtUryrVuNdHA5aOVaR1VRurdONmWZpiPV8SplZ4cqmOS/sR6yjG0e2ZHrlUCLo3G5STwItk4yFJJDMGVqsrRwLKxxpo225NOvJhxDRnsRwrHyzEkyo6Oote+f8CUsjuULh43mjYdnV+Nb77z04pPnvvDkuS/gjAZYI+oWjmq0ooWecZKJOdXmlyIKx6DCw4RjXpQqB4VrzQBHPdpSwoixU3HEn8kuy0QomGFqhgAto2BE5Ai5EL0S4usUrI+tx1PnIoV5jbKveQ7hWFijfu9qFI7Foz1bhHCsOnOmvZ1Ao2BQjKPMyaDls2XCJpKFLb73/K9+dOPGe/+889btly/vE70AsGYsTjgW2+ekmMKUAuHoKbxm4ag3JrOSul3V444770FLkQkUjsZB85KKCsbwn3rscyWF47gj5liYK1Q7dKE2jIsSjh4lvSDhWDTas4UIx6ozJzMKFgm7oKxqx1VYHLeGOGwxFosf/sLP/8X+CzijAdaaxbuqHZwP9oaDMyWpWU+CCXRVC5R1VXuF47ivWkOt0EyBK2FzFNUGKayJ7XNV62nIwv4iVYSjFa3odVU7F9BxCccCqdp6PHXrJKHwhbmqBRYhHENGu7JwHM2SBghCuerMSQiNcRSFo2x6TFJkiHHceLKwxY9u3Pjoxo3YGf3ma7+38oYBwPwsLjnGckCP+5mT93ywl/5bDXZUzHhFws5deJhwDEyOGfcNjZgpXXmhx2nvWtQlip9UWP9FTI6J7XaWDjMynd16yC0cBdubcLJzR8Rp7zo+IladFO6OekxKE9NQ0hK6I9cJ1YVjcY3TSsKxaNjDRruacLzqZkMt1ltt5miUyarOB2HXzJJJFuUhq3qDycIWP/zFz8d6EWc0wEaygOV4xLyTcT/Thaddlx1RDR/MIyBdXmOxcDl0UrzKm2qTXJt4tG25KVock5e3YBmSVgQUEq5tI1AiO9ypwa4Ftz2Cw3adS7pWS3DRcn2EFQ3zq+SiMtWiCEqxhaqjX1A2sh3Uyr/WwkxFj79co1i+PJKudc49uefe0XbdL/dSoPpO6Fa9lWeOgGMtRkeaS6w1M7NiIj1Zx3ETicMW4xyXWCzijAbYeJa0AHiqCI+Vxb37pzMx3yXVlEZkoWKPdBQulDYcnAkRipI87Udxfrfekunh0F6QXApwtBIRhNezyvVgcjmwVgo0VNpsejHtXXc7wWtHJ59e2VkRzuUG0xrVI7LrPKjqy3HnadR5LDRAVifmoo+mvDBGrzMTLI5TadFv/UKl2c4areyZ68FEiBEU8+Vdw56bjX2jbV94PZj4s3mK6600c7w7GKk7xyROZ89fKhzZOWYDeXDnOMtxwRkNsG00dctBAAnJVQ0ACycOW5y98OVMLOKMBthOEI6wTiAcAZZGHLb47v5XsrBFnNEAgHCENcLehQUA6uTeo7vZ0tyqcRFnNADEIBxhPRCWsy7O6gCAINSluXFGA4AHhCMAwDZyeX/y6JVvGGGLOKMBwA/CEQBgW8iW5lbDFnFGA0A4CEcAgE0mW5rbCFvEGQ0AFUA4AgBsGvHS3GLYIs5oAJgHhCMAwIbw4M6xGLaIMxoA6mKRWw5KO6wsBn0DGHk/QACoTLrroGvf6uUT75QdebbAbl6bF4MnbLFhzuhF3hHmA8CyqF84qvsBHi1xtZTzwd5WC0fluZn8iSsdJqdle8ctiIIt6RxP9rrrWuPXwzIHUEGYRb39drobdfxpk0Y13gjbNxo1tzkRH7vLXwdK/+ZmYYsusfjRjRuiMzrZOjz5a+0POvNuI172kWLfkfoeSkufDwDbyGZYHPV611E45o1Pt+quxMmgFfkfweWe0aPdOR6ySWOMy8edRegeoa5MA63tUuHLHMCLTFIow5WKjFQ4xrKpUS/d4tGot82rFI4/+7GPPffxf/K9b35NzHHJnNHvvPSiwxltfJ3THydLFo72Hanx1+yy5wPANrJBMY4Ix1ntv6fnEo6uxpwMWvXrHrmu1Dm1ptpxiQPoMtUcdBGOKyYOWxRzXFRn9KPR7/id0SeDlnIrY0a7K/h2LPKObMF8AFg5CMdmsAnCcbRr2AyCGjParaW1zroSs8oKTERVRntFAzjuuD37o12E49KJwxZdOS6GM/qNh2chZeq/ARJOBi2EIwCUombhqAY4ZgJOODju50e6x9a1mfIzsl76p7OzV9uOJBi3cNQbkEdeztGw4sKVmMv0eN5CVSAafTRrN8rpt/eGnhiAYqkRG+E0gaKHPcUWCCWQXDvuKdM6wW7MuGM902syCro7Ljl8td45m5QpzrTZaSRAXpoydIajzV9FswbQHxl20C0Qjtr80VurDo57rAqGKx92+9pUKCjnGNpIbHOpuyN0U/0dIjdPjxaNz1fPtI98+kee+8/jW54cl5j/qzujnYPvar89x7QjjpHJbmW7d5Kek34qPFJ8t0y4I0YJcoBvNuYNmQ8AW8sCLI659lJklnJw2I5VUS4Bh4PDo1ha5aflhjddOcVl5mIrz7+RhWN6ZvdYLWo4OJu/YcWFK0px2N6Lgz7z7qj6T7Y4Zi3RVWZV4ag8TPOn7UFXfZforqsAi1fyNhLPMS+f7LddD+XkVVH9ke1pavLO019L6ZnxmCj1xi0xX//5CUJF+iXFVTRtAMONsvZL1+h7/F/1VZ0c2Wmn5QvWTd9wHXSV8u1rU0GTnm/3xdHmsLsjj4BSvrd59mjE9zQ5ctCNfvRjX5y8dvudl1588o9/1m9cnO7sfP2ZZ37yb/2KOc18gy9+ETzzxDsyyWxs7USt/XEyMw9cjxTPLdPviPRQUo3caQnpQ6lh8wFgG1mEqzpTdZKAk21ytvlNuVYSVYL8EoRjJrzSI8I5lRsWUriqQc984yMLx+xM/eBcFkfhZaM9JVULRJAMLUzE0f6KEx6ruZU9TU2Kzd/WkrKJeyGlPpjOL9t9b1pcvFU0bwD18fFivnQF76ckdvVzyg2XEGRpqQpzAtsN8LVZvjsu4rumC0dn8wQVMu7sDCYP7hy//c2v/eDndvxiUXdGm+0MGHy58fmffmbRyKj/VX9h+hvmmAD+nx/GT9nwwpc+HwC2kOULx/ygZHvzmxIV/WSrtHJHsvKrNiyo8Fw4KisThQtHt1/eRWlXteF1Cist+VlfJDVKGMzKFx7ecU0YuWRfa3/qKKS0cPRW0cABrCwc5WRYo7O2H7P8cBWNpD4mUgMMK2BodQKGcCxonqJCLu9PHr3yjT/7fLtQLDoyo/VxCxp8GSM0Je1L4ci4Ip4FV7W3SYWuarOp7h9Cq58PAFvIBghHt5JTAxYt5hWOQYXPKRytAMcoj32UqRDjqDiwzGe0WNq0txNo0woK0ZM5GbTK/egvdlUr0lD6i2MZo8gKAisrHP1VNHEAq7qq5ZQaw2pbJBwLh8tqZ5FQMNSGKHZDqvMMrHiy0Lw3Hp794T/95H/87Gf/8llf2KLijP7plyeu+6uPW9DgB8yuKC2zeGQqCEfploULR/H72LD5ALCFbIlw9Jjr5heOnsLnFY5GT4XgSPPkKskxF4YPq9BVbUYNVm6M+6r6LI5acoy/STUKR3+vmzWAXquzfeYihGNxcEWkZNiEWJi8QmGOpFpLOJrN+9GP7fyHW7feeelFz2qLKt/+7Gd//RO/9O8enolZz1a/KgtHMfteCYsMvBFBwtF7y0KFoytks1nzAWAL2QDhWMZVHdbaiq5qgfmE47ivREaGbY3jW5VGDeML8yvVEuPosAJKMmWOpXOcdRmvDW8AU42u6gBrX3MGsKAl42xzkYW5qp2DYKoHLTdCuDuOBpgJK9Uj2HThmDTva3fvPnztdmDYYuqMfn7w8Y/7uibP5Mquaj3jZKZWqkRx+BoQKByLblmYcHRk+jduPgBsIesqHEsmx6i5KdOL2fRi3E99vpUbFlJ4BeFopKJrGjFb+se5l6NDahx0s4PW60cwsJXYYq5MUnCGlZFTwuhVruOJJLJ2QzGlVaLDpPeuKBx9SshfRTMH0LOmj28dR6GncZvzcgqFo3e4LBtwsVAQG+Bvs/vu2KjC8cG/+eXffuaZP/z8cyFi8aMbN65+RVmmu7Br8j3yjpvZd3POOCyUah6SZ2TChGNxvwKEoytIo3nzAWALWahwlBemCUtelq9NBFmg89p1cNyX5OZcDZMLD79KVMyJN9ydx20j+kA1r5ZkUzQexP71RAQcssORpWE8qeXl5aTyfY9yqS7nwnWR/qqY9nacVjSharn9atX+Kpo5gFkb1Haa4ZiOhYd85kN7Clnq3DNcxu2wB8Q8UthC/90pHqizf/WT/+KTn/xvv1aw2qKeGf2r//YTn/j0jzwnrO7u7pp1W32ZN2JP9RJSD69yf023e8G8dRnnpEeK55Y5f3oVJGLvDCZLnw8AIFCzcBSTOeyDR2Nz3ex+1D+1g/ksmXikXqWE+tlVqFZAsy7X2tplG+Yt3M6eGQ7OhIDF7Hzjo/bh+fRw2O2by4O7AhzdUd7JX3dknJM8iNutHeM0pVgt9rHgYapufCIv4av+5c6+4md0tjyvPwBf6nJBgWK/1AJb+wPb+aXVuDvOS1NO81fRqAFU0DOlHKt5q7VPL4wsXXXM9UuUF3+J4TKjb7MS4nNiN7paUVCbXdXJA/XGw7OrcYmwxY9u3Pj+P3z2+0pmtLhBi79rmuxzjpt78AXh2Dkw7m/RSuxmPKt9XGqYr1/2HbFKMNcMCi+8/vkAAALrsOVgXdvxwVoz7e2sJBSpeBOzNWFVA7h2THs7UefWoyRs0b9JtEHIntEAAGsNwhHWg1Vsqju9mG2OcFzZAK4VD+4c/89f/wff+7lfCheLH5XcMxoAYK1ZB+EYtPANbDTjzqoyH+30mrVkdQPYfC7vT9761vDd/a+UEouOZboBADachgvHYzPCD/m4jajBf0uuV/1b380kVjWAzSULWwzPcYl51Om8PfgqzmgA2FoaLhwBAOrh3qO7D1+7XSrHRXVGv3X7ZZzRAAAIRwDYZB7cOS6b4xLz4S/8fOyMvvfo7sp7AQDQEBCOALBpxGGLsxe+XFYsxpnROKMBAFwgHAFgE4jDFt/dL7E0N85oAICyIBwBYF259+hu2aW5cUYDAMxDoXDMltRf35RSANgoKizNjTMaAKAW/MLR3jMUAGAFXN6fPHrlG9XCFnFGAwDUhVc4xtuArvvSxwCwnmRLc1cLW8QZDQBQOwhHAGgQ2dLc1cIWcUYDACwUhCMArJh4ae55whZxRgMALAd/jONoF+EIAIvhwZ3jOcMWcUYDACyZYovj7nj1rQSAzWD+sEWc0QAAK8QjHDE3AkANZGGLc4pFnNEAACtHEo5xaGPUOVh14wCgabzzW/tv/Ml/LTwtC1ucJ8cFZzQAQNMosDjuDPAEAcD0Yja99+juu/tf+ejGjavxLdc5cdjinDkuOKMBABoLMY4AUMy9R3f/8tf+WSzpfvDb++pHcdjinDkuOKMBANaC4qxqjI4AW87l/Ykanvjki78chy3On+OiOqOvxrdwRgMANBzWcQQAHw//07dqUYc2T577wtuDrz74o99feR8BACAQhCMAOLka36pdL85+40s4owEA1hSEIwDIvPNb+3WJRZzRAACbAcIRAEyyBGqc0QAAoOJPjpnst6Moau1PV99QAFgOagI1zmgAAFDxC8dpqh1z+fjkU08AYFN5/9P//W/a/6iCWPyb9i9+uPP1D/72t//qmR+svBcA0BBWrnKgdgqFo8nKZyEALIgPfvysrGr865/54od/91+//5nXV954AGggK1c5UDsIRwB48uRTTz74iW9XiWL8sauVtxwAGsvKVQ7UDsIRAJ48+dSTv3rmB+9/5vUP/s6/v/7crR/+1At//TNfDBGOH/zEt1fecgBoLCtXOVA7CEcAcPL+Z17/4Mf/y/Xnbn3Y+pc//PvP28Lx+u/1V95IAGgsK1c5UDsIRwAow499//3PvH79uVsf7nz9hz/1wg9/+kurbxIANJWVqxyoHYQjAAAALISVqxyonXqEY/0tmx4Oo5v96Ga/fXi+6jFaVxjDNSNb+iqK2r2TZVYXRbvjlXcf1pR4InUOFlL48VH8EEvYe3XqOrh8NqVt404URTuDyfz1Ihy3hIYKx9NuPr+PeKWt7RheDlpPo8jPdR0PrCUy2o18f/M+f+PtmpYhHGMS+YhwVGHehrKU3cXOB3u2DhMPLp9NaVs9m30gHLeEhgrHBVrLspKj/mkTylkci7Y4ho7A5HE7e912rpSPrrpVX8DT3rVU4NI4GbQEu2A9P9xHu0sVjklfEI4WzNvi7ixpT9r8UaNoHfHg8tmgth1057UcIxy3hKYKx8WxPcKxMSOp2G+M9+XkcXstX8Auu+DJoIVw3BiYt37m1xnBzd4ccdbots39S2Dt5QGEgXBcdTnrSw3CcXox7qzDC3i0a7wggxzKo90q+g/h2BSYt0WFL8XcONsscdbsts35Y2Dt5QGEUa9wNGJv+6ezs1fbQpiwGn4XH88CL47GwqcX435fKzlxvyrhGlkYn9EG1VFrfRTTPc56p1ftCg10luPvl/NyxZWs9ii5Kv+eCxLNOL/f3hu2D8+lEVavcnUzuPbikVSRX8D6q9eIKpuN1beseuFoJsacdUexAzGl9Xialznrdszz271LvdKZfK/TDBLjBWm/gMcdy2bjuLaAXDgedLMINPtRrqW2GFUnHsnAa9u2cHQUPu4kh9q9k/ScWmLqK8x85zTWrtK+X/H5w8HZxWx64Xg0MW9D563k4A6/idIDSr0jAVqnpDijbSFtM39GxhMmOPYR4bgl1G9x1L8DZjKXpFH2htq875/OVKWYTm7li5Q++vPjcbGmSssKUYP8nHaytJHdY7UorS4VRzn+fpVs4c1he8+UyPmZ2fNC13PZCfYYhnQztPY5LY6jmR0lprxxr9st8x3Z7l0KZ2qWG6Wi1nVbfeN2rtTC1XqnvWvH2zfRbaL1xXwBT/bbLgmVJCUEC6xYOLZ2ssd3LNe0t7hmlYyf9Vn5ms0gvlbtQvIm0E/QhKOv8LTjrZ2otT+uO48nfO4VTGPlh03+YyY9qJYz7ntmL/PWM2+dhurwmyg+oMSDdVn1aFth24zfAwhHkFiAq1rSE9IXQFOTit6Kr8o+ldLBjG9R8m5QfnglR4RCHHInu9bWqY5vfqEAFfoV1kLlNEW22mdmR9QGHB8JI5xdEtLNwNqrCUd/XmqejqB8lJlqWo/zql0uv9yuMxubL375XT7uPLUsK6nFzu2ySZ6n2p9PGqbnB3iE4xe2WrW53MlB13iUa5fonxrJkkLuZKwzsob5C9f/63RW6iZP8889CIFzr3gaC88KxWuh/nx1/jJk3nrnrTVPyt7EMgdrcwfTtqK2zRfmiHDcEpYkHKXJakz05L+WzUCc8fmj/7QrWDHDCvE2T6qruJtF/QpqofIEkRzcgsJzPJ6sS4K6GVj7nBZHMb0gfwErppRqL+D45OS/aUXa6zm+5KqrFDvLLHBFv7BLWG7KFm7HOBrC0XWCWKz+kRTippuOCgtfaMJcJzkAAArSSURBVAhm2NwLmcbWkdPuzWE7VZP5T03fe5156yk8RDgWPEBWKs5oG8IRKrN84WgHI4aJntn0Qo3wyCx2jrVmnEF+YvPsGEqF+YSjE3cYYugTxAxwjIwoQ+uSoG4uRziK6QW1v4DdLYmNN9Pete5J3AlMEwmKFZM5GbS84edFwlEyGjksednSfekLXvB668KxuPAGCMewb6v+rDg+ivqnxoydHg4dUbnM28J5i3DczLYhHCGANROOxqQ/H+zpqs7wBQfLHTkc0EtF4RjQwhJPEF8qgPeN6+nmsoSjwMJfwKrx5nowuepaUWKJcaUor7DaMt1BAUNhwtFXdaYXOwfGCz5QOBYW3hTh6P225qf1TxONqHkDraeHCfPWM28RjpvZNoQjBNAcV7WB61P10X94ZIT3RdlHc7uqC6kiHMNaGPz6VMOzpP0AAnx8AssWjpeDVmrCWcILWA9cU802CqGxYuILWDbhJGIuNMax0FXtbFv8af5G13JlAl3V5QyingEMtIyWnHuh31Yt999KR+sftZm31eetexWnZgigeSbYNrdtvl0MEI5bQhOSY0oJR81RpQW2C3aI4O+SHJicFiv6s5xfv5CW+9VzuN1F9uO7bboh3awgHAsejr4X8LR3ncdyVXgBGy/a4hewGDEmUiY7NS9813zsll22plA4muks6R3s7Awmtk1RX5hNiIY0FICvcLl5NVI6utf/bbVS7qbSjzfmbaV561QYzRBAc02w7W3bnKu6Ihy3hIUKxzTkLtR5reJ5vtvL0JgFJpdIeZTi2kDO9oz77v36ypRTtYXiKjm67cR+m9qq1FuO2c3gq1wjYKGuVKe/85I3bnpQ88elVefLkUhvZb1A+WSTVBCELMLsWNPOkYsgZShXWsdRyKpW6rJzXae9nVgNyKvtKNcaPs20KGsBDqlwuXk1Ejz3Ar+t2WnCWq3Fb3Tmra8Kp08z/AFix6xrSxIW3G7hYOGPNNpW8OY1FwAPDIFIQThuCYu1OB6p+R/uZa4NFViU85GeYBsCjaj57rF2JGuAEReoNMxYUti1orXV06ScU2+/glpoBf4PB2dCIGP3+GJ6OOz2j4zjaV/8Y+jsZnjtRSMZ41rQxGA2nl6MzbWOrwcTfS3l6GkU5UuQGB+1e1dCXa5XrLQanw91B44sgrDQFVt+55hshe2sHD1bRXnraGt0qzYkzU3cHeUlZOeoZbZ7B/n5hmHSKlxvXs12x7JzL+jbmrxQ7ZVf/Ru4M29D7qywy0jpm2gvXq0FGIgP1Tg+Vagon7eS0KFtzrZlXw3rx0D6lQ90mCAct4RlxTgCNIjJ4/aKNgsGqE7D5u3cWxsvrFVL2UF7w9rm3m/woItwBA2EI2wFiQ0pziqottEwwNJp+rxtnnY8GbQa1Z41aZtnLdjRLjvHgM4ChGOFpW0AFkwWr3Y9GD3uykmpAE1jHeatmby1SsadprRkjdrmy6QOWyI+BeG4JdQrHI/NkDvkIzQEZ0IrQINh3pZAjelsGk1um5OTQavU0jwIxy1hARZHAAAA2DKQB1sCwhEAAADmBXmwJdQjHAEAAAAMVq5yoHYQjgAAALAQVq5yoHYQjgAAALAQVq5yoHYQjgAAALAQVq5yoHYQjgAAALAQVq5yoHYQjgAAALAQVq5yoHYQjgAAALAQVq5yoHZKC8e1p66ttNmSezkjsKnjPO5Eyt/ueNXtAQAACKBe4WhsOdg/nZ292hb2HjztmnsSng/24v8ejYVPlf2vU9qH57P8qvhCqQ3JmfJHMd3jrAt61VmZ/m7m5fj75bw8b6HWo+SqXDkJ4sk4v9/eG7YPz6URVq9ydTO49uKRdN3oRdQSc9CNtL/uKP3I2Et3tBsJf4p0i89P/krtuBVI3NS85FhE5g2eXkx7O1EURa19dpkDAIAmUb/FUZcFsVbIFYCkUfaGbVUZ9E9nqlJMRY+iLYaDs7zG6eEwLdZUaVkhijJzW7DSRnaP1aK0ulQc5fj7VbKFN4ftPVMi52dmolxXWtkJ9hiGdDO09mBboNiMums56KrCa7Sb6rCTQStVgKpwVASZKdpGu1EUtXsns2l2ec3a0ZaJqZTMxSvCEQAAGskCXNXSm17SBJqaVPRWfFX2aa42ZGEx7qcmKMW6mRwRCnEIkexaW6ea5jpvOf5+hbVQOU2RrfaZ2RG1AcdHwghnl4R0M7D2cCfyPH0MrGW0a8i7aW/H0IKqcHR+FAs4Va6ZJ6goqtRvwlSJzZmWIoyVYipYAQAAmsmShKMkUAyVkPw3lRF+DZFbLk+7ghUzrBBv86S6irtZ1K+gFiqiSnJwCwrPoW6tS4K6GVh7bcKxjloS57LDNGi4qnNMO59ublSurdHy51KiPoUKAADQEJYvHO1gxDDRM5teqDFzmcVOtT7OpDNDhIgdQ6kwn3B04g5DDBVVZoBjZMT/WZcEdXMdhaM/18QhHJ2RheHmwwogHAEAYI1ZM+Fo2MzOB3u6qjN8wcFCRA4HLN/N4n4FtDBcVOkDm+BxVQd1cz2F42x6YfiOnckxMbFQ002Jy/AXIxwBAGCNaY6r2sD1qRobd3hkhPdF2Udzu6qrdbOgX2EtDBRV476auKMm5ThHOKibaywcUwz/siAczbzmhHLqbY4YR+tTYhwBAGAdaEJyTCnhqPlbtZRnwZzmFyKFuRppseL6L04RFtJyv3oOFY4uP77bphvSzQqSzq+26xKO7lq0VJi4Ox2fcLRV2rgTi0gr6lH7tB7cWdWLWPoHAACgRhYqHNOQu1DntYptnMuwl6ExC0wuUSSmuIyiVq/YnnG/74ihLFdO1RaKq+ToS/m4M6YDyzG7GXyVawSCbmWttcRCUJFiB11VF4oGSNVJPdlvp6ItDXPUVsap2xBoyMTEcqlKySRkE881AAA0i8VaHI/U/A/3MtdO86QhQI0TbEOgkfzRPdaOZA0w4gKVhhkrY7vWmrZ6mpRz6u1XUAut/JXh4EwIZOweX0wPh92+ay1x/xg6uxlee9FI+m5l3bVcTHs77ZaW15KJMD3fZWcwcfmXFWuftgD4otzH/p1j0k+xQQIAQKNYVowjAJTkoItwBACAZoFwBGgm+g43AAAADWABwrHC0jYAoKGEXQIAADSGeoXjsRlyh3wEKM/JoIVqBACABrIAiyMAAAAAbCIIRwAAAAAIAuEIAAAAAEEgHAEAAAAgCIQjAAAAAASBcAQAAACAIBCOAAAAABAEwhEAAAAAgkA4AgAAAEAQCEcAAAAACALhCAAAAABBIBwBAAAAIAiEIwAAAAAEgXAEAAAAgCAQjgAAAAAQBMIRAAAAAIJAOAIAAABAEAhHAAAAAAgC4QgAAAAAQSAcAQAAACAIhCMAAAAABIFwBAAAAIAgEI4AAAAAEATCEQAAAACCQDgCAAAAQBAIRwAAAAAIAuEIAAAAAEEgHAEAAAAgCIQjAAAAAASxBOH43f3unf27q+8qAAAAAMzD4oXj3def7b5+O/3vH4zvPvub3/kD67j/IwAAAABYOQsXjrdHd54dfTc/8uZ3nu/e/d03reP+jwAAAABg1UT/650//+PZn14sSjhKfuo3v7M//s6+KA09HwEAAADASon+x9X/fuNP/uzB7E8XIhzvvp54n2exQfHOszaj7/o+WvUAAQAAAEBM9H8+/H/fe/PP//jtR4sQjrdHd54f3zOPY3EEAAAAWEP+P40yl1koMADWAAAAAElFTkSuQmCC" alt="" />

链表中的节点是通过Entry 来充当节点的:

  Entry是一个 private static 约束的内部类

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAr4AAAEYCAIAAAA1SGJMAAAgAElEQVR4nO3dvW7iShyGcd8QiIb7QEjU9FtFSkGZiioSEtrCN3CkFWmyFdLRuQAal+m2SxmJIhXlnsJjez7+Y8+AjQ081q/YJcZ2xoR5PR7PJIdjBgAAECjp/QgAAMANIToAAIAIRAcAABCB6AAAACIQHQAAQASiA3rzcTtL72UFAMNBdEBv+s4DEUvvZQUAw0F0QG/6zgMRS+9lBQDDQXRAb/rOAxFL72UFAMMxgOiQ/XxNFi/J4mX687/eD2YgOi+TX2m+feXHP1kPv2bfeSBi6f8jYXt/miZJkiTJ+KmPcwfgkfUfHX4vqzos3fVfIkNwnTL5b/2j3+jwZzX5myT1Tqt937Hh4yMiOmxnSd0yWr+3UXR5biA0AOhH/9GhwyvscsvJy+8rHP8Ze/G99zotMdXee2x12H9NyqCw+NRq68/FudFhvzpJG7xKdMgOx+xtPU6SJJk+v+mv7+atRYfseZQkyXJ7/VMGAIdBRIfu3G50uHb59HnDQmt7sGr6/dfkJqODqtqt6HDM3tZjogOAO0B06HUvRIe66PDxkS5uITpsZ8l8YxSsHB3sdzWsUHPiiA4A+nR2dLD62b38Pv77z1Todqffts9fL2+xpzvhp4fdy4uxZdVor92YL2//W8egN+87P8otf5W/grnrhi4F+t5fksXL9Mfr9Od/zXs55wiFMtEPpqrvw2r9mvW90aHmsOsLJOinpbxWlqODGRqsXhHfqZ4P9Dem32KfiUWa3/4oTL721Ta/Fwt7/cnqj7nTo/zxKPoqWrW4Gx12c6e9wfPeINsZ0QFAfy5qdTBriLz6qWqdsjLWu+O9TvU66eX3Uc8KRQWm1Xav63+rPWY/X4vN6vnjoG9Er6K81/TFQS5/6Zsy9lUpI1G5kV+pviPPXi46QrdMjtlBizv5Nov/etNDw/pSdAg47PoCaSoujT86pN9uLwctK5wmE7t2n6z+NLU6aDuanCZ6Vlh86hvX97tfnZLkOxVaHTbLROjQoE6rFR3en6a+Xg6qW2XcjYzseZQkM/oUA+jJZTcspJqvCgrSFXa605NE/q7yp0IFZlQ5u5figl5r4VCvCBvxVMzle+tqUE25ZX0jv9KG6HDJETaVib1BOfQ0ry/84iGHXV8gTcWlEVsU/M9WVB0qtR+VzQyTr71R30s3LKo2ie/UjixyCkkXfxepdcNC9YK0blIYfxfPo6hnK4r1w9IATQ4AetZ+dJAqJKv6Uf8tKrz6OrVqvfi9FFoywjZSe3jSvjTyjZiGQrjkCOWVheac2laHgPVrWx38h11fIE3FpfG3OogdJKvo8J26aSAqOuQrq/8WOzKCRb58LtRm1THv5kFDKUS0OmgaN64Shj+yAMBVdBod3E4J9ZWc3DhfXf56nlT0dg4QD8/tS6ERezzYd+4To89ESFfHuCMUy6Qh39ScGv/6Td0kfYddXyANxaXxRwexg2Tr0cFe7IaH/epUtEAcjjG3CYL6Osje1uOmcLCdtTY+BACcY7jRwarY/lv/MKtAq2k9+Jre040g+DctNPV1OP8IxTK5XnQIOOz6Amn8aaEuOghL59FBb3g4rfafi2pHxYdn3nCrQv36IU9YeN4VMtATfR0A9KqXGxYW30+rOux1/TO17p0n5Y8uvmFRb/ei9yQQRmCUq/8LjlBeuaFng79U/evXnSn/YdcXSGNxaUKiw5/VpGh+uEJ0MDteaJ0e9MMO7esgRge5+UF1lgxOAzQ8AOjTlbtJRkUH4+aCUf8JLQf1FbN8VW3XqVU3TOsY6h5zkPdy0RHKK1e3D6wr+Oyn+Ohj8/ru3kMOu75AGotL0xwd9qtT1RfhjOhgRYTm6CD2ePiQxnWIecKi5Fb56hHNM56woKckgL60FR2K+9mhtzB0NdfH7pN+9gbVW7SQoe1C6CroPZ7dizzqs9qy20mwrgPjpUcol4k23EIZcbKfr94+Fk3ru+UQctj1BdJcXJW8VtZHXNBr6zIrFC8adxOclCDmCXOD8sr2UkQZI8d4/gQ8YzN4OjzmaaNsWlDh44wEQHQA0KvWWh1SvUtdzehAviYKt5LTV5AbA8x36a8IHRHsA7OGhPJ15TtkP1+XLw1DJIl7OfcIf9eXibXZxkkuPOu7Je9mBfmw6wskpLgKIdNfqWo+tUdtOq325qhQyd8kyR+ktFJCfuvhU9iXr2uFMKpE7R+CPppkw/RXWnRgNEkAt6qDvg5AGO+Ff8/L/mtip4rey8pAdADQK6IDetNPMJAW1f6R94uUJs7ovaxMTLoNoE+XRYfzHnQEjtlhSNGh7G9xWqVfC200yWLpvawcRTcLAgSAq2tr+isCBKL1kBF8i/ehDLX0XlYAMBx3Pek2hu3qAeH8pfeyAoDhIDoAAIAIRAcAABCB6AAAACIQHQAAQIRBRYfyebP4WQcBAMBVXBIdGsbcPXNmv/MmLAYAAFdxaauDmoDYqul38/OjQ972cAPRYTsj4gAAHs/FNyw8jQRv6zHRAQCA+9NVdLgA0QEAgOHqIDrs5gHtDVqPSPvWhhgdPOvv5sVr880x2ywT/b+H8n6K9srl27TeqJZ8GsO8NJhWAABwv1qPDu9P08ZeDsb1el67a29xo0P9+nlvzfFomsx22eFY1P3T+aw8EvXK5dvUtiA2txAdAAD3rqXoEPNsxWZpVa55PW1e02tVctD6xgq+V6qGh3O3qTVd8CQIAOAhXb/Vwe0iYNXTVnQIW9+4H9H4ShvbJDoAAB7S1fs6SK0U+aJuDVjRIXD9qOjQyjaJDgCAh3T1Jyya15eiQ+P6Z0SHC7dJdAAAPKQuo4Pc/GD1KnBJNywa1z/jhsWF2yQ6AAAeUnfRYTvz9JfMH3csbg0UqpwhdpNsWj8uOrSxTaIDAOAhXRwd1CgI9uOIct2cK7oaVD/Nnkc1zQwN67tPQ6hHK+ueuQg6hvqnNtx1ytKoac8AAOC2dTj9lTc6HDN7VKWyzq6GY7LeHrT+aP0e9ErsNs1uleUWtPGmircX7z13EG4AAIZuUJNu34nNkugAALhbRIfWbWeMJgkAuF9Eh3aFjMMNAMANIzq06YKpxgEAuA1EBwAAEOH86PBxO0vvpQwAwN0gOgAAgAhEBwAAEIHoAAAAIhAdAABAhPOjw5/V5G+S1Dut9n3Hho+PiOjQMLQ2D14CAHBhq8P+a1IGhcWnVlt/Ls6NDvvVSdrgVaJDdihnprCmxNzNbyE6bGfukQMA0KpLb1hobQ9WTb//mtxkdPDNpn0Lwz0RHQAAnesuOnx8pItbiA7bmTVHtic62O8aYg1NdAAAdK6b6GCGBqtXxHeq5wP9jem32Gdikea3PwqTr321ze/Fwl5/svpj7vQoz/1dTLq93Bqvu9FhN3faGzzvrVHN5T3fHLPNMtH/K2/c6GDhvqi9snw2JhBPtGNTM4YzIxcAoB1dRIf02+3loGWF02Ri1+6T1Z+mVgdtR5PTRM8Ki0994/p+96tTknynQquDqrnFC3Q7OtTMaKW6VQbfyMjXH4+mySxPM3meMA7DaDnIO15U27fXN5tMxPYSogMAoFUtRof6ZyuqDpXaj8pmhsnX3qjvpRsWVZvEd2pHFjmFpIu/i9S6YaF6QQrX+gVV1wY/W1GsP5PbNnR5O4Fei+evVAezWVor5GnDWkEdz2Zp7jToVgsAABfpotVB7CBZRYfv1E0DUdEhX1n9t9iRESzy5XOhNquOWd0yaLr+jmh10ARt3A4KzituZwU3baimi6e1cxuF6AAA6N41+jp0Ex3sxW542K9ORQvE4aiq1YCGgcC+DrK39biuPaMxOkgNHonbpCHc5vAcOQAAbevyCYvrRge94eG02n8uqh2pY1YNAzVVe3Y4nlsBB3UpCIsOjbsuEgatDgCA6+s2OvxZTYrmhytEB7PjhdbpQT/s0L4OYgUsNz+ozpLBfR2ablg0hJv3p+l8I9zIIDoAAK6hy+iwX52qvghnRAcrIjRHB7HHw4c0rkPMExal7cy+0FePRwY/YdEYHdSB2SlEiyxV10j3OIkOAIDuXRod9BEX9Nq6zArFi8bdBCcliHnC3KC8sr0UUcbIMZ5fwTM2g6fDo1Wpq/ARPq7DMat6ONpPWGivuM9rZM8j/VlNbY/60xae7QffpgEAIEy301+paj61R206rfbmqFDJ3yTJH6S0UkJ+6+FT2Jeva4UwqkTtL6IPjdAw/ZVWo8ePJlkNCVXU92anSC0BGKM/Fa0I+gBQ20N15yXRk4HxYv7GYr+DH0UbAHAb7m/S7f3XxE4VvZdy7zZLogMAoB33EB1U+0feL1KaOKP3Uu7bdsZokgCAltxDdCj7W5xW6ddCG02yWHov5V6FDWkFAECYe4gO/ocy1NJ7KffoFuYKBwDckruIDk1L76UMAMDdIDoAAIAIRAcAABCB6AAAACIQHQAAQASiAwAAiNDtQNTu6Ey9LMG/VMNA1Df5lKMa7po5LAAA7biw1aGaD9OaVCIfpumc6OCddPsK0SE7lNNAWFNU7OZEBwAADl1Our3/mtxkdPBNXc3YSgAAHLqMDvJ0Es3LtaODPnNmdjh6o4P9rtiZMwEAuAvdRAczNFi9Ir5Ta1rt8o3pt9hnYpGWs1SUo02X2/xe2DN65/Ng6Ts97sRfoZjGerk1Xnejw27utDd43utlTpldTcCtzUpVvjh9fivW983ErV43p+3OJwTX592e7co32jcsNkt3Xm/z7cWL2prGRowt6EWhjooJtwDgPnURHdJvt5eDlhVOk4ldu0+0Oas8rQ7ajianiZ4VFp/6xvX97lenJPlOhVYHVe2JLQd2dKiZPkp1qwy8kVHVyqqWVWlgtrN2PR4l46edfhjbmXZI+XaKnebHYNbT2fMoGT9leozQa/38LeUrzhaEdhfrLdlmqcem7YzoAAAPo8XoUP9sRdWhUvtR2cygTVvlvWFRtUl8p3ZkkVNIuvi7SK0bFkVt6u82aF7KG1f5tevP5LYNZ029ocKupPUauqqPN0urJjYqcjNJZIej1Uwi1fpC1HAOw4gOVtPFdmbtMXsehTbAAABuWxetDmIHySo6fKduGoiKDvnK6r/FjoxgkS+fC7VZdczqjkDT1XBEq4MmZONudFBVcvkut84WX5TeZYQD/TDMWl9+4KLxMKzo4N5PAQA8imv0degmOtiL3fCwX52KFojDUVWZzQ0Dx8C+DrK39bi5PcO8Os9vnRQHJkUHqRUkMds5jI3YDQBmrZ9HHDudWLdOGqOD1jMjsMUFAHAvunzC4rrRQW94OK32n4tqR+qYVW3XNMJB0BMWnndFtzoER4f649HWeVvPzWPoJjocs4PZJTO4xygA4LZ1Gx3+rCZF88MVooPZ8ULr9KAfdmhfB7GqlpsfVGfJc/o6hN+waEg85Xbcp0a7uGHh23ufH2UAwHV0GR32q1PVF+GM6GBFhOboIPZ4+JDGdYh5wqLk9A2MveUf2E3S2bXZMlGwckxxB8FJMHatL2zNPjA3rDj5w2pj2M2JDgDwIC6NDvqIC3ptXWaF4kXjboKTEsQ8YW5QXtleiihj5BjPr+AZm8HT4dGqcVX4iGqlt5/FcC/WPQ0M7kMc2fMotHGicS/CG+VfttyIk4E2Sy3xBN4YAgDcpm6nv1LVfGqP2nRa7c1RoZK/SZI/SGmlhPzWw6ewL1/XCmFUidpfRB9NsmH6K6M3wBmjSaoad17txeyMaezJ0x3B89PskN+LEYe3Kha9lcIY0EkIQEZRzHbV3kfr90P2PJqOjc6b+haKX4TnLwDgLt3fpNv7r4mdKnovZUXqJnmvNkuiAwDcp3uIDqr9I+8XKU2c0XspKw8UHbYzuj4AwJ26h+hQ9rc4rdKvhTaaZLH0XsqK/GDk/QkbRAsAcJvuITr4H8pQS++lbPdUuOt+AMxODgD37S6iQ9PSeykDAHA3zo8OAADgAREdAABABKIDAACIQHQAAAARiA4AACAC0QEAAEQgOgAAgAhEBwAAEIHoAAAAIhAdAABABKIDAACIQHQAAAARiA4AACAC0QEAAEQgOgAAgAhEBwAAEIHoAAAAIhAdAABABKIDAACIQHQAAAARiA4AACAC0QEAAEQgOgAAgAhEBwAAEIHoAMHH7Sy9l9Uw9X1aIpbeywpALKIDBH3XJhFL72U1TH2floil97ICEIvoAEHftUnE0ntZDVPfpyVi6b2sAMQiOkDQd20SsfReVsPU92mJWHovKwCx7js6vD9NkySZbzrceJIkSTJ9fuv/l21T37VJxNJ7WQ1T36clYum9rB7Ibp4kyWj9HvOu8otu/JT1ffwYjEuiw3aW1C2RH9C2Zc+jJEmW226PNt/L3UWHP6vJ3ySpd1rt+650Pj4iKp5hf1w5g495BvMvkK4ub0R5FAjMAVEr44Fc2urwth4Ll93nZNvtrMU62M4NrR9t6f1pehPRIa54Pz4+Pj72X5Oymll8at/1n4tzK5796iRt8CoVT0cfAM4gZ/ACPUSH7HDMNsuwnXq+SIGLb1h4Lrvf1uMeo4P3D6O1oy3dcXT40K5crXpi/zW5yYqngw8AZ/DS5WHO4JAEZgKiAzy6ig7xWowO25nv497+/YXHjA4fH+niFiqe7cxKkEEfgO1siCeUM3jrZ3BYghoeiA7w6CA67OZG/N/Ni3uR8436vFb/PRwzo79huSy31Runz2/FOqPlfKStNdtZuxg/ZbWtl41HKzOO0FxfjA6e9ZuKQjXGyg2YZ27TW7y1v3L+nS5XPGaVY91T/0712kV/Y/ot3nFfpHnjeWHyta+2+b1Y2OtPVn/MnR53tafM+k2DPgCe99ZoPgv159F9UXtl+cwZ7PgM6qW9tb9PrFOsfx1V+5VOq7oZoZb8y0r7G89fkbtyax8h45et3l686PuwGVuQiiLf1Ewu/JL/MgyPrfXo8P40davtvH/TeDQ1K3v971+8mFAvjkfJ+GlXrqC2ZvTcyZ5HxSt1fxJBR5sJB1+8Jd+4/ZVhHHb9+r6imM/KI3EL58xtNhWvn7/iSb/de+RaTXOaTOy6YbL6I6xpXLNqO5qcJnpNs/jUN67vd786Jcl3Klyzqi9N8ZeN+ACoTnnBzeABZ6H+PNrrmxfcnMGOz2BVK6uaUqWB6ptE/jqqP611X1aeS4X8LeUrzhaET4L1lmyzdHqIu9V/SAeR7HnUHC/wiFqKDubiuQjQ/36crC1/M+p/EtofQP4lq/8xaFcem6Xztxp3tAZna9ZfqR0dgtYXiqKucM7dZosVT33P/Ko7nvaj8iJ18rU3agupubu6ov1O7QpPrsPSxd9F+mE2dxffxf5m2NgPQLF+wLfn5edRVZn58WyW5k45g12fQbdx3i5z+euo/rQ6Qd9qJhE/A27UcA7D+CRYn7TtzNpj9jxyo0PzzQiaHOB1nVYHt1EuJjoIX5fu31v1x9YcHSJaHXx/peX2regQtn59UUhfBJdus7VrVrF7XVXxfKduXRJV8eQrq/8WOzKqpXz5XKjNqmNW7clNT5Gd0+wUuPHLz2NWXWKunUZ4zmDXZ1CoSq0TJH4dNZ7Wui8r+0MiP3DReBjWJ829nxL4+5o/uvpzH7gh3fd1OGYdRAczy5uZOiY6NPV1kC5xEuMixowOgetHRYdWttlaxSN2r2u94rEX+7J1vzoV16/lbxfUrHpmZ5fyI1fzZXr5eVTHk4hnijPY9RmUqtK8Hag4MOnrKOC0GhuxGwDMD4l89q1bJ43RQe9843zAan9fk9N6ARSu84RF+9FB/9Hbeqz/bcRFh0t/Oyk6NK5/RnS4cJstVjzC0nnFo1+2nlb7z0W1I3XM6rsyrMd4bPd7VT1c1uoQuOuiKuqs1YEzWLvOedGh/ni0dd7Wc/MYuokOx+xgdskUIkLI0xP0dYBHl9GhuhroIjqUf9X2g1gx3STFo3UOoPFaU74b6l//jBsWF26zg4rnz2pSXLxeoeIxb9trt8z1ww69Ux79AQjv63DJeczfMt+IQ/hxBrs+g5fcsGg+rfl23KdGu7hh4du7XVxCQpVKj4YHuLqLDvpnrpPo4O0AFfVwpnC0BvOyo9qF8avZ3SSb1o+LDm1ss/WKZ786VXeyz6h4rAqmueIR75d/SKMCxPTPr/kAhN0wbvM8al0j3ePkDHZ9BgO7STq7bjyt+X8TOcEEfEjkMfVr27estoTd3I0OQQ9nMq4DPC6ODp7+R0JDX8NjBdJTTA2J3pO1az7uQUcrbc16RqummaFh/ZBf3Fkn6Bhii7fuizX/Ttef19e/68uapnjRaIt26hixNjI3KK9sL0VFaNSCnk+m58n+sA+AqrrivjEvPY9v63Fid9kRHsHlDHZ1Bu2z4/sj8nzheP88a9/bvBfhjfIvW27E+QLcLH2JhyGhcKYOp79SH26zw85o/W51LCq/+Iw7c9PnN/ONMU2U4l9F2NHKv6k5qlJ5JN6+SEHrj9bvQa/EbjOweKsNCl8fIZMnqUoitcf8Oa325phCyd8kyR/Ds+qYvOH6U9iX78a8MCZB00fU+goO+QDEj0UYfBY859Ecksg6WcKIYZzBts/gsawm59VezM6Yxp5qR4Hz9uwWh7cSPiTmgE5CzW0UxWxX7V199qZjo/PmeR0dwlfD47ntSbfNx5w0fOIDZc8jqeLxXjb2vOy/Jnad1H8ZcgYjlgGfwUf60mD6K1zolqNDyHOVfOhrCVdCx+wwpIpHXT3nveqkaRd6L0POYP1yM2fwUb4xPL0mW1gZD+TmooPWV7k5Ndd3PH54u7mvcPqoYuSlvFt/WqVfC20swmLpvxg5g7XLzZxB34ga9+Sc2cnLuyEECFRuLjqUdwEJBBeqy1491DC+xdulXy19FyNnsGm5gTNo9lTgcUSgye1FB1zB1auX85fey2qY+j4tEUvvZQUgFtEBAABEIDoAAIAIRAcAABCB6AAAACIMKjr8+8908ZKUfvxT/yxQ9vM1X3P687+Wj0TrcX3fD2tRPgCASIOKDtnhmB12L4HR4feyyhlpF9PCnje97+OgfADgIfUXHco2g+Tlt/GjX2n/rQ45e1bMoaqdX7RDlA8APKJbjg6do2qkfAAANqJDDapGygcAYOslOpThwLT8Zf70xz+ZnjCMkKF3dLBCxn/rH8Zmpz9e6+5oGGPQmgPQilWjZ/1qTt75xpgz150x2R08+MxtugPoyhPsXuROy0fNd8yw/AAQbdCtDunyR96PoUoDeggQOlSWz2iU2/yV1nWGMK5H89pLqx3dqrF+/e0sSZJkPJoms7zbpppQZz6bFqsJU+yct01tCx12V7zf8iE6AMC5hhwdFq/rf52V9QYG99ZG+Yq+zV+pJzpsllblkddD5jWrVuUErW+s4HulurA+d5vapXlAdNCu6YVl5nk+5XHKBwAQbsjRoT4liC/qI0M0dpVwb4Fb9ZBVNYatb7S3N77Sxja7qhopHwCA4M6ig9PRoepC4R5A3mRdcxVuVo2B60dVja1ss6OqkfIBAEjuLTqYW14IPSSq1RprFKlqbFz/jKrxwm12Gh0oHwCA6b6iw+6l6h5htECINy+su+YuqUG+cf0zGuQv3GZXfR0eqHwAAOGGEB2sev2i6GBtrXyGUxypOn+cz644d/OiA7/YDbBp/biqsY1tdlY1Uj4AAFePc1hUT1IY9bp2u6F6XXzRfRZDPa7p9ppUr6hH/8uRD4pb6VXNlD2Pai6jG9Z3e/urRwfrnikIOob6pxLcdVpyx+WjxoSoac8AAMh6nf7K6pQw/fnb6eSY7vTxG6qej3J3yOzn6/LFHm9K6+hgR4djZo8aVNZJ1XBD1lVv0Pqj9XvQK7HbNLsNllsw7ke0fHl9p+VTvNcc5AoA0Gx4M2cC17JZEh0AIBrRAQ9rO2M0SQCIR3TAY3p/mtLkAADnIDrgEb2tx+QGADgP0QEAAEQgOgAAgAhEBwAAEIHoAAAAIhAdAABAhEFFh3Lc6Jo5qzTlYJTixJgAAKADg4oO2eGoDzvdEB3Kqa18s1sBAIDWDWHmzJBJt2u3MNxWh+2s/UklOHIAQJ9uOTrcgNutgG/3yAEA3SI6dOp2K+DbPXIAQLd6iQ6/7Hmxy1mzjZ/++CezJuauQobe0cEKGfZ83NMfr+IdjWrK5vmmnI+7+K+5sjHpczGAsfui9sry2ZgnWr24jS8rSV9Hrqa0ZsooAHhog251SJc/8n4MVRrQQ4DQobJ8RqPc5q+0rjPEdpYkSTIeTZNZ3tEyr5WNq23j+vttPdbqYHf97Uyvv/O6tpNr9z6OnOgAABh2dFi8rv91VtYbGNxbG+Ur+jZ/pd7okF9t63Vh/kpViW6W1gp5nW2toKrkzbKoyNVhN0eHvEb3LTPvkyP9HzkA4DENOTrUpwTxRX1kiJCuEnZ167zi3vJ362zVAPC0ntuTMXZYAd/ukQMAbtudRQeno0PVhULUVAGrJvqm9gDhZoH29l6iw3CPHABw2+4tOphbXgg9JAxhFXBjDVrU0wNqdRjukQMAbtt9RYfdS9U9wmiB8N28CGv2F55csDYy3wi3A67Q16HPIwcAPKYhRAerXr8oOlhbK5/h9IxU3VgBq76EdhW+qzoHVB0M3eq2z74Ogz1yAMBt63EOi+pJCqNe1243VK+LL7rPYqjHNd1ek+oVNQRCNb5C0U/Qfk5Be6Vo0q/q4Ox5pD/xqI3WoD+z4Nl+W/o4cjWeRH1LBgDgzvU6/ZXVKWH687fTyTHd6eM3VD0f5e6Q2c/X5Ys93pTW0cGIDtXASkWtaXYt1OpRYwyl4lpcH0Zpe7BvPaj61XixrYv4vo682K/dMQIA8EiGN3Mmhm2zJDoAwEMjOiDKdsZokgDw2IgOCPf+NKXJAQAeHdEBod7WY3IDAIDoAAAAIhAdAABABKIDAACIQHQAAAARiA4AACDCoKJDOW50/ZxVhXIwSu/EmAAAoGWDig7Z4agPO90QHcqprfyzWw2SGjSamSAoKwC4SUOYOZcfc/UAAAUxSURBVDNk0u3aLdxWqwPVIWUFALfslqMDAAC4OqIDAACI0Et0+GXPi13Omm389Mc/mTUxdxUy9I4OVsiw5+Oe/ngV7miYE09X01hrczuVL06f34r1ffNZq9fNya9nu+xgzl4925VvtBvh1YTgzvTc1duLF7U1jY0YWygm1G7DI5WVOiqm+AIAr0G3OqTLH3k/hioN6CFA6FBZPqNRbvNX6u8MUdU0quZQNdys7HSZVyTT8SgZP+3yf+d10nam1U/5doqacjtz657seZSMnzK9atRrsvwt5SvOFjJ91+Jbss1SzwrbWZvR4ZHKiugAAE2GHB0Wr+t/nZX1Bgb31kb5ir7NX6mvH2VeT+hVrF3x6LVOVcdsllbtYlROZu2YHY7ZYTfX/ivVZEL16RyGUR1al+PbmbXH7HnkiQ76lb27zHzPqjxkWQEAXEOODvUpQXxRHxkioKuEWx2qaqasnNx6SHxRepdR4em1nVmTyQ8RNB6GVR269whaP1+UFQAgO9xddHA6OlRdKMRjcKtDdRe8uPiWqkPzJr14yW5sxL6oNWuyvJeAXeNatwMaq0Ott0F948H554uyAgBkh/uLDuaWF0IPCeMYLqgO7QpM2vL0+e2Yva3n5o3zbqrDY3awbka02whPWQEAjtnh3qLD7qXqHmG0QHhuXlzSCN8wTlG5ne1MrurabYT37V34aWt9HR6grAAAriFEB6tevyg6WFsrn+GUR6oO7PrnXDSbV9sFo39f1SruVMZ2TSZszT4wtwJ26lTrunk3b7k6pKwAAMfs0OscFtWTFEa9rt1uqF4XX3SfxVCPa7q9JtUr6ml++0m8sipyL0A9F832G7ND9jwKveBu3IvwRqvKLIYlKDbi1OubZdNtglgPUlYqxDD0NQB49Tr9ldUpYfrzt9PJMd3p4zdUPR/l7pDZz9fliz3elNbRQY4Oy/msbK/XqzSzM53vFrvnp9khvzVgXeCa3Qb1K29jkCLh1vt2pv18tqv2Plq/H7Ln0XRsdEhs/eb9g5RV8Yvw/AUA+Axv5sxrkrr+gbLaLIkOAOBFdHiU6pCyCrad0fUBAPweOzrID/vhkcvq/WlKkwMA1HnY6GDefefeNmV1zA7H7G09vuPfDgBa8bDRAQAAnIPoAAAAIhAdAABABKIDAACIQHQAAAARLogO5QCC9//AHgAAUC5udQiZVRkAANyLFm5YbJYJEw8CAPAgiA4AACAC0QEAAEQgOgAAgAhtPJy5mxMdAAB4EO2M67BZJkky3/T9ywAAgK61OCTUdpZw5wIAgDvXTnR4W48JDQAAPIK2+joks13/vwwAAOhaC9GBJgcAAB4HD2cCAIAIRAcAABCB6AAAACIQHQAAQISLo8NunjDpNgAAD+OC6JCHhiRJltvefw0AAHAdLY4mCQAA7h/RAQAARCA6AACACEQHAAAQgegAAAAiEB0AAECENh7OZFAHAAAexsWtDtnziPQAAMDDYCBqAAAQgegAAAAiEB0AAEAEogMAAIjQxsOZuznRAQCAB9HOuA6bZZIk803fvwwAAOhai0NCbWcJdy4AALhz7USHt/WY0AAAwCNoq69DMtv1/8sAAICutRAdaHIAAOBx8HAmAACIQHQAAAARiA4AACAC0QEAAES4ODrs5gmTbgMA8DAuiA55aEiSZLnt/dcAAADX0eJokgAA4P4RHQAAQASiAwAAiEB0AAAAEYgOAAAgAtEBAABEIDoAAIAIRAcAABCB6AAAACIQHQAAQASiAwAAiEB0AAAAEf4H7WLcsGKvkvMAAAAASUVORK5CYII=" alt="" />

初始化的时候造了个环,以后的所有操作就在环中进行。

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAggAAABrCAIAAACdYe3pAAAKbUlEQVR4nO3du2rj2h7H8fVCceUEUuUVjGGKXQSTJrUhuznVgQ3huHLQA0w1EHAIE6ZIPScMbGeDwWWKaadIM40fwOxCt/VfF91lWcrXfIpElpauXj9pLclW69+b9nwOvl8Er63OAgDQLNVm6a/z2ff5S/crCQAors1gePlxMfvxues1BACU0uoVAwCgf9T7bg8AQIJgAAAIBAMAQCAYAABC18Gw/RqoT/9NnH19c4/5zxd9NPXn89YqwTttV37+daai19nda4OlKXX52O1KXd/v9u+P10qp8eJnpbU4/2tbbQEAtK7rYNjt33f79VVuMOzfd/u3xZ92MKTTqk9fqlWX27uxkq+rZ/9o1/elCn+8bigYQlHFGgVDq0vuK0fMIlyegrV8qZEBdOYogiGt8bPP+tPLi+avGF4X5yq79qxYvT5fNhkM0XLqVwxNL7lngR2pELm/Kla4vwQAR6X/wdCUsNpqrgaPtR4MTS+5e4Gzav+CNT7BAPQEwZAUTjBkLPDzZWadXuiigWAAeqJsMBidwMF69+v5zNEnrDf9x8P1McXIMhj0WQRrfe5WMLjm4hy/QJzkV69av+su7jyIm2jur5T+rzaVXs+KDmSt29Y33PXuWYVgkEu+27+LBU46J8SMRKdFXj+zI64cctIFwJGocsWgdQIntW1am6c9wI+Bo0Z2DZQFBuudqNPTAp1XDM65aJkRTh7/68+GzOo1bsc3qtfnS6WUOh+fxXWio6vZPAG3Tq7FCOGM0irY6B6I06h4MDiX/P5Kr6Blfe0qLb/eL3KH0vZu3OX9VACKqtSUlFbQ6Rm9qzkoSQu9OnYMdDYlOQa6m5IyC7z6R47zKVj88qxU7nl3GAN6nW7fZmOfm8tgeLw2as/7K6MEfS6O23jCM/2SVwzGkj9fGpX49m6cGQzWQnq2XtbVAJcLQG80FgyuWrtWMDguBYoGg+PypeYVw/tu76r0iwxJg+F1cW7VjHaDvhYGBU/eSy951GTkPsFvPBiaulkWwKG0EQxJdVwvGOwCCwaDsxkqf6XaDYZ7o41In6nrdfkYNxzJ2raJYNA7SApdfzR1xVDyaTgA3SAYktm1GQxKjRd3lyW7B1oMBq2o6NV6UxJ9DEBvDLwpyduj4FgpX/X6fCla/Ks3JcXXB74ehUKLVCYYMpZcJ3sy2ut85qIB6Ik+dD5HHcglOp+937Gx/Rr4HpXwVK/3V8bNpjWCYZe04cgbhOw6N+qjdnQ+Fw8G75LrXc3pUmUFQzO3q/IcA9ATNYMhrrWd1xB6BR1V7uJRhqSdR79d1Wo1ym6t2nuuD7SHIUSuyAcjdFaVnQ4U1at9vm/flZR1TRA9QJDUvHE3Q1qrbu/GviCJRxZ1dNkltypoLUKcK5Vfp/OAGzAkda8YvuiPmDlOxu2H2uQjcmdf38JgSP7Q303qdPst9SlY/LIH6pNojVG+xQtXx9sDnLa/y3HGi59G/+148dMeRzTip1W//Q2j8sky42xdLzbuxI6SoNqSb+/GZ+djYzRtjmKx44XhKzGAj6O5PgYMG1+iB3wYBAMK42u3gY+hUjB4voUCHwA/1AMMX80v0SMeAGBojuJrtwEAx0Otf28AAEgQDAAAgWAAAAgEAwBAOGQwPM1P4+dpT28eDjk7pSar7rd119j+Hw17HBUd/Iphc3NyoMM0FB2sHKZs/2Y2nZouO1+SCovNHkcZh29KCiYHPUw3D7ejHh6m7W0ltn9VPQ0G9jjKIxiOE8GAprDHURrBcJwIBjSFPY7SugyG5SzpqbIvz0VH1sntk/5ueOQVnfbUPkw9ha+mWk9dNI4xazGami6rrIU9UBsyu9HfjQcGbH/HtLNA2xej+cbaQe5yXHOPmomiV7i0+mpOVsmE5vpqm1HUv+nk8UDfBhclNLy7e7vHoz2i7VYcUFfBMDpJDp3w4BAfBnGOEx6UycG0nGmHZjitfjZkNATHR552mGYVHvfUjU7UaL7K6LULJkopNTo5lWshRs6ckTl+MNE/by12GA5h+6f1VLTYVoent5yMuUf7VNREm5sTNZpv9JpRrxbDSZIhVgmO/WhMslnO9I0fTNoKhr7tcYKhUx0Fg/h0mSdiy5lxQIhJ5LvhtL5/k/HTwzS7cPlvxqfUnlG5tUgWLPyELGfyDKtAMMiTOPPlv5AfxPYPt4/+lrnF3OVkz92ss35v1qup9q9zD9pBYi2G2I/G1g4mxhw3NyeeYPjQexyHdQx9DI6PimsE57mDfMtVn8oWz9zCCzbI2q0KFdYiPsG8nZoNJq1fMfR8+9vBUKicYnMXNaY/+903KeUuhrG1/S2W7HF05/iCQbb2Zp4ThR9j7SBzXCPLwzS/8IaCoeBaOBqgtMk7CYZebH9HMBgnqq5yCqyaKMQ8eZcbyr3vjEat3EpZ77JybmT2ODpwrMGQdaAkR2fS91vyMM0tvKlgKFjB2SeMnQfDkW//OsGQXbg2zsPtVJ4ytxMM2laKXq11Pvd4j+Owji8YHE2i1uTaRa7oGSt4YZv1jFKjTUk5D0M9zU+nS+dle9t9DH3f/nWakvJ3SlhOMHFX+s02Jfnmzh5Hl44wGMzOq0jYDWidoYjD1PW5Mu6qzircvXhOucGQOyOtw9n+dHXZx9CH7V+w89kqJ3enhP96qtoCG8pcsLyOX7ureTVt+lacQexxHNbx3JVk3eRn3H0obmIz7o2z72E320/N2+OchbsXb7NObgA3P/B2z2SxtQg/POaHTVk3wLRxr94gtr9ZiK9j3zpRzZl75rT5c3FM6LpFR5mdt8aR0HAt2cs9bhaLwzpsMNj9bLJvyvcUkvu5ofATlZSQjKOXeXqzdNyB7ilcLp4+U1ExydFObp9KroV8RMvz9JAY2FRNMYztn8xiNp24Rs4oJ3vV1vo6Gify3g0lH09zdA8EE+39ySqde3TknI5E92yzHQy93ePJW23erwUvfo8BPeTqfMbwLGcEQzcIBvQQwfAhBBOefO4IwYAe8j3/geF4mp9yudAZggH9IluraYMeqIfbEXu2QwQDAEAoHQz/9786XxkAQH1VgqHUcABAvxAMAACBYAAACFWCwfGYIsEAAENR9YrB+pY3ggEAhqF6U5Lxi30EAwAMA8EAABAIBgCAQDAAAIQat6vKn5oiGABgGGo9x6D/yB/BAADDUP8Bt+hHKAkGABiGWsHwcDtKWpMIBgAYhpp9DOkPfBMMADAM1YNBv1xYEwwAMBTcrgoAEAgGAIBAMAAABIIBACBUDYbVVPG12wAwRDV+qGcWGMM7XxkAQH38tCcAQKgSDL5X5ysDAKivdDAAAIaNYAAACAQDAEAgGAAAAsEAABAIBgCAQDAAAASCAQAgEAwAAIFgAAAIBAMAQCAYAAACwQAAEAgGAIBAMAAABIIBACAQDAAAgWAAAAgEAwBAIBgAAALBAAAQCAYAgEAwAAAEggEAIBAMAACBYAAACAQDAEAgGAAAQiPB8DqffZ+/dL8yAID6mgiGlx8Xsx+f43+/rV4u/vP3N2t49lsAgCPRQDB8Dr5fBK/pkLe//5i9/O/NGp79FgDgOPwL8euiDBq8CSEAAAAASUVORK5CYII=" alt="" />

在进行插入或者删除时需要查找的时候,由于是双向链表,那么由哪头开始进行查找呢?看代码

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAA80AAAFqCAIAAACvUi/dAAAgAElEQVR4nO3d36sjZ37n8fo/9m5hWTIg4ZuCvks2e2NyEbTCByZmsgXbGQIHzJxF7HrjAWsnu5pADgg0PeFgyBgWmjlILKiXMIZDwxiTZRUPNbiZbk9ME0ObDr1gkBnGyekLX3Qu6tfzs+op6SmVSvU+vC58SqX6pZPJR9/+Ps8TbLbxoXz8F3/24R8tPz7gGQEAAIB2BIc72d//vz+K/vYnbd8wAAAAcACHy9n/Z/nR7y7+rvUbBgAAAA7gYDn747/4sw8vPmr/hgEAAIADOFTO/uhvf5emEQAAAPTGgXL2TxYf0jQCAACA/jhMzv67i4imEQAAAPTIQXI2TSMAAADomQPO6wcAAAD0BjkbAAAA8I+cDQAAAPhHzgYAAAD8I2cDAAAA/h1Bzo7vXQZn0+BsGt572PrF4GStL8IgCMbz5Ndu/NUl15z+jJZ7H3A5DoJgMFvvdA3Di7j1BwIAQJe0n7MfRGfTIHW1f5Lw7dFs+CoIyt3WCy6tW4yCsp+aOawL4skgCIJokW850F9dct483O8oTboecnZxNMfQXGtnAAAgaT9nN1hZzI8cTB/sdaj18zBP1eOnwktPo11zdjy5NR3wYFazYRAEQThZidt3qXc2YTHSr21nWsjebPf+q3P80/KTs9MPy1POjjfbeB65XZXx0QEAADdHkLOb4y1ni1VtJRavn4edzNlphNKy7Go2PLGc7Zop6z09b39aLrznbNcATc4GAGAP5Gwn9pwdb5bjLuTsxUjJmpacrb7LV1G59tX6ytmLURNJses52/HrBzkbAIA97Jyzr6+CosN1GkwfbG/uh/mv5/ezhk6xETbZ/nB2nvfF6q9ultOpdOT0X/bzdwkNtco1iD0A2kuJ6Dq/BfnUFU265pwtJ2ylk3u7FMO0+MbF1tjnHS2SLpTM8HlcHHMbjdX9w8kj+aRb8y1k49jUxgktZy/HWiXb8t5q0gC+4rDLcbZtPE+jXvGr/sb0J1oUbwwnq2yfQTQeCHulMbQ4xfAiNnfCGP7q5D+w9O+hCNNinq7+09KeQ3Z31bdveYChnrONT1jfKGyRP0S37N7MtxQAAPphr3q2HE2SvFKkkDy5CrudX4ZiOpk+2IrBOkvnQr65nN0UZ4zvXWaHFcP6RjyI2G5rLTpmFxldi4eSziUz5ezFVu/MFoL1bThUo3A4eWTYU6pnCyca3oZisB4/FQ8unjee3FpCdprkjIVhNWevL0JbZ3Y6btK5n0SqRid5TnhvcrThIJSTsXiRxlp7unE4CIYXy3yH9GjSQL14Msi2WNOk/len/OGF5+oXPKc/rULaAa/GaOfb19K5cBelT1g9oPZPGcJuFZ9pPBn4rqMDANAf+/WNmNKGKZdI4VuI3cm78leLxGMON8tpVjUUaufpFsNBLGEof68e64X3ymyzjmgdI8WISeGlvIA9fF5cm61vpKh2b5dqvjdH9uX4lVZxzEKevTEgDXPST1nqyvavTF3zSAm+SbJUKtbiDnLRd2vraRGPI9RZk1gpPgGhMK9dTM70ByP8XQlfutz/tHTKvbvcvmGKj+T7Uv7kq55wun/yEOaR5SOr7gmhmA0AwF7852xTbFWSSvprFmXKc0xRF38QGWrkbgcpvTzTuRSmerZxBGSRs4UC8245O9k5/TU7kZTCk7c8jYTDbvPyZ9VcbDXq2bUOrrdWK8FRS9W1crahNq+nzOLyds7Zwl/CPjnb4WbVib0N9y5X5SufcP5MhhczvRdIfsjGGO1pmhQAAHqu0ZytN1IbC8bmV4sm2rxibZmCzdhua708vf/boUvbpT97s40byNn2K0lK2vHkVm5Hcf2Hfqf+bLPVbGgNYaYyudz24D1ny40T8WQgZMfu5Wy9PK/k7OonLBynZCypWz37CCafAQCgq443ZyuF54ezczkEK60jzmHI2JhbpWy+EUnjOVssad/O1k8jrTM7LTm7TSVRd06PNOTZ69nVh/Wfs8WXVrOhGDdPNmdXfnBZHN+lni3vQ382AAC7aaVvRGF7VWyWvXclBZqi4dtD34iD8pz9aDbMCtsHyNlys7hYzBa49mcb45q5sJ2OhnSaoaIs5TeRs/MOZnUiQvusGseasx37Riq+R60vwvG8fDVHpzWJKGkDALC7A4+DrJWzpR4PaTIQQ026PAxVjnXLDmuena00Z8eT26J/eoecreTp6pxt7NI2qjPfSHFwLVpl8+i55S1l0F72bMfy3HOec7Z1mKY1TfrK2eXf1urnbFM4Vr4tVD1hYeyj/duU07x+zJ8NAMAefOXsrIvatZNEpBenc3nukauG+sR/QiI3JST5vMbrWU5LluAWZ7aWo20arLONUlNHdrpiPj5T+JYPaN5ZleV+lzVuLHNgW0Y0mqa2qJm09MgbTwbSNHOBacIN0zA++RtIaR1Xz6/CxRiu3/hXZ9po/uu1/GmZr6r81rR9lM4fvQOk9AmvZsNA7VA3fNNgnRoAAJrmrZ59JQ5GFAKrsvyHtfit5HVlB73MrAxnjK6lLfkFSEuNSBemrFPjUMkus13Gm6W6lMztbC0vVRO8CoJiDj7lpXDy1HAuW5I2zd5dRpxEOe0AKfkpWhR2XJRRXm4mP0ixUEsW/uRRfXkcFCafDoJwspLfWKfdxRAozX912gDZy9mN+vcj/p3Y/7Tyz1e9Nefbl7aHk7lhKm7jE1ZXpZEeo/4vBqy7DgBAkxroz8YhrJ+Hh1mwvTPE6fwkhEXDs1K/e5jx6AAA2AM5uzPSynoy8NEwpWC/lU9KSF4slA6O3GtnAAAg2S9n7zRHHnaT94jfzhbPI/M0Iz2Tp0DL0uKGnfu99orTHCPG50baBgCgtp1zdjEOTEDabpJ1ipL+Sodp9jw9AwCAo7RfPRsAAACACTkbAAAA8I+cDQAAAPhHzgYAAAD8I2cDAAAA/rWXs/O5t42rncuL7dmXtvY7WZu0xt6obD3tbphH5kmjbdv9ObUn6d8uU+wBAIAuaS1ni8ueKzE6fSm6LtbHNmdxbfGRdLXqPWN3mhFPIB3unrN5ks0+GfH5MC81AACn6fjq2dnaN1fLOJ+l+3J2o73dtMKfpwy0mg1PIx22nbNP50l6fzLSZ8H83wAAnKKj68/O69z2XpF403A6OZl02F7fyKk9yQaxJjwAACfq2HL2zf3QJWcvRk1GkzbSocPK4ctxIPy4XN5J5+zFKJysDvcBNYiSNgAAJ6mdnC02Z2ertRcJWzZ9oB/BOoZMHhZZBNPxvFij25hppHF7g1BPh/IO6an1jcIW1yCbvaV0/+Tii1tObq3qFHvk7ON/kk7PbWfCPSpnUYbeLkaB4Ue4ZeP9Sqj6AwBwktqrZ2d92FnOTjjVs425JNmohb8kBg0HYbZ/EhnFUqjScZtlSuH4i5HwluREauQtDuhQmc6kYa6yLmtK1cl7y8PZbjm7U08yjbl+J+6Qn0/xjyemJ7MYiQMZ1U+q9H7lz5e5RwAAODEt9o2kYxx3yNnzKLDM0pCkLjGc6VM6KPVIw5wPSoTVTqeeRSw2zyOnwmSW2FwSuWVWiiTUlmb0PerZnXmSxaMwfesQkrHhx3L8xUhJvfFkoERnMWdbX6q+X+n6adEGAOC0nFjO1qfTrtpiSqtyvVwqSQpH0PPT8GI2rq5KplVe99ncLOHMul1+UF76Ro7zSe77YMvv3VZgtk7Zrv0Lg8v9Co+OnA0AwGnpfc42tWRI6TCrlVZUQ/UmCqN4MqjdiduRnH3gJ2mxmg09jCksG3Jqydn67Tve75acDQDAaSJnu6VDtwBtL4IK0gznngVPK2d7fJLmN3pb9kXqObGOgxQ/C/nUjve7JWcDAHCaOpmz7fMzNNbtUBGL1xfheF5neb/6/dmWImhT/dmdeZLCkX31ZxsfRX4xhpytzgYjXZXDR8w4SAAATlEnc7brvH5OWwyRTsnx5pk9lkUDcTFiz72EKRx5n/lGysPZQXN2O0+yvJd6J9Kox/z523O2fqnZHVXer/EpAQCA03AMOVtcVt24UWP9d3b7uDp1lgxtLjalLitGN306i3gyECdrE67EJf6arrne/Nlpmbbx+bOP+kmm31K8t1tof13zSIzRxvK2+ljSyy69X/lGWKcGAIBT007Ofjg7V9ejia6FGbULtqq2IZrIw84Gs7Uymm0wWxv20d8bTuaGaZKl1Uay1KWupSJ3KdRKTse0HmQ3nmRj60HGk0E4lIYw5s9Ku2tbX4rw9cB4v9rTpjkbAICTc2zrrjsjnThofd11VKKYDQDAqepszt4StauRs49b3eGeAACgS7qcs7dxyaIh2JCzjxlzjAAAcOq6nrNRhpwNAADQFnI2AAAA4B85GwAAAPCPnA0AAAD4R84GAAAA/CNnAwAAAP6dTM6+uR+KC0me32dO4tbFk9sgeCXYOqxheZrkR9HJ58CnqTyHcPLoEGcUpy799N3w1beCr6628SZ+8Xrw6lvR517PlRw/dfcQn2/Td+T4eGsssgsAtZxMzo4321hYuZ2cXffRjV/JKcpblhKO3FgyWz8P5StvPAPVOOPTKHgVBK+ixaPZ0PiQVQcKcIf4NF1u+bZTk4inn+ZhvmmoS3ElqfTlu3GWSsMX623235KvrnY/b5q2D5iztTuq+4j2XUIhTdvkbADedTNnx/cu0zw9fSC9dH1Fzt6DmIr8pZ8ikjaRS/LcUxw8z4I7B9aidjt+uucZs5e2y3izXWyzZyvEteHz9G81fVXeeGx2+DTF7yTS80wewpHmbNvfwMHq2ab1bq+iPIl+fjd49frs0+LV5VffCrLMut+p17OXh8rZpXfk/pT2XqpsNRuSswE0gZwN8cEWvQH+MnFzObs4spLVii8Mu4Uha86ufUZDKE8UhWEhUgvV4iNNnzt9msL3N8PzPNI7Lf2udQDzyBQfl19lnRWfvhsqUfjzu/tWslOHzNmld3Q45GwADSFnQ3ywXcrZ9vQWi7XhXWKcJWPVP6P93o05W3j+R5o+PefseLMcH+mdtpyzFyOtmL3Zxpv4xd2s4nsVKaXrbubssjs6HHI2gIZ0LmfnSVoWXcuvnt+PxTguJfIHkTpi8uHsPPn1Svzf2aLb+0x9VTry2TQ4m4b3HgoHv5zdbLaxPDpTjf75SYuDWy54Y77y7Hp8XEx2X4acrbTYbpfKkLiyzookR95akpm8W/6q1vqcvCR2kEcLqcvCULRWexWUS3oe6ydKNorNG8EeZzTchfS4TDlbeNRa34jWQC8+TOe7a+rTVPuww+Gt8IjMOVtK2I4fuuEP1fi4LH9ayoerfEzGBh7pb8D0nF0/o3pPfjkOgmBQ7xuIlrPTTpJ041VU0r0tjYB8PdRztrxDmoz1jcKWpEqd9o7vF6DjySAYXpiPII4TTZ9bkHWSzKNA/NX0xvRnEOo5W94h/Sz0jcIWw/eikisH0Audy9nxZutUz76KzpO4WcTZLH1upIx7filNVJIcMI+kWR7Nz1gcREj8acoXNgrn2iynxtAs38jZZVh2wcWRo2vx+rMM7eNitvZ6tlhnDYdJyrR0SuQZxRDshGNmu0ULcZ8ieBk7KOLJbX4QMaPo/+9NSlpZHqpo1TDWlYX0s8MZa9Wziy22ZpVsT2OL8C535+XTzC8vv+zFVj6OKWcvtnrNvvJDl59zsjH7VUvJlj8tOe+qX66KE9nq2cZH6vgZOT/5ncqrxnp2svHl63lLRhK+xeGGaRTO3pilcyFnf35XeEtS7S4aqdUDfn5XvIYmc3bylLQYvRgFQRAMB2H2AJPwHU5W0gEN6Vx44IuR8JbkRAPhf53kAy5GtgZxcjbQe6eas/MAKu4sFnGLPa+WYuyePhDKxsVBxPibBVlDIBZK4Hnx++HsXDyOrKgxC/vo3S/23J9t8XExJX0jxr5kNYRZdtOzpj2UlBV3F1vj0ENLi4VpXgj9gi0bjRlrlzO65OzSEqlwWPGkxcMpEr/z3Xn+NPM3inl0sTXnbIn+GCs+dMONK+06Dn9apg/XEHatfSOGR+r8GTk++aQQWzefGXO2MKGHtCXfTd8hrXznOfsqUnZQT5TsnyTvq6iBhpOytJqkajHmJgVmcX+55m3YIa185zlbe/7qWZL9k+Q9j+zfiMjZQO+das42RuqSjemvl7MbJYIXB9cnDRSq0cmeD6Kzy1CJ4zf3w5Jm8SJnC+fSLlj/qqCd2sfFOOVsQ03akGDE3bT3lkUf8xtfheNtKGfQ08nZhlyr1ob1IxjevkvO9vBpmlsvJKZ6tm0EZOmHbnoaUj3b5U+r4h8ryuK45ZG6f0ZuT95/zhY3yltMs+nJ/dlSMVs4gp68X747+6r2hCEu3PtGXLYkxWyxvK3+A4JUzBaOoCfv4cVsXNbeQ84Geo+creVOc/3bFG3FhunoerO9vgqmD5Rri+9dFo0cOrecrXWKG7vG976YvXN2xT+pZ++1zNVtOq99OKOtczdTOnHevjm7kb4Ref+0sGqq9Fs+Kd852/HTNJar5efj0J/t9qFXjtN1+dOqagoq2834oGp8RseXs5OuD3l1GClnGybnNi1ko7ej7EfoCTH8CNG2fs5Ouj7kP1EpZ6ddJYafkfw9Sm1HqXflAHqBnL1XzhYS8PRBmmKlVpCHs/MrYyBI1c3ZpdXofS/m8Dm7epZoS3u3eHancZDmC7ZtNGesHc5YN2dr99uFnK1cj/6ISudpqfOh18jZ9j8tcvYOObsyQGdxvAP1bMecrQVo01VVRWfq2UDvkbP15FrZNyKeVJr/JN0/3zOcXoX2QYfbePe+EbM9L8Zj30hpMrPlEs2j2VBe0mXPWfb2zNnNz+tniJiVPQn1v0X4/TTlsrRxypTynJ18ym4fetV0jS5/Wi30jZR/7zJ8Rv7GQXrqG6mYLvDTd8Ovrkyt3n600jdSsfbN+iIcz02t3s5XDqAXup6zldzpJWe7joNUtxf52zQc08wtZ5uHS8abbbxZTsXr2e9i9s7ZtcdBmrpBsjrTo9kw+2+tm0I7stuqMTvkbCWu1T3jHn0j2fZGx0F6+DSXY+Up6UvzlOXseHKrTAZS+qEX+Vv5J4V4chtOHrn8adUeB2nrEd9rHGR5zvYzr982rs7ZpnCszJ+tDIvMrrBoxS7GPu62dnolvznbFI6VLzbKsMj8Q8k/kWLsY3nxm5wN9F43c7at5Gxs7XDfWHCZ1087lJB3s6ReuVxO+QQpVRe8nKrXs9fFlAz1M9URjaG8dCBaxXuX4zzlPI1s5Ual99cUXOyroBcpTQ9z5uij9yfUOqO1/mpsjRBHUpqibemccTvdnYdPM713PZ0bYqjt+5swQ1/lhy507+Qb48lt/saqPy3DYavahBzGDDh+RjWevL7oeoWsc8O0SKQ+34iwJZ3IT65wix0g+pHjF6+L0/wJbSfi3CPCe5ueP9s0QjG275NO5CdXuMUvNtmWkfiJiNP8CR+NOPdInSsH0AsdzdmxujhLeO+BvOxLmkf1EYTR9UNtT/OU0ur6L7acmoZyqVqcvFcP5SLt2i5nN4ZFZwyJ2fDS3hdjHkCmrhWSRwS9H9eYhIJk1ghxzyLKKIuJ6DO1pTsbrs32T/m2HXL66i3K1ZrSWGmAtp7R9Ei3S+skd/Zzma7H3BfhcHfeP814chuN1aeR3UL1zaaPpeaHrrxa8oVKvR0pVW+jsoPofwNPy0d8ln9GNZ+8ed118/8Y6kMVv7raiuvUZNlX3lNP0slYxqvZS21FG2lJmqxira5Ksy7emL3XS8623rg0YHEwWwvr1GRb9H3094aTuWEqbmlJmqxira5KI496dPu8APRJZ3M2AOyg5QXVa1xn7ZI2AODIkLMB9ElXcvaWqA0AnUfOBtAndaaVPAL6qD4AQGeQswH0hN5V35W0DQDoJHI2AAAA4B85GwAAAPCPnA0AAAD4R84GAAAA/CNnAwAAAP6Rs3FKkgXqhIXohBWhO6ILt7AcWxeaBgAAGXI2TkkSUl++G2chNV0g2slVJK5c/fLd2VdFxk2Xj86XoT7SW6iQrjXtZTLmZF7n4QWT4gEAYEHOxkm5ivJg+vnd4NXrs0/d3vj5XSnRfn43Sdst5Oydb8GBz5wdb7bxPGIJFQAArMjZOC3LvAj96bvhq7tLp3etZy/TEnKx8fO7bfVs7HQL7WBhcAAA7MjZOC3xi7tZAfgqUqKz1VX0SsvZ8Xr2sp2cvdMttIWSNgAANuRsIOvMVlJ1/OL1YoswPHEbF40lMqH2nOyfkno/0haU/QJ0PBnYe6PnUSD9FPXmpKk6j8WLUWD4GRV3keyf/hgHPq5mQ+ktaWsKfdsAAJCzgW28WX5lzsTbeJN2lSSvijlbCMrJ24tQLnV7J28vDttwzp5HYrBejLKcnQTiQOrPXozEgyzHcihfjIIgCCerbZy/3RC1lblHyNkAAGTI2UC8kcL0q28ZZvlICthCzlZStTBEUutCUXfwwJqzFyMlDceTgRKdxZxtfSkpiounUHcQroQWbQAADMjZQEGe2k/vAzFk5eQtwp7K1CWxNFWfr0u15uy008MyubXSN1JIWk2EjhGpmC28VzspORsAAAtyNqBJWzvEYG3J2WrHiPjeku7tXQiNH4afIlgn7R+GZuvYmrPVjpG8/aO8e1vYk5wNAICGnA18ftewFkzS7JEXoY05W9kn3mwbWFzGqHQc5EYJ5dZxkImkIUQ+WpKepXp2yZWQswEAMCBnA/KgxozcZm3I2UnHiDZusoFubF1Vzs4ozR6GnJ10jGh9JpZubB1rsAMAYEHOBvSO6lgL1lrO1uvWy6+SzK11bEuv+mHL2dKox+S847Kcrdetl+MkNGsd29KrOXVePwAAkCFnow/S2awtSTebDFsIzcn0I9o4SKW8LVbBP303zI6ftWgXb49fvJ4fvNF5/bQujnkkxmhjeVs8zvoizIrTWYu2NDe21kmirlOTdoezcg0AAORs9EK+aoyxnePzu8FXV8IU2uqe8tDG12efqpMAGubeltapkcreXnK2TTwZhENpCGOeueWhjYPZ2jawUqhYS+vUGNq19ebsbBQmnSQAAJCz0Rvxi9ebbpvuGdui6/OInA0AADkbvbGevVRXVsfuLNNpb2N1mUkAAPqKnI1+WH7V+Bwg/VE2x4jQ4Q0AQL+Rs9EHn98lZB/EajYkZAMAkCBnAwAAAP6RsxFvtvGTbv60/twAAABsyNmIN+RsAAAA38jZiDfkbAAAAN/I2Yg35GwAAADfyNmIN9v1269la/699vYHjcfjD4rTBcHZ1e4Havu5AQAAWLWTsx/Nhq+CoNxtx2YHW4yMa1gb1rI+RkX6PUTOTn7StE3OBgAAJ6nFevb6eZin6vFT4aWn0a45O57cmg54MKvZMAiCIJysxO1li3ociydPnjx5cnV20JydBm1yNgAAOElt9o0IVW0lFq+fh53M2Zt4MtBzdhcW73jy5Ak5GwAAwKPjzNnxZjnuQs5ejILxXL4AY85W31WxQwuePHlCzgYAAPDo+HK2nLCVTu7tUgzT4hsXW2Ofd7RIulAyw+dxccxtNFb3DyeP5JNul8aLX1+EQRAEQbSQtus5eznWKtmW91bL3thAw/eTJ0/EnH11VjJMURrFqMRy6bXK976m52zLwfMLeu3tD7J9Xnv7g+KZB8OLuLW/ZAAAAN2x5ezFVu/MFoL1bThUo3A4eWTYU6pnCyca3oZisB4/FQ8unjee3FpC9jwKDE3Y2bvknL2+CG2BOB036RyXFyPhyEkjuMeoLeTs117Ls2+SbqUgLNW8lZGTV2fC3sl7xRiujHvMorNw+LKDZ7+/9lrw2ttX6WurLTkbAAAcqSPJ2eUzjRQjJoWX8gL28HkesKx9I0W1e7tU8705si/Hr7R6czrMUekVEaWZz3mmkWz/kblqXphHSpRMYrr5SrLrNP8Yz2WJ1Wpnh9ZZIr1FflXJyYbZTJTzlR9c/jWN9C3+9QIAAJQ7kpydx2LjCMgiZwsF5t1ydrJz+mt2IimFJ295GgmH3aZzhlQXTWvUs2sdXCpm50f2WMQ1B101Z9t2MPZ0yy+ZdpSPXnlwQ/t4i3+9AAAA5Y4tZxtHQHrP2fYrSUra8eRWbkcZOJSc8z2r+rPNVrOhtVJuKpOXFKd34JSz5eZr8UdrxJb6qQ21af3o1QcnZwMAgC45vpxt0HjOFkvat7P100jrzE5LzvaOkewCHOYbsbyrpDi922HrqJGzyyYkyeP12ZVyOMecXXlwcjZO2AdvfXPnjS9+1eY1fPbOnW/u3Pnyg+ZO8bMv3rzz2/d+VvUc7nzzzvvtfyIAsJ/jzdmPZsOssH2AnC03i4vFbIFrf7YxEJsL2+loyKqydFk3tv06a5TAnXK2MSyrIVuZI6Qsoxv6Rspm+SNnoyve/3K3mNh6zv7graqQveutyUdITpFk+px03l/98LfNxn0AOIRjzdnx5Lbon94hZyt5ujpnG7u0jerMN1IcfKQOiEwn6XPsKklOqkZk56aUSm4525KFr85ee/sD/TUpZ5uCtlOKTw5OzkaXdDRn/+yLNysve++c/cFb39x567P0dMl/xJtt/Ml7byhR+7N37mR7AkBXtZmzxZmt5WibButso9TUke4jzMdnCt/yAc07q7Lc77LGjWUObMuIRiUlp0m91vzZ+swk8WTgr5PEEnS1cJx1URc7ffD2a8nr5mn7hPemW9Rub3XmPuPBLTlceOauxX7geDWes3/2xZv2IvFBUv5n79hiupbgKWkD6L52crZtRj/FdhlvlupSMreztbxUTfAqCIo5+JSXwslTw7lsSdo0e3cZcT3ItAPEoWFj5/UgpXVq/LZriyvTpGFWHphoyNrlL5xdFb8rk/tlG6+K35Syt3Zw+fLy7ZttnrM9L9wD7OH9L+/kLcjJf7//xZtpd8Q//fe/evzh9eMPr//hJ3/5+Oc/ffST/yT2TohJNynxfnOnKOt+9o60Q5JE3arL738pH0r32Tt3vkhGNwIAAB5USURBVHnzh5+IG5M+6UT6UnFrwuVlsivRrzxTEvR/9sWb6gUYLgkAOqXNevbxWT8PD7Ng+9F50s2f/PrnETkb7fv42UePP7x+/OH//M2dOy//9O1nP/rzF9//45d37nxz584//8fvvvj+9579l/E3d/7g/y9/mr5F6YcWKsqfvPdG/t9C3JTCqFMMTbL4nco9xe8GxRvza/vsnSQxa7u5Xnl+TEvJ3PSd4ZP33qB1BECn9T1np5X1ZOCjYUrBvmg7MO/4k13/YsR6kGjeL399k5ai37989qM/f/ajP99+948TeU336z/8g+2f/Iev79x5+af/9fHPf/r45/9DDqZiTtX6oYu0KsdZMfL+6oe/TV6qbPPIq9HOBW+p0mw+vjFn6/V705UnudkS983znLQ+MBQA9tP3nJ33iN/OFs8j8zQjfdB2YN7xZ7ONXRcDAqokGfrxh9dJhv7HH/63JEN//Yd/oDZIFJH6O/84e/vZ4gePf/7TR7/I/wjtuVP8Ve8/zmOl+pIUgpOC8W/LZ8f74K1vjIVnG73SnBSY1VhsyNnSgMWyK7fP6GebyK+k/g0AXdD3nG2foqRf2g7MO/5stvFqNiRko1LW0XH9dPnjJEa/+P73khj98t//O2OMFv3m22NLpDbaO2eLjdEZ4SCGVmaDvGPEpZ5tSrRSB3Z6EC1nG1pfbFeulczF6zTeDjkbQMc1krO//ldfA+iW1v/HaB8uHR2Okkj9bPGDZJziL399U/96vNezJZ+898Y3b77xW8dytWN/dtkZf/bFm3fMDS21JgkpZvRTn5W1CZucDaDjyNkAvv76uHN23Y6OA0ZqI7ecba4NG+OsIA+y9XqXK+cbsZ9RPKm8m2mcovU4phn93v+y9AsA4yABdB05G8DXX7eXs/fs6HC0/ZPvfHnx3WeLHzxd/vjxz3/68bOPmrwpx5ytLMWSRGHDrB2bbfzJe2998atYHjrp1j0iKZs/W5kb5JP33pA7wrX5Riyl65Irl3euCNn6JQFA5zSbs1u/PQCKX/76Zvvd7+S/Nv1/rR47Oo4yUhu55uyNtPb4W5/JJWqtPTrp3xDquzXmz3agFMjzhhMh/YvXr6yaLjaCGxq7beMsNUUWZ50aAN1Hzgb64uNnH734/veSNJNv3PP/Whvq6HDx8vd/b/sn33nx/e+1GqlPicu66zsqmdHPhnXXAZyA9nJ2fO8yOJsGZ9Pw3sOSV4OzaXB2ZV0sPVki0dea29KCiyP7Cu3t8Xu/3bEcm1d8tG2vfoZB0LMpt5/96AdiG0a+veT/Wg/T0VE3Uv/93/z145//1MszgUqZPMQb+4x+NhSzAZyE1nL2g8gao9OXouuHs/NpWRafDIIgyFdcz7fsG0PTHHZ0OVu/38qdTyqRJ5+LHo5t22sd5JQ9Xf5Yry5vso6Of/rX//ef/+3/uv2dvzpAR4eLZFJqInVbzOvF7Msyo5+NbTptAOia46tnL6dC+L6+Cs6mwdnlTJsHwBg6PYXL1Wx4dDm7Vsj29yiOzTwy35Rt+76PseMef3i9/e53WgzNLpHaeVJqAAA65uj6s/M6t71XJN6456qdHGHObvR+u8QWlB0DdG9y9i9/fZO3Yh8DIjUAoIeOLWff3A9dcvZi1GRaaiNnL0ZlMbrZ+619qeFk5W03s5LvFXuVtHuQsz9+9tGzH/2gxUitTEpNpAYA9FY7OVtszp4G5/fjWEzYsukD/QjW0W/yMMHlOBvTOJ6nOaz41fTG9GcQ6jlb3iE9tb5R2OIa5rK3lOxvH+0n3JRyEGXE5GIUGH6EezTe4K4XXGM3SfINJ/2xxHTbtyC3b0dH9Y3Fv6fLHx9yhGJj67wAAHAK2qtnZ33YWc5OONWzjYlKiGhijE7y5XAQZvsn4VvMcEorc5bOheMvRsJbkhMVSVQ9YHllWpKm5Kq6ry1BziMxMhYJ0vQoFiNx8F9yzcp7bTdolgZ3T7uZ3mV7LPvMPRJPBkfWEeTL4w+vG51KL5+UmkgNAICjFvtG0jGOO+TseRRYpoxIUp0Yc/X5JZRCr2ECiiT+5mlMO516lmT/JOHNI6cYl0Vhp0Ruud/FSImV8WSgRGcxZ1tfqr5Bq/QrStUtO+6mfI62nL17i/YpF7Mf/WL9j7O3vUTtI1jnBQCAU3BiOVufXrpqSxLO5Egn14/1zKdH87RqfjEbVxdu03p5janlLPebNmZYzmidaVv5FuF2gz7uqMaN+87ZJzr7itGjX6xffP97L3//9xwj9cvhf779nR//87/530RqAAD86n3OVjso4o2Ss7NarP4jVWf1dhSjnfoWrPdbNKDr1WJLztbv1/EGq6xmQ5cg67Zbg/Xsmh0sHfb3f/PX5YE72Y3VWwEAaAg52y1nuwVoe3VZkIbjGrVV+/0WV5v+WMdBJrK6u3goxxusvveqQrXjbvl1+s/Zp9yfbfPxs4+eLn/85cV3ydkAABxYJ3O2fWaJxvpGKmLx+iIcz+u0W9Tqz3abSUM5uyFni33kAudubIN0mKPTLB+++rP3WoO9XyVtURK4f/PtMTkbAIDD6GTOdp3Xz2mLIRwruVZraE6vIb+AYuxjzdqw43wj5vuVRj3mu9lztn5t2S1U3qBJeXd43d0UZTl7r3n9ejB/dqVf/vrmH37yl7/59jj5lZwNAEBDjiFni8uqGzdqrGnJPkJRnW9Em+ROqXCL0VCfLiOeDMRZ8IQrsdSMSzjMM12yyLxy6iKbGsvb6nNIr7P0BnXp14OqtOq4m0HpiEnWqfGLnA0AQEPaydkPZ+fqejTRtTCjdsFW1TaEKnk832C2VoYJDmZrwz76e8PJ3DD/tLSMSxZn1VVppFbpep0YFbNum+83HEpDGPP4qN2mfGGmJ2C+QculNrYepOk6Td3krLvuDzkbAICGHNu66876Fpj6dr8WexWzeYwm5GwAABrS2Zy97V9m6tv9qmzDTGvN9l1zavAeIGcDANCQLufsbVyyGsuJ6tv9ZvaaY8T4DEnbKXI2AAAN6XrOBrAX/q8VAICGNJuzAXRF6/9jBADAiSFnA/j6a3I2AAC+kbMBfP01ORsAAN8aydkAAABAz5GzAQAAAP86nrPje5cOi0d6Is+pl586vPew9eeA2qT1L0fN/uUcxC5THAIAgAZ1OGc/iNIF24tV3JuLvNoaMenZm8736QrqRzlhdrvX5ufsado+UM5u/ImxCg8AAEekszl7ORUy7vVVcDYNzi5nN42cy7gQ45717KISP31QeWpydmNnX82GJ5Sz4437EvQAAKBhXc3ZeTm54V6ReNNQcHHM2WjYQXP2YRi/FgIAgIPraM6+uR8eLGcvRk2klmPI2ctxIPwcMGsuRkdTcD3BnE1JGwCA49C5nF0kbJmQVrOWEmP/tNhXPQ3O78dx3t5tjuym4WX6QTbb4jjF0aRhmvkVpl0uqujadL/y4Et/5lEg3VeSucWvE2mTQ0mz7w7Xlo0+9PC9RT578Z1hPM/uLv/VfA1BEATBINRztrxD+oj0jcKW5Hb2fGLxZODSWu2w20l+eQAAoHM6l7MTtnp2vj3NvsYuaiEQn19Kqd1QWrZGliLNZ+faSsH6MjxPTmoepulQz05ObQmL+9FTdZZNizstTY07XFuafcPJau/rt5x9MQqCIBgOwuwuktsUz6h0SGfpXPh8FyPhLcmJ1G8jxQHlwvyeT8xfzmbuEQAAjsFJ5ey8zCwOiCxiblEwLirKV0sxdhsi7zyyJaf8IELOFi5MuAbTnq59I0l2tGZZIb0ZfiwVTcusFElMrJGDK65Nu0jznjvdgvHs+n0p9WPDjSvfLrSPWz2L+O8A86huzbj0iXnM2bRoAwBwBE4pZ0vpudjZUHhWgm/ZdCU752zThe2Qs5voG7GlPdfcXOPa0oJxEzPN6Wev2mL6IiH/e4VUzBaOoCfv4cVsXL9gfKC+EXI2AADH4IRydpFcxeAr9XJkOxsjshk5e/driyeDBruE6+dsU7eMlLPTxo+qsrrejrLrNZfX8vMc77ib8uTJ2QAAtIucXXEucvZe15bWs5uY+6KxnF0ZoLM4Tj0bAACUOKGcXd03os/4UZ2z7VM3HEXO3qM/W3u1dn+263eAZvqzG+sbqbij9UU4nu+48uKhcjbjIAEAOAKnlLN3GAdZnbPtkcVXzi6/hmbm9bPPN1InnNW7No/zjVjOXrnFEI6V71HqpCvZ48ofSzH2sfbXkqonxrx+AACclo7m7KJ0LQ9edJrXz9RJYmf9J3jjNZg2mk9nqb6rdqubVlNSdVpUFm+zuuVjh2vzPn+2aYSiOt+IsEW5Kb0DJNsizW8oTvMnXLl5DvKdn5i/nM06NQAAHIMO5mxtGRo1qkqrw6gFY2U1GYfODUNqMRwkutYv7HJ2o12MUFZXXhK/CaQ7SMPy/LcBlK8Hmb1qPu9e17b3epD62eV7GczW1isUt4eTuWFaa2lJmqxira5KI7e7jOfNPrH6D4fmbAAA2tbBnH14PQ4u84g23449MYrZAAAcCXK2m55G7cWokamvT1i7T6ypLiMAALADcra7ZoYkHq/1RUgxuztPjDlGAAA4MuRsmK1mQ0IbTwwAAOyMnA0AAAD4R84GAAAA/CNnAwAAAP6RswEAAAD/yNkAAACAf+RsAAAAwD9yNgAAAOAfOfvkLUZBEISTVftXAgAA0CPk7JNHzgYAAGgBOfvkkbMBAABa0M+cvb4Ig/ynmbWy3U6xHGe7jOfbeB4F4q8OB9Q3CluiifhqtnGx2cabeDIIgiAYXsStfxYAAACnqYc5W6rvrmbDBqJ2rVMsRkEQBMNBGIyW8WabhW+pAl16QHX/xUiM6UmkVurZ5GwAAICG9S5nzyMlXyYxV68fx5ss0dp+0li83ymyCrS4f7Kl2L/ygEkhPEne80i+MGPOBgAAQMP6lrP1ZmU95h74FGqq1ra4HDAtil/MxmrhnJwNAADQhp7l7LRfokZxuvlTVOVsxwMauk2Et5OzAQAADquXObvR0Fn7FG45u/KAWRynng0AAHAMepazK1qlVTv1Z9c7hWvfSMUB1xfheG5sUCFnAwAAtKFvOTsdMqhG5KXW1ny4U1Tm7OoDFmMf9VRNzgYAAGhD73J23l9RxNZ4MvAbQ0tPkU6SncxjvY2LIYzqfCPCltIDrmZD4WjS3COW4+fzdrsX3QEAAFBP/3L2NlaWd2mm1ms9hZSzi3VqsnAsj3oU4rLxgOKqNIuN2uiSxmhpY/LG7LzNrNEDAACAnuZsxJttPI/I2QAAAE0hZ/fWYsR6kAAAAI0hZ/fT+iKkmA0AANAgcnYfrWZDQjYAAECjyNkAAACAf+RsAAAAwD9yNgAAAOAfORsAAADwj5wNAAAA+NdSzs7XQdx3Lcbrq+BsWji/3/iE0PkSjEw+DQAAAKtW69nJGuN7L3v+cHZ+qJydhGwSNgAAACq03Dcyj3zE1vje5WFydvLFIFq0+9AAAABw/MjZtU5EzgYAAIATcnatE5GzAQAA4KQzOftBJI53PLtaCq9acrbQt302Dc6m4flleO+h4zHNFiNyNgAAABy0Pa/fcuyQs7NJRaLrjZCeL2c36Q6GnH1zP0y2TB+IBylydtUxjeLJIAhG1XEcAAAAfdd2zk5L2uO5dYc8MWcZWk/Vhpydz/eX5+x4s72+SnO2wzENKGYDAADAVfs5e7ON0whrLGyXpeqs06Osnm2Kzi7HlPafDILyLwMAAACApP2cvZoNy1pHllOpx1pmz9lac3bWIuJ6TIPFKAgGs3XrTwwAAADHr+2cvRwH5R3PRSa2d3TYuj6EKnU2FPLeQ8djmk9EfzYAAACctJyzK4rZW7fOaX2f5VQc0aguGLn7PICUtAEAAODk+Of1Kzqt1clAltO0FcSUs5UMnU/hd7V0O6YR82cDAADAzfHnbMsgxeW0mKRP3yHtDNGHRZYOfBSPab4ScjYAAACcdCFnb+ONtqZMXnXWxztezm428b3LaHolb9cztO2YVuRsAAAAuOlMzj4K5GwAAAC4aTVnL8dBEAThZNX2U3C2vgg79cUAAAAALWkpZycJu5O14SRqk7YBAABQpu35swEAAIBTRM4GAAAA/CNnAwAAAP6RswEAAAD/yNkAAACAf+RsAAAAwL+O52xh+XRpBfVGJDP6jefKqcuXakf35FM3BkEQjJr9o9rbchwEwWC2bv9KAACArMM5O101Pboull5vLvJqK0GKa7Y3mO+T8+bh/gAOecaGzuXnsGnaPlDO3uuaWT4JAIBj1NmcvZwKGff6KjibBmeXs5tGzmVcbn3PenZRiZ8+qDw1ObuNw65mw47k7HizjefRYf9OAABAla7m7Lyc3HCvSLxpKME45my056A5e3/Gb4MAAKA9Hc3ZN/fDg+XsxaiJ+ELOdnz44WTV0tk7lrMpaQMAcGQ6l7OLhC0T0mrWUmLsnxb7qqfB+f04ztu7zZHdNM5MP8hmWxynOJo0TDO/wrTLRRVdm+5XHnzpzzwKpJ/ii4RyxsUoMPwI6VMaNSg9qLQXoqRvuPLusoPX+54jH3Y5zq5uPJduXD+vfC+hnrONN6tvFLYkV+7hUVTr3BcDAABOW+dydsJWz863p9nX2EUtBOLzSym1G0rL1uxSpPnsXFspWF+G58lJzcM0HerZyaktiXAv80hMrkXB3nTGxUhMh0lmVd6blZyTtxdRuzRc1rm7NOu7zKphOWxyhOEgzD7K5EbEYrnSIZ2lc+GjL71Z9YCLkXgB3h5FKeYeAQDgmJxUzs7LzOKAyCLmFgXjoqJ8tRRjtyHyziNbPMoPIuRs4cKEazDt6do3kgREa/wSIprhx1LaXIz0wrMSncWcbX1JfzgVV1v37iRpVHWp1+qH1WfkUOrHhik7ksp3frrKm032Tx7sPKpbV6776OyPiBZtAACOwynlbCk9FzsbCs9K8C2brmTnnG26sB1ydhN9I2lXg6XwaT2jkjuV+q7wXvcJ5urfXVpmLj+FftiqLUlClXvB5X/KcLnZtGp+MRvXLyr7+KDJ2QAAHJMTytlFchWDr9TLke1sjMhmp5izxZZlvUJsOaPaMVIUmJ3r6N7ubjUbOnR118nZ+t0pOdvxZvV2FFem3C/+RAvzRvEg5GwAAI4JObviXKeZs7fxRuk5sY6DTGSVWunBGmrANdW/u+oBhcbDesrZlTebReF969nkbAAAuu+EcnZ134g+40d1zrbP4XAUOXun/mzjKfLkajij2Hks2L+luFbOTkdDOtxUY30jFZe6vgjH8x1XZ/TxhYpxkAAAHJNTytk7jIOsztn27OIrZ5dfQwP1bGnUY36P9pytZ9DlOB/tZwi+S/fuZMe7K28odzls5RZDOFa+YlXebDH2cZdKP/P6AQBwajqas4vStTx40WleP1MniZ313+KN12DaaD6dpfqu2q04Wu+O5pEYCo3lbXWmjjRc6nOAxJNBfqi0C7yykbrs7tLprneZP9s0QlGdb0SbslDr3NCmKTTf7Go2VB+pPuvffo+iEuvUAABwVDqYs7VlaNSoKq0OoxaMldVkHDo3DPHFcJDoWr+wy9mNdjFCWV15SfwmkO4g9eN66weIJ4NwKHX65gFRO6OtL0W4GGmVFqXsXXblTndXfz1I/bDyoM/BbG09tbg9nMwN01obb1ZdlUZ+aOO5n0fhduM0ZwMAcDQ6mLMPjwSzh3lEx/AhHgXFbAAAjg052w1Re0fycpK91tyjaKC5CAAA7I2c7a7BKfZOlNDJ3XeNPQrmGAEA4FiRs9GU1WxI/uNRAADQW+RsAAAAwD9yNgAAAOAfORsAAADwj5wNAAAA+EfOBgAAAPwjZwMAAAD+kbN7KV3om7nAAQAAmkLO7iVyNgAAQMPI2QAAAIB/5GwAAADAv37m7PVFGOQ/zSyI7XIKYZ9osVmOs1+GF3G2T74xnKyy/YWjmc6S9oSkP6NlvNnGq9lQ3pK8Ue0bmUfCO8PJKttevD3bKOwpHUQ6QnJfyUvpVQm3BgAAcNJ6mLMXIyEvJgnSd9SucYoiwqaRNI3OST7ebLOEGg4HwfBimfx3cuSSsyxGeqiNJ4NgeBGLmVuMyMlb8i3aEWLx1Ma3xPNICNbJq+RsAADQV73L2fNISXtqWBSJZWD9p4jCe5wiDaBFPNUTrfj2IryWn8UQ7pdj4VdTRDbkcu0ypJytFMUXI+WM8WQg3hcAAECf9C1n28KixzprzVPoOVvdXz+gy1n0JC1egByRzdOPVF6GkrP1thYAAID+6lnOlnuXXYrTjZ/CkLPTLudsf1POdjiLdBC1tCxH5KQLXI3ySgdLZc4Wusn9PlIAAIAO6mXOVgNlq6fYJ2eXn0XYZzUby9X0ZnL2Nt4ozTb0jQAAgL7qWc4ub5XW7NSfXe8Ue/WNVJwlP85iZM7QfvtGbGdv/UMHAABoQd9ytlIqzkhjBA97CsdxkFrp2uksWSOH9pVAjciGo6kXpid7Lawr1evlmJwNAAB6q3c5O+9slibO89tJUnqKdIZpdcK7fGe9DGwpXTvdiK3sXXkWwxuVLJ5NlZ0dRPvCMI+Erwdp4meldwAA0Bf9y9nbWFnepZl2bespzDk7Go+M1yOPLLS1UJfcyGo2VJuk5TGUYv1bWmXG0Fq9GAmvj5bF2Qez9SaeDMKhNDpTPEJ2I8xGAgAAeqKfOfuYmMZBnqp5RM4GAAB9Qc5uW49y9mJEuzYAAOgNcnbbzHPqnZ71RUgxGwAA9Ag5u0Vyd/VJ9y6vZsMTvjsAAAAdORsAAADwj5wNAAAA+EfOBgAAAPwjZwMAAAD+kbMBAAAA/1rK2fkyh6c/nx0AAAD6qNV6drJEC1EbAAAAJ6flvpF5FASsEQgAAICTQ84GAAAA/CNnAwAAAP6RswEAAAD/2p7XbzkmZwMAAOD0tJ2z05L2eN72ZQAAAAAetZ+zN9t4s12MAhpIAAAAcDraz9mr2ZCEDQAAgBPTds5ejoMgGC3bfxAAAACARy3nbIrZAAAAOEnM6wcAAAD4R84GAAAA/CNnAwAAAP6RswEAAAD/Ws3Zy3EQBEE4WbX9FAAAAAC/WsrZScIOgiBatP4IAAAAAO/anj8bAAAAOEXkbAAAAMA/cjYAAADgHzkbAAAA8I+cDQAAAPhHzgYAAAD8I2cDAAAA/pGzAQAAAP86m7Pje5fB2TQ4mwbTB61fDAAAACAjZwMAAAD+kbMBAAAA/9rJ2Q+iJCInzu/H8cPZefLr1dK2W/7S9VUgbU9F1/phN9ub+6G+seIC8v8uzlvEepdkv74Ig/xnMFsXL8WTQRAEwfAibv+zBwAAQHNaq2cLWfb8UorCSYrNwnR0Le58ObtJj2CrZy+nSqS2bay4ACFYX4bn0/DeQ/Et4b2H1ltbjIIgCCerbbzZxqvZUIra5GwAAIB+aLFvpChLyyXk6YOiCJ3F4iL16luU6nJ+WCFnV2zULyAWC+FFuDcfRzKPlBi9GAVBEIznbX/SAAAAOKRjyNlJZk1/vZzdlKbqrHvEZ87WLmAbizlbaGWpzNlSMXuzjbMeEgrYAAAA/XI8OVtQtHkYNJazFTvl7LQtxPAzWpr2BwAAwIk68pxtbc846pwt1bMBAADQR0eZs/W+Ed1x5my6sQEAALCNN0eas81jEOPNNt4sp8kMJPYs3m7OTsZBal0iy7E0ux8AAABOXXs5Wx/aWPnqcipMqCfNFiK+t5gbO0nk8hTaxc7lFyAc3zSZoPEtyT5pi3YRtePJIO8kWY4DCt4AAAA90E7OVhaCsS3+oqxTk+XmjLR2jDintb42jby0TXjvQfkFaAMx5VlQLNdTkNapkdq105wdUN4GAAA4bZ1dd73L5hE5GwAA4MSRsw9vMWI6bQAAgFNHzj6w9UVIMRsAAOD0kbMPajUbErIBAAD6gJwNAAAA+EfOBgAAAPwjZwMAAAD+kbMBAAAA/8jZAAAAgH975OxsaUNpvUMAAAAAHurZ8WRA1AYAAABkHvpG5lEQsMAhAAAAICBnAwAAAP6RswEAAAD/yNkAAACAfz7m9VuOydkAAACAyM/82fMoCILxvO2bAQAAAI6Ex3VqFqOABhIAAAAg3vjK2avZkIQNAAAA5Hz1ZwejZfs3AwAAABwJDzmbYjYAAACgYF4/AAAAwD9yNgAAAOAfORsAAADwj5wNAAAA+Ld3zl6OgyAIwsmq7TsBAAAAjsceOTtJ2EEQRIvWbwMAAAA4Kh7XgwQAAACQImcDAAAA/pGzAQAAAP/I2QAAAIB/5GwAAADAP3I2AAAA4B85GwAAAPCPnA0AAAD4R84GAAAA/CNnAwAAAP6RswEAAAD/yNkAAACAf+RsAAAAwD9yNgAAAOAfORsAAADwj5wNAAAA+EfOBgAAAPwjZwMAAAD+kbMBAAAA//4F6Xkbgy8YZRMAAAAASUVORK5CYII=" alt="" />

可见。如果位置小于size的一半就从尾(最后插入的地方)开始查找,大于一半从头(最先插入的地方)开始查找。

添加、删除、查找没什么可说的,就是引用的替换。

LinkedList 可以通过迭代器进行迭代,主要是Collection继承了Iterable

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAp8AAABcCAIAAACnaUlsAAAOgElEQVR4nO2dPW/jOhaG/YccpEl9/4IRIMVW7lMZmGKwldMEWwQwEKRwdbsLGE4zs80AwRQXgwus7wYuZ7BN0qZz2pTZQh/8OqQoWbIU+hGeIpEo6lCi+JKHh/Jos9s24X//+cf0r9+bnQsAAABdMmp22r/XP367/bt36wEAAMClmbr/91///HP2o3/rAQAAwKWRuv/46zfc8gAAAEOlibr/fvsnbnkAAIDB0kDd/55NccsDAAAMl/rqjlseAABg2DSMmQcAAIDBgroDAACkBuoOAACQGqg7AABAaqDuAAAAqYG6AwAApAbqDgAAkBqoOwAAQGqg7gAAAKmBugMAAKQG6g4AAJAaqDsAAEBqoO4AAACpgboDAACkBuoOAACQGqg7AABAaqDuAAAAqYG6AwAApAbqDgAAkBqoOwAAQGqg7gAAAKmBugMAAKQG6g4AAJAaqDsAAEBqoO4AAACpgbofLz/ZzK33JwIA0Bao+/HSt5gObuv9iQAAtAXqfrz0LaaD23p/IgAAbYG6Hy99i+ngtt6fCABAW3Sj7tu7m9HFvOTs7ruccrXUk40u/9g6OXjPrWPGPpl0h3mXlutDG9CSJn77fDrKt9PP3+Q9H2Prv0p8XKxXvo/6vHcRPo2Laju+/iKl+TI7K1Kcfbrv3eAmlEU4mW27vhb0TIdj96/TSnXfbnbb79eXrrqrc/doJlrJpNubM12p4h+8C2Iom6bI+Xbx+fNptDhnp+vJ3T3tbrnBF8v2soy+dbeTUWjzaMMRsJ7v9cZp+lps54vDFmExrXqCmZEtq/thalQm7ej6sdChusfqlur1D2zsrgybf2335hSN4HK9LR0YN9cP3T0LkVLVlhcjSyjzPTXE+dvnUyu5u6fxtrxwbelT3beb3fb++kQYw63Ph6Lu3dXeEA9/nO3dn16fS4PL28lhRszVT/DL7KwTSzqvUVm/ZHrb7Q2EwTBUdR8CnbWPpVOhX4+CppyCCkuKGtgOru4dbDWrhzyGu78+Qd33q9vZQNYataev7p3XKNT9yEDdYwxrt31spQVsgVI3PcK5vEDdFbcTS2+iPLS3k74maFH3ZhxO3Q9eo1D3IyNXdzO6bf5Ve0t90+HFfj2lkdhUdz2AzmxuHHWXriKmD/UJxEy0Of6iATJyKw2zwv0KpitP/qotc69bXnS5tu5VxHXFjlHVHfDZZvEzLO4/fy4vjCOFu1702UequzG971xXP5oddMMBSmd8dsj2zHuNVAculkYylYPnJSkCkaxm0W2L1+eOKnjOjcDzEIUqtFwbE97z6bxx7Y1+Qbwv2o2k7la287PLm1CP31J3LZat3NT9NI6q+5+797MHlKcpj+Y+8HwzJbZQdy2NNUcgqrvHjCHVqPzGou5Hgxq7m29gJhhKbNS7qtoRTVSknWaG8687o6VQGYpjd/Eqjk+7+Ncz6Bcz0Wy4ObvM5FN2M3hHP8Vtma70YpYT53qc4I3RFmf5yOMbrRNgGm+2g1V3oMI2HWnC3bdlKcuEbq8gRt2NIbgTdWdeYnkRSKppvm57pZH5ntPTIpGZxL1FWYyVPJyy2+IvszNfs57HTEX7V6seoqblauf27kZ+rerV3hoviGofhN6z0x0xu7A11F2821rKYmemx+om56ecjEcns7U6fTHVMs86AaagmgqdP7uJelVddQ+aMYgapfKfDCy+GLpD88xLzYH0VtuvtG+n2CIIO2XPfDDDfBSiOh+ekDTRVCWu2llSSrl9LE8vUgr2G70irckLqLs2JrNLF38HYmxTFCJZ7fIWPOO24laru5OJIcbWUSN7Ofze0vJoI4XI/jwT/eYUQzd/zLYQ4B0Ra13dvEY9RGelyWppOWma197IF0RM5tbt8kTdjNWyDXVfTK2BtXWi/q8atppnOWHkrmdeEl3dkiozeq9RmlUM3I+JCnUPSlcTdRfG07HqLjgSKsbuVequtYbR6u5aKzgkrNysqPiKsXuRrP4diLJNEavucnS6pZSV6u6Kr5aDZ3Ru+OBlJ39hVbyRRhpJ3eWYbYcaIy2NysxjH6LWHTybL88CE1h1a2/cC1JllTSVEBlYE6nu7ky8JdUxU/UR6m6nsdS90ozea1TWCTj02kLonXh190mXd2eVu7vIMFLdg0LloQN11yc4HYK3KGyAgRx5UHkHomxTxHrm5cl5S06r1F2aQB+VVw/P/8eoe7yRYXWP915GzZLK3F+feFvbGg8x6LtqXnvjXhB57kw41550HxkRABJx6i6NdEfGWLZS3ctV5mF1z93pRbamulea0XuN0go7iNUccChQd3/KivYxMBBppu6Wc77+HYiyTfEzcvDeorr74/dCvYxDqvuuHAxVjXWafdUkFwP/SKvOQ5TmufevvS2ru1V1hTbBpo66V4q3kKAU9fOF61f3jt2D6h6uBv3WKDMl8+7Hw4f0zEd/+OUgnvnY60YaEOWZl+9AzbWFSv18urq8GF0s2/TM+y4U1v4De+Z32038LKnYFstDLjc+S8w29iF+v768uX7Q3Dy+pSh1a29dz3zw5VrP9boqfpjSc6PiPPMhyRTVPTtLaaERZLdr6pmP8Hv3VqPM9Azfj4f+oupK71x0VJ3307bbO88Cm7bUvTIob7vZbTfreSAgTkMyQBgJNbgDMbYpdFWUZFetdxeU2RbKyKg6YQWbNvFuHc06F3HqHm9knLpn1IlwLnHbUHtFVpCoh/j9+rL4W5+AF51kdWtv5AsSF1W3noeXvUjUiqpztE0JoaTu2TBaCy6rVnd7mbgYVRcwo/ca5SsIJI6o7oX0ehbVKI1x2xfPfJvjhA87/7eecaq2HNzoHPi+11GRibgKSLTB52Y05FlYBSA2YRUG5DvlT3ZX3YFK2zRMhRNiyZ1P01qLzQKr0aQ9bkfim/Yl+zwGQB9nW8fET9F6g/D9Jnm/hu95STwrjD3RTFZbn7fmtZrUqof4dep9g7Q+XNPaG/+CBGP0zGrs9gn8Y3c5FNwec8spt5/G4VG1FWLmPkR7j5uJs6fCjAHUKN1O1P1okMfuSz2qSxAG9ws25mdYyjWy1mJZuwESIm5urh8qwnCsyCDPBJ6ciRNVdHP9IEwKCn4F+1rW90CMQZWVW1VYk73AXbRWnt2Q74DPNgtdKs2vwMhOciOJK5r6EXePpfDyVfTThPB6dcSfTaSRp5+/ubYEXxX9y2IVv/kx0gO7mn5ZzPMQna9CCTVK6OpF1t7aL4j1/aWz+dL6wMP27sb9uo5v0j34KzLGJ2is9Wnu/vJrNnZ6M5/prbpolmZ9PpreGqdLq+HNp+w3Y0g1CnU/Nqrm3SFdHPk+9q33JwLQIaj7kYG6Hy99i+ngtt6fCECX8Auwx4Wm7jXXU8FHp28xHdzW+xMB6JhyBgGNTx/xV2TQ+KOgbzEd3Nb7EwEAaIsOfwEWBk7fYjq4rfcnAgDQFqg7AABAaqDuAAAAqYG6AwAApAbqDgAAkBrdqPvTy/jqfbR6rncIBkv21K7eR3cvDb+TBQAAB6QTdb9/eBtdvc2e6h3S+DW7ex9daXxUUUmkIIuVKsLksX97AAAgTBfq/mt255OxwKGcUkiUijy+fkRp/JAFKcfoV68Lcf9gLQcAAI0O1P3pZXz1Pn74Ve/QbquPdK009w9vQ9fFNAriU3cAAPhQtK/ui9W7z/ceOLTRlU+QlufJlayXA+QDFwR1BwBIgtbV/XniHZgGDm112ZPS6BPYrwtzJrjoMViT3HY3wjxFOczdrEp5nqxe9VNK2zT9duehaxVES5zv0RMIPaEmpXiUbLMtdA5lrJ6lW63xaN8i/YboNyo/pDoQQh/CSj+6exsP08kBADBs2lb3x1fvqDRwaGc2+lJEvaYxhcAoXdEkR9xZStfqeaNJSGmMJipvY6OL8LrQDDOMf3oZiyFm9QtiSlq2U2mtoM0NSrFzxF4MAvCN3eW7WnZEip3i9Lx+A+/e7O6RSlnmVl463B0EAAAvLat7Y7e8PgQUewBS2HYpgZKQq51+EVJpDDW1XOvyZPnjq7yur0FBJE11LrpnKTSXQG62dPe8nnkhcVkQvZjqourmiFEIboblHv3SzxPUHQCgPu2q+/PEM2ANHtpudl2qu6uC2mjSk1X+b2GJMJJerDw9lZbU3TZ771I4Y/091V30LoijfKXu0hyBkCxizSQAAIRoVd0fX+22PuaQlqCWQztW3Z2JYZ1gR0Fhj6SfXrzzwQ0KUqHu75PHdkoh2dBU3QXPgWT2bhut7s6ke7g7CAAAftpU98XKVYXqQwX1ourMUyLVPaB5lbpoxLovVoGeSv2C1FP3xqWwnPP7jd07UHfrdP89BACACtpT972/Plt/IVlTz7xA9ajXGFkGJad2QZp55uuVwr1u1575Moc4dX98lefv8dIDANSnNXXPmmNxRBs4ZFL3IzB1o+qciXAVGRfj0/bo2f4FqRdV16gUwtA/rO5WDu1E1YXV3bqo8LE/AACIoy11z1pw0fceOORLbLbp/g+4qvnjXEuMJe8qB8FdvN08vqoMxQQOhXTFlKVOQdxFdDG++lqlcNf1aRP54oJ4MwfRdxK3Iq7CXWGt0POvdAAAgGhaUveWfxTO/bKKT1DdL9iY52oyY30HpjRJCObyXu55Uu8bc3EF0bR8spKN3+xfCisub/Vs7JG6CNn+RTjYzZ4pN8XYCQYcP/wSJtdXz5unl/Hq1f+xHQAAqEE76r73j8KJiJF0/fJrdteBJXz/FQAAWqUVdd/rR+ECBD/4eiByG7IimJFfrYG6AwBAq7Sh7s1/FK4S3bPdj/JpsWPPs1U3juKo1W4AAACxtKDuzb8+G0Xgh08OQtRStPZKh8YDAMDedPD77gAAANArqDsAAEBqoO4AAACpgboDAACkBuoOAACQGqg7AABAaqDuAAAAqYG6AwAApAbqDgAAkBqoOwAAQGqg7gAAAKmBugMAAKQG6g4AAJAa/wfteW9TK8JjVgAAAABJRU5ErkJggg==" alt="" />

在LinkedList中添加了一个内部类ListItr实现了linkedList的迭代输出。

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAnYAAAAuCAIAAAAqdMMdAAAJpUlEQVR4nO2dP0/zOhTG/YVaden3QEiduzMhMXTs1KkSEmLIF3glVBaYkBAfgKXDHZguG+MrMbBcRu4Qxzm2j/8kseu0PNFvaeLYJ86pn9g+ccTr5x4AAAAAyRHFLQAAAABOEkgsAAAAkAVILAAAAJAFSCwAAACQBUgsAAAAkAVILAAAAJAFSCwAAACQBUgsAAAAkAVILAAAAJAFSCwAAACQBUgsAAAAkAVILAAAAJAFSCwAAACQBUgsAAAAkAVILAAAAJAFSOwp8HYSW/FqBACAtEBiT4HS4phmK16NAACQFkjsKVBaHNNsxasRAADSAok9BUqLY5qteDUCAEBaRiCx+9utWKzFYj2/fSluTGfuqtp4ycWffQEzuknZ0+pbiB8hfmar9zxi2W8bh2+M4oYCMJiHy7kQQggxvYQPl6O8xD4u2xat2pWvkR68bC4KS2y1+KlVU+erYpTsYxFIELt1KbSfxJbyjeI3tDD7q4nQt+WNO9n5dapSemd1TNycmVetbZPNQ4pSan2FuJanvMRm7KmonMX68TCXULQX+76aKZ37Xj05paxHL1adIhYf+hFnoe5T4iW22AhH6RuayPhBbn+/mQZkr5vE3pwJIeZX98b+3TnX03IkTs/BCuLq1ih3d55MYutbwz4YgcMyAonNxy+TWKJqw7qn9ubRS1ehSSS2vOf8XomVzXQy+XGJWd2rM3T6xCXWVbf3mykk9sSAxKYtCBIbcYpjK+8wo7mhiYyHxPa2Knkp+gVG1e3NWW/DILGjobfEGlEh68fP5z9zJkiETqfV+9VEV7Vjjr7u1mstZzlISKbH1LScYQMdTrQO1Szv1CXoRUdM9bUtl9X4Oltkj4USel1rsVjPL7Ykjf+oIqB2ZKMTsT9i9peM7NIh3x8hfmaz79nq/a364iZcfxZNAUyhzlPs0lWhX5UpsYxvsDupwzT3lyRTdyTWY7031Ok2AwwLZ264QbUzvFFJacDtI92pqYSgDNQTfpp4XC/tSVwVd8NO7hoS60+sHW07fHK0ubZWplFHmxFvoY97+wvSL4RWgrcsRxVZamfX7e7cysRxbhQ3Z5DYcTCoF6v/Y+smo/2Tcw3ExXZO//zrx0/aEjWNDmk+tpvntsT97bbJlur0K82ENhnOx/nGyOUdzUorS0e1fXVxzU/b4LbdjLBQNfF6EykT+I9qxEvs2xsNU1IS+/R3ZvQ4qy86WZuuF0uEfPY9o4q7+Neueds39J3beX0TW7Hcbm6rus7bZO3dj/RYh8SG3GaAYeHM6Z9ifmE+d4bdvoM7Nfn4JJboViux10tLO9VPZ25cL5ZPrPU4awNaWZKnTCdierlrT79eksxrdaTZegpqTap/ktliR1lGFUmRZivQLPfhcu7SaRke1W0AeX81EeLsOKNHT4xhA8Xcn5n722utGGnm6rPUUUaftCZgt26ex0n/Q+5hMgm1NT6BpLTGmGU1LSCTQ4yFao/e1MpL9h/V6CaxbS9TSazaQ+Ww+sogsbSP+1VRxeUklr2tgcc4u0sXcAnG2Xw31OM2vQ2LyZyq9bOvfni37+BOTT7BXiwjRZoS7K8m6ST2eqnrHC+E9c9W3fWzrDjbqILsZHxZiuhIMW3ziWiTPk410YUdEekl1tv0aP2GpqXwNxPaWJzdcsVl4jWPK4vAtJuderFuC90DleGjGoMlVvVizdHjkF4Okdi6IPnze/XEXZpfYv3PZP7uaaRLxOyxZy46GhaVeesPxEt7PFmG3anJp+tAsXfUdKjE2pOmhl7GzKpGSCwfJh1dFh8gHawNTy+2S+YDX6MCGcgqsb6mh8AfbeelVC/Q8cTNTto5zbPnegmMxAYE2EjDN14uC825MaHNFvuPUgZLrDURS2db80psu3GXdmCJdWtelNv0NSwq84ES28Gdmny6z8WqeUq7yzVQYrlun15KUGLVC6leibUHk9srDZUVPzwbNRfLc7+ZhkTUGk4A5RivxBrN3MvmQlc4YyQ2uq1hp/eirrGrxEZYqOdvtcWhow3DJdY4vYl4yjpQfKQS63Gb4RLryXyoxMa7U5O4T7jTqxFelGqgOHLU2pm/LMIcBE4rser0YD+yX7S2fM6IWFACc7GjochAsYHrqBEqwk4spRgoDmCX5akHZlrOaeFuTTM0VxTyH9UNiJPY6kuqnSVy1YKuGkEjkmSC3yKxXQaK46ztOVDMMExiu7hTk49HFGsJ4SW2QR9cTTJQ7JMuVvbMSCUt+oktaOBA8ef+NX4u1iHSXAdUPihEqyY6smPhwOFOnSRWG0DT5I156ve3NXzn0pTMNpxKox3mNR7597fynYeoTg8jsa6x8Sbu1H1UtzBGYj8WSu0YiTUET71dI/Npc7ZmasMSa5wyOontGO7kcZvehsVk3kNijTDsWHdq8uFl4HqpduoSS4ObZKHn6SRWBuiaGtMKEid7dZ/SfBXHK7FsQeZrplFv03aJKNZqQ5fG4HtB7nuHiKcRkEpim3md2KFjiqebaL9pYGYoTyFizDVAermsPbu1e9CMvG6oNHh/u1VW+UYa3RbKPY6wUv9R3cJGvNpFg40FFGXHVA78tjG9Mpk80Y5+skOOLfF2Fuo4xf0c4K959vWVuMBd/tzOHht0m0SGOXwy+izW7bu4U3MKN+apjaNy/VRDz8woXGuQk4+V5RLbKfdXEz7K1zhFf2mHCUvmlm/kY5XdZfE43m11BC4Z6i5FuodSQmJHQ7JebEUjejyLJ7g6ELaG0QR259KIEFneaXu4Vs8wzHjNPxD6YZfYZGVfgq2pvIX72+1y7Vybwn9Ux7Uiv8ls9cGGNT2tvhcLc70IYwVjY6Z2tnoPfgbAOoUpnQwjGxfF+oa901rAZLEW60d70tES1HiPpU9+LrcZapjfJ614qO3mmZlY1Z7/9Kvr4k6e2CK5LW+MNJPNw+v+ajKfToxkJFttjnZ+de/9DICZWO7X14tQ+/UwK9o7NCeGVaH6+7X2idrSE/RC3GW5oas7BT4DIOiML1Z3On4yzMWCg/N2Etsh6goeC34DkNjRAIk9BUqLY5rtEHUFjwW/AnzMbiwMk9iuL8CAPJQWxzTbIeoKHgt+C/gk+yhI9RkANFslKS2OabbMtQSPBQAcmpP+mN2vobQ4ptmKVyMAAKQFEgsAAABkARILAAAAZAESCwAAAGQBEgsAAABkYQQSq15V9Hz0AxwHZPGd3gvTAKMmU34y5cA3KNNVAHA0lJdYumicc0XycvyzmQYXJvzvyL5oEVjCbegHOvp9qGu48Sco6sY31BKR9wYd6ioAOAb+B8MaHlT94vPLAAAAAElFTkSuQmCC" alt="" />

调用结构如下:

      link.iterator();       找到AbstractSequentialList中的iterator()方法,返回ListItr对象。

     linkedList中实现了ListItr ,所以 link.iterator();便把linkedList中的ListItr给返回过去了。

     linkedList在ListItr实现了接口Iterator,同时实现了三个方法(hasNext(),next(),remove())。

这里涉及到子类的继承和接口的实现,特别是子类对父类的方法覆写,不是太明白的话可以好好研究研究。

程序中有段循环挺溜的,贴出来分享一下:这是查找某个数据在链表中的位置。

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAlIAAAB7CAIAAAAwgfnzAAAQl0lEQVR4nO2dK4/jOACA/YdaleR/VJWKw1cLRioYOFpQdFKl6kDJwZNWHZ3UQyOtjhy6JQEHBi1dXDr0DuTlZ2Knbh7NF31gN+M4dtz6q1+x+H7NAAAAZoIYPAUAAAC90Ul72a+/iO1Lyel81yRenhIhxOYw9JMaN/lTEkIIkexe+7ydEOv7fgBmC2X60Jw3QojF/hJyVVVGy6ds6PRPmWDt/ZluX8T2Jf361/5TYb7k17/ulL5stxBCpMf8v//ul/8J0cxH2MfoscgfVx9VZE7xJaSKNHndL8MrNRuU6SOTP21PhwUFhiYCtXd+kVp4X09i+yK2v+y/3SVxqvNKLj+TSnKbH9KffqRdtZftPmwRTpDjutcqsqjcp1ZF9vGUDmmsVhpl+hg4y/GQ+vVm2etD6EKY9oqm3t07NrPv7k+D1ObTLHX5maA9qshRPKVCexEqKcr0MXCXo6fP0F48grT37fekN+0d144ydmsv+37eoD2qyDE8pfzJoD0oaSpHrwYf2ouHp/Zq4am8/FmFKfs/rVNdqmbii9i+iE+/Z1k1NGg3qHu81649VXjaKOD1LLtNvvB4tY4Rpse8y7Rk+TOr47ymGz18svtXvenVXmsoswYiDPzo1F+torUhrF+npmQU9bXntYlZRToiP2+k2RlFGMsTqIKJzaFLLsyT0pl0J/+1PHn8fi3rlJaBk5Di6zJh4YHKNPrz7IjfLYb61KkF1PZTw9kSgFCitPaq859+zz/l1VRPabZLPQVGfPolcbizpOFzYNPe8WqO6kme+0iWupmS3b+WkEprT7rR8iORPbf5IUcu3zfbfTidp/zcizblwXKL5aJ6dPn3WfmqNCVD+dWZXyv/Pi3qMjWAUkyNeSxmZywXYvl0bpipcVwLIcRykai5UAI33kgPf1zL9Zd1kkh7NR1YfOeNR0X2uGUa/Xl2f3SetxjiU6d+Wlqyn+0WtMIjEUF7VUtOnttSSy79Wp4spsDkl0sWtGjvkDq/M675nEb3Zj35RfpT1bxb/qwid3Zy1m3B61nXrd2g581/jp9jRo7yr5m9Z0P9ea4f7o++Gae+/KM5GepftZljlolk+e/iKj1teZT/2/DT1bxRWC6qhOX1yCFVn1inuZFBxVfdRb7vvMv0pufZ7dEFFtmgn7r2DkyaejG5XXuKzOrAdZ9n2QSsQ+ZnmiaC+mmvspR1MkutPan51U17eeDiv+WNFCnml/xIpWjVqIye/XtMR3bdRa2kfJOh/sn2vVUb5a2Rew5TmSs1O+Si+PH+tN/oP6K7aK9D8R3XcQr3Mcr09ucZ67m5bjHop65Be1pzHGJws/bqpeuV3rTzVWBNe00Eas86mSW69twpyRt82e5DbvnJFJ/doJ/5HWirIgOSkX+BpVKw9K2pVWR75JG055kLSyeVdHlQTd2l+NQ+rrmX6e3PM5DgWwz6qfNr7d1n+HOOPIr2LNxde3KD72N/+ZG6RvV6W3TsV0U2JaOqGaux/cAqsjXyWNprjaespyK09roU3+Up6VF7Yy/T259nIMG3GPRT5zNLk7G9ePTQyVkN3QVoL3BKi/LXstnXg/bUgUZXU++atQ8F2bLvOlrGgVo7xJzJKLtoyswqsyE8O8Sa8hi1k7PlYebWsfVrde7kvK31Nu8yvel5dnp0oUU26KfOa94vDb5oDDKlpV17wQsYcrLdRz321kF7mt7atWcd4bOizRSoshn1c9xaRTYmw/jtry4nsnyZtV8nbXmMpb32h1lPKDCrm+5TWu5dfA9cpgM8z8BbDPmp81rAwLq9eARpr27YqfNQvBYw2Lo93bjLWF5Rp5qm8Fx5UumBrKL9sFzrUJc9sE6p4bal7mXvR/3hznaLyP08rll/Ur3WkAz7XHbp2uKMPtqhT2d35tH+e9l4oYneQAnLRV6J6BW9/BPKjN/I2s3FF/ktLVMr0+jPswuNtxjFp04JzHL1/vDWnrEaXbeXui2D1qSTlis0LdeTMT8KPq+iLhR11leUf+wv6op18Z8Q9WID7U/J7oflXi6x2VYN2lGWtUYe26iX3JbfTHUQXvoGOpOh9CalxzqGKowcZ7I71OG1BoQRuZo8+aZKBaQGW+wvgbmQlwkf9RyViVRO5heW921sbQQUXxztTbZMoz/PrjhvMYpPnfz8eTlZj4x4v73JFPPlZzL1t5pB9v2aHVLGTnieAzwlXkXdMyPW3nW8JV20O/M5LN1eBAqjI9ZKO+B5esLGQ8Mwbu1ds3FuM1uNL37sjz/ThgmcMBUuTwlNE55nj7DN7HCMX3ujxDn5EybJ635JHc3zhJmA9gAAYEagPQAAmBFoDwAAZgTaAwCAGYH2AABgRvSlPevrysy/try6bIyLGfyQ3uMQ/DaKe+T6lvSMANfk7y6TwgFgXvSkvep11abVij+lX+sXmNnVONKl6wF03vLmTrnuaTukO+FavcuqXgBoYujWXvmqz9M5a9pv/QGcd82KGtlfM3fPdWB6BsP5mn/Xi518X/gEAPNj4LG9qhXYvCfDo9RiYZq5f64nrz3nL4MH+Z0EAPEZVnv2DfwMjusHqcKCNNNDrqevPRp8ABBIH9qTB/bKDYlq4bXvRtQ4T6HYQMR3doayb4gRp/LX9bneQ7LeNETbr0vaWCTHuueIEr+aSCX9sueact2cC//AVu05wtebs2wOtuy/WjasuTVOfZ8X7RFJ9zW36PTauhMA5kdfrb16uz55Hz6v1p67/tK2uGzayLEOIG8LadkHsm2/TUUS+h6bSgsjr9PNfbG1Tb+0jS7L/7bk2pmLoMCm9nwe0XKRlAkr8rhZV+8dtuS6W5ze+6EzqxMAQuitk7PamT1Ye4fULjPL+cb60QgvS6toVSia0etNs6tNX1qg3sKcUqhp5rjW6uVstyi1551rx/bWXoFtGm4N37wDdcsz8Y9TylGz9hjeA4AQJqu9ojVm60W0N/hc0lo+ZY6KNVx731sSo2mmcK21ReLQXmMugrJsSY9feCW/rWdixIn2ACAek9WepTMtszfacspOS/PIx/CEWUXepL28TdOsPXlwS092o+wduQjKspkez/BB2osSJ9oDgHjMTHuN40MxtFfZrpqj0ai9a/ZdmwXT3MkZtMC8PbBNe63hO2jvxjjRHgDEYwLas0/u6NbJ6eqQjNPJqc+pMebQNy8YUBLvmNLSmIugLFvS4xe+QyfnjXEypQUA4jEB7bnqr3y+uyKGxh/4lvDXaomCzZdW7TVU0EaTsUV70gQW6Y5lGvxzXeciKMtGejzDh2kvRpyN2mMBAwAE0b/25HePWU8aOGVmXcCgV7j1heU4U10VZruFPrKlrxiTdaLV4OU6s1JUWgzFuJ17EqORr0NqdDm6+u4cuQjLsinylvDmjwNz0YgRxisNzbNDm5amsFwdAILoQ3v1O6Yr0q/SSr72vRcaqjBlubcqCd0B10xf/qw3IKqROSHE8mlvtrfkAGJ9rmPTV7Xn960mdCS7V3P2SrZbJEtlxocl/dZcO3MRkGXnbBqv8Iv9xetMaJzqFJgqBuXBmkv6GNgDAG8mst/eILXY4IND1N1t0NQDgFAmor3rEA4YXHuD5HoysPEQAHRhOtq7Zj1vM1t0rA2vnOlurns3mL0JAF2ZlvZ6QxnDo+kAAPAwoD0AAJgRY9feO8dwx+ClDwAQHbTH4TwGL30AgOigPQ7nMXjpAwBEB+1xOI/BSx8AIDpob7rH2/Oqnmy6PcW/weClDwAQHbQ33FFo60ZhxYnFegxe+gAA0ZmB9t5Oh+Kdn1++RYgu3hFJWHk0aA8AwAe0N/kD7QEA+IP2Jn+gPQAAf8auvW9beWeiz69v7/88f87/+5tU0avBqj/98Zuxt9GL2L5s/zCjfX//+3VlnnxvTkD17/q+tWVbRasK67SVp6fU/7MYTZnMslqZ2lMDPL85Tkpn8uuLE8UVg5c+AEB0xq6993dZLZ8PiplyqZRu2/4hBz48/10qwNHaO33RDOc62ZIAyXOH1eeX1ekf+ZLV6R+38Qyr5bJbrVbl2eLE85t+pS5LKZbT1nBdHYEe4WkrX4r2AODRmYD25Eab2sD68q1uopWWqiVkntHaXlW0kvZaTpoJeJebibVr7fFoR64gWXu6pIwuTDOAHosiPdtdZPGp0tOPwUsfACA609JerpDiv4fnvxslV3Z1xtSekYD3d1l7Ur+rj/bMUbm2Mxbr2bpKlQDmNaX4nrdqTPoxeOkDAERnitqTjrpP0sLdtKcdPWrPbB9qIZTxO+VQLjL7Tm3H4KUPABCdh9Ge2y4z1F6bzyo70toDgLkxce2ZnZyWKv6BtOfZydmynOHtebU9eRhy8NIHAIjOxLVnn06S1/9f8rmdbjVOUHs2V2kh7N471cN49TSWNvENXvoAANGZgvbMWSqKO2x/PX2RVg4o8zDlo16TlwtSXbpXB25OgBS/bdWE9ZJ3h3Zc6xWkM8WKBbX9J4coz9Tme3teyesZ9LUOxvKGMsTgpQ8AEJ2xa09bD+5aA64tVy81ZvGWupbOXKKurnBfnb41J8CYU6POL3WkR5KTqKQlLVAvzphhzGtXzyfLEkDrlfpaQTXQ9lRrr7hi8NIHAIjO2LVnCI7j7sdpi/YA4GFBexzaUVkP7QHAA4L2OOTj7XlV96YOXvoAANFBexz1Ic19eX9HewDwiKA9DucxeOkDAERn7NoDAACICNoDAIAZgfYAAGBGoD0AAJgRU9He5SmpXyiyPg+eHgAAmCR9aS/bLYQQYnO4KZ5CfmgPAAC6MS3tZa/7JdoDAIDOTKWTswDtAQDALaA9AACYEb1pLx+WKzs5z5tyesrmcM0OqZD/a7uwOBaJqT01wP7iOCmdSY968rLdQiyfsrZcNAQrenE9IgEAgOHoQ3t5E82w2nEthBDLRVJqLHdhsnutwmgjgqUsJe0d19Il+Y1K85kRHteuwUW0BwAwD3pr7eWSk62TN79kT6gtQkuAol1Yae+QagH0u+ThcxEeUnfv6O3aAwCAKTBQJ6fPmbz9JDf+9LE9paknxWCKcPm039StQBO0BwAwD0asvbyLUh2HU7RX9CtaDqVVZ/adSlG5jsqRnsEAAGASTF97hs90SjvS2gMAgBFrz7OTs2UJ/OUp2Rxsw4QKaA8AYB6MWHs2V2nr9rQZLgXnehivnsbS3DREewAA86Bn7dkmm+gzOaUzxYoFtf0nd1eWZ2rzZbuFvJ5B6iOVZ3Xq3K49LakAADBKetGeOvdksb9Iy9XLM2YY89pkd7AsAVRWppftOX1xujoz5Q5yKnPEJBcAgDEzsZeTjZxDivYAAEYN2ovIcc3IHwDAuEF7sbg8JTT1AADGDtqLw+t+ifMAAMYP2gMAgBmB9gAAYEagPQAAmBFoDwAAZgTaAwCAGeGtveq9Kq07HgAAAIyVwNae514/AAAAoyS4k/OQNu7gAwAAMGLQHgAAzAi0BwAAMwLtAQDAjAhfwHDeoD0AAJgoXdbtHVK2EQcAgEnSebn6cS3o7QQAgInRRXuv+yXCAwCAKdJtbE+sz8MnHQAAIJRg7dHUAwCA6cICBgAAmBFoDwAAZgTaAwCAGYH2AABgRgRqL991j42HAABgmoRvM5seB080AABANzq/pQUAAGB6oD0AAJgRaA8AAGYE2gMAgBmB9gAAYEagPQAAmBFoDwAAZsT/1NHYB555pO0AAAAASUVORK5CYII=" alt="" />

根据源码简单的实现了一下linkedList的基本功能代码如下:

package com.zpj.LinkedList;

import java.util.Iterator;
import java.util.NoSuchElementException; public class LinkedList<T> implements Iterable<T> { private static class Node<T> {
Node<T> previous;
Node<T> next;
T data; public Node(Node<T> previous, Node<T> next, T data) {
super();
this.previous = previous;
this.next = next;
this.data = data;
}
} private Node<T> head = new Node<T>(null, null, null);
private int size = 0; public LinkedList() {
head.previous = head.next = head;
} public boolean add(T data) {
return addData(data, head);
} private boolean addData(T data, Node<T> node) {
if (data == null) {
return false;
}
Node<T> tempNode = new Node<T>(node, node.next, data);
node.next.previous = tempNode;
node.next = tempNode;
size++;
return true;
} public T get(int index) {
Node<T> node = head.next;
if (index < 0 || index > size)
throw new IndexOutOfBoundsException("");
if (index < (size >> 1)) {
for (int i = 0; i < index; i++) {
node = node.next;
}
} else {
for (int i = size; i > index; i--) {
node = node.previous;
}
}
return node.data;
} private class ListItr implements Iterator<T> {
private Node<T> lastReturnNode;
private Node<T> nextNode;
private int nextIndex; public ListItr(int index) {
if (index < 0 || index > size)
throw new IndexOutOfBoundsException("Index:" + index + ";size:" + size);
if (index < (size >> 1)) {
nextNode = head.next;
for (nextIndex = 0; nextIndex < index; nextIndex++) {
nextNode = nextNode.next;
}
} else {
nextNode = head.previous;
for (nextIndex = size; nextIndex > index; nextIndex--) {
nextNode = nextNode.previous;
}
}
} @Override
public boolean hasNext() {
return nextIndex != size;
} @Override
public T next() {
if (nextIndex == size)
throw new NoSuchElementException();
lastReturnNode = nextNode;
nextNode = nextNode.next;
nextIndex++;
return lastReturnNode.data;
} @Override
public void remove() {
}
} @Override
public Iterator<T> iterator() {
return new ListItr(0);
} }

LinkedList的实现本身不是很复杂,在这里只记录了一些自认为比较关键的几个点,如果想深入了解可以看下这篇博客http://www.cnblogs.com/ITtangtang/p/3948610.html写的挺漂亮的!