夏目有爾

鏈表集合算法：

1.鏈=引用
2.鏈表集合與數組集合的區別：在增值方面，數組集合的速度比鏈表集合算法【學Java，到凱哥學堂kaige123.com】的速度要快；但是鏈表集合在增刪值和修改值方面要更靈活，它的原理就好比鏈條。
3.鏈表的分類：
3.1單鏈集合（了解即可）：上家能找到下家，但是下家找不到上家，即通過上一個數組可以找到下一個數組，但是沒辦法通過下一個數組找到上一個數組。如下圖：

3.2雙鏈集合：上家能找到下家，下家也能找到上家。如下圖：

4.代碼實現（以雙鏈為例）：
4.1添加值




4.2在頭部添加值

4.3在尾部增加值

4.4刪除第一個值

4.5刪除最後一個值

4.6在指定的位置添加值


4.7按下標刪除值

4.8對刪除操作的改進版本：在執行刪除操作時，可以返回被刪除的值




5.用途：鏈表集合多用於隊列模式，任務排隊一系列的操作中。以隊列模式為例：排隊的好處【學Java，到凱哥學堂kaige123.com】就是先來的先取出執行，如下圖，可以前面取值，後面進值，當然也可以後出前進

集合框架之鏈表集合算法