Java基础入门笔记-链表与容器

容器（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基础入门笔记-链表与容器相关推荐

Java基础入门笔记2
Java基础入门笔记2 一. 为什么把程序出错叫做"BUG"? 1. 原因是臭虫或者虫子,现在用来指代电脑系统或者程序中隐藏的一些漏洞或者一些问题,所以现在程序出问题就叫" ...
Java基础入门笔记-数组链表
数组链表ArrayList ArrayList是JDK自带的基础工具类. java.util.ArrayList 也是一个容器(里面存放对象) 1.添加对象add: 2.删除对象remove: 3.遍 ...
Java基础入门笔记-随机数
Random类是JDK里自带的基本类. java.util.Random 使用Random可以生成随机数: Random rand=new Random(); int s=rand.nextInt(1 ...
Java基础入门笔记-包装类
包装类在Java里面,每一个基本类型都对应一个包装类型 long Long int Integer short Short byte Byte double Double float Float b ...
Java基础入门笔记-静态方法
方法有两类: 1.该方法与类的关系不大.随便拷贝到别的类里面也仍然可以运行,没有语法错误: 2.该方法与类关系密切.如果拷贝到别的类里就失去意义,有语法错误: 一个严格的判断:该方法有没有访问this ...
Java基础入门笔记-添加包
包:package 当一个项目中的类越来越多时,需要对其进行分包管理. 例如与Amazon和Tencent共同开发一个项目,那么就可以简历三个package com.amazon con.tencen ...
Java基础入门笔记-多态
多态是设计上的一个术语.(polymorphism) 在Java里,多态是指以下语法现象: 重载OVerload:方法允许重名: 重写Override:允许子类重写父类方法: 泛型(模版):比如Arr ...
Java基础入门笔记-单根继承
查看类的继承链右键然后 Quick Type Hierarchy 如下图所示: 我们发现: 在java中如果一个类没有指定父类,则他默认父类就Object.(这里感觉和Qt有相同的东西,但又不同) ...
Java基础入门笔记-构造方法的继承
代码如下所示: Child.java package my;public class Child extends Parent {public Child() {System.out.println( ...

Java基础入门笔记-链表与容器

Java基础入门笔记-链表与容器相关推荐

最新文章

热门文章