容器（Container）：存儲對象的東西。
容器是一個設計上的術語，不是一個語法概念。
比如數組，就是一個容器


數組容器
缺點：
1.容量固定，無法擴展。既不能射太大，也不能太小，很難確定。
2.插入和刪除代價大。


鏈表可以完美解決。


鏈表（Linked List）：一種組織數據的方式；



鏈表與容器：
嚴格來說，鏈表并不是容器，鏈表只是容器的一種實現方式；


1.插入鏈表
2.刪除鏈表
3.查找鏈表

把對象放入容器；

下面是Java單鏈表的代碼：

HelloWorld.java

package my;public class HelloWorld {public static void main(String[] args){ LinkList a=new LinkList();for(int i=0;i<10;i++) { //構造一個鏈表LinkNode b=new LinkNode(i);a.insertNode(i, b);}System.out.print("初始化的鏈表：");a.showList();LinkNode b=new LinkNode(100);System.out.print("(從0開始數)在第三個位置插入結點：");a.insertNode(3, b); a.showList();System.out.print("(從0開始數)刪除第三個位置的結點：");a.deleteNode(3);a.showList();} }
LinkList.java

package my;public class LinkList {private LinkNode head;private int NodeNum=0;private LinkNode q;public LinkList() {head=new LinkNode(0); //頭結點head.next=null;}public void insertNode(int position,LinkNode p) { //從下標0開始插入if(position<0||position>NodeNum) {System.out.println("插入失敗，位置有問題");return;}q=head;for(int i=0;i<position;i++) {q=q.next;}p.next=q.next;q.next=p;NodeNum++;}public void deleteNode(int position) {if(position<0||position>NodeNum) {System.out.println("刪除失敗，位置有問題");return;}q=head;for(int i=0;i<position;i++)q=q.next;q.next=q.next.next;NodeNum--;}public void showList() {for(LinkNode p=head.next;p!=null;p=p.next)System.out.print(p.data+"->");System.out.print("null\n");}}
LinkNode.java

package my;public class LinkNode {int data;LinkNode next;public LinkNode(int i) {data=i; } }

運行結果如下：

總結

以上是生活随笔為你收集整理的Java基础入门笔记-链表与容器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。