- 使用 Spring Initializr 创建 Spring Boot 应用程序
- 在Spring Boot中配置Cassandra
- 在 Spring Boot 上配置 Tomcat 连接池
- 将Camel消息路由到嵌入WildFly的Artemis上
链表是有序的列表,它在内存中的实际结构如下
小结:
单项链表
实现,水浒英雄排行榜管理需求:
思路分析:
添加:
遍历:
代码实现:
定义节点
//定义 HeroNode,每个HeroNode对象就是一个节点
class HeroNode{
public int no; //编号
public String name; //名字
public String nickName; //昵称
public HeroNode next; //指向下一个节点
//构造器
public HeroNode(int no, String name, String nickName) {
this.no = no;
this.name = name;
this.nickName = nickName;
}
//为了显示方便,我们重写toString方法
@Override
public String toString() {
return "HeroNode{" +
"no=" + no +
", name='" + name + '\'' +
", nickName='" + nickName + '\'' +
'}';
}
}
定义链表来存放管理我们的英雄
//定义SingleLinkedList 管理我们的英雄
class SingleLinkedList{
//先初始化一个头节点,头节点不要动,不存放具体的数据
private HeroNode head =new HeroNode(0,"","");
/**
* 添加节点到单向链表
* 思路: 当不考虑编号顺序时
* 1.找到当前链表的最后节点
* 2.将最后这个节点的next指向新的节点
*/
public void add(HeroNode heroNode){
//因为head节点不能动,因此我们需要一个辅助变量 temp
HeroNode temp = head;
//遍历链表找到最后
while (true){
//找到链表的最后
if (temp.next == null){
break;
}
//如果没有找到最后,将temp后移
temp = temp.next;
}
//当退出while循环时,temp就指向了链表的最后,将最后这个节点的next 指向新的节点
temp.next = heroNode;
}
/**
* 显示链表[遍历]
*/
public void list(){
//判断链表是否为空
if (head.next == null){
System.out.println("链表为空");
return;
}
//因为头节点,不能动,因此我们需要一个辅助变量来遍历
HeroNode temp = head.next;
while (true){
//判断是否到链表的最后
if (temp == null){
break;
}
//输出节点的信息
System.out.println(temp);
//将temp后移,一定小心
temp = temp.next;
}
}
}
初始化并测试
public static void main(String[] args) {
//创建节点
HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");
HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
HeroNode hero3 = new HeroNode(3, "吴用", "智多星");
HeroNode hero4 = new HeroNode(4, "鲁智深", "花和尚");
HeroNode hero5 = new HeroNode(5, "杨志", "青面兽");
HeroNode hero6 = new HeroNode(6, "林冲", "豹子头");
//创建链表
SingleLinkedList singleLinkedList =new SingleLinkedList();
singleLinkedList.add(hero1);
singleLinkedList.add(hero2);
singleLinkedList.add(hero3);
singleLinkedList.add(hero4);
singleLinkedList.add(hero5);
singleLinkedList.add(hero6);
//显示
singleLinkedList.list();
}
(按照编号的顺序添加)思路分析:
代码实现:
在 SingleLinkedList 类中重新定义一个增加方法
public void addByOrder(HeroNode heroNode){
//因为头节点不能动,因此我们仍然通过一个辅助指针(变量)来帮助找到添加的位置,因为是单链表,因此我们找的temp是位于 添加位置的前一个节点,否则插入不了。
HeroNode temp = head;
boolean flag = false; //flag表示添加的编号是否存在,默认为false
while (true){
if (temp.next == null){ //说明temp已经在链表的最后
break;
}
if (temp.next.no > heroNode.no){ //位置找到,就在temp的后面插入
break;
}else if (temp.next.no == heroNode.no){ //说明希望添加的heroNode的编号已经存在
flag =true; //说明编号存在
break;
}
temp = temp.next; //后移,遍历当前链表
}
//判断flag的值
if (flag){ //不能添加,说明编号存在
System.out.printf("准备插入的英雄的编号%d 已经存在了,不能加入\n",heroNode.no);
}else {
//插入到链表中,temp的后面
heroNode.next = temp.next;
temp.next = heroNode;
}
}
初始化并测试 注意:这里不按照顺序插入,我们看结果是否会自动排序
public static void main(String[] args) {
//创建节点
HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");
HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
HeroNode hero3 = new HeroNode(3, "吴用", "智多星");
HeroNode hero4 = new HeroNode(4, "鲁智深", "花和尚");
HeroNode hero5 = new HeroNode(5, "杨志", "青面兽");
HeroNode hero6 = new HeroNode(6, "林冲", "豹子头");
//创建链表
SingleLinkedList singleLinkedList =new SingleLinkedList();
singleLinkedList.addByOrder(hero3);
singleLinkedList.addByOrder(hero1);
singleLinkedList.addByOrder(hero2);
singleLinkedList.addByOrder(hero4);
singleLinkedList.addByOrder(hero5);
singleLinkedList.addByOrder(hero6);
//显示
singleLinkedList.list();
}
测试 2 加入重复的节点
public static void main(String[] args) {
//创建节点
HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");
HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
HeroNode hero3 = new HeroNode(3, "吴用", "智多星");
HeroNode hero4 = new HeroNode(4, "鲁智深", "花和尚");
HeroNode hero5 = new HeroNode(5, "杨志", "青面兽");
HeroNode hero6 = new HeroNode(6, "林冲", "豹子头");
//创建链表
SingleLinkedList singleLinkedList =new SingleLinkedList();
singleLinkedList.addByOrder(hero3);
singleLinkedList.addByOrder(hero1);
singleLinkedList.addByOrder(hero2);
singleLinkedList.addByOrder(hero4);
singleLinkedList.addByOrder(hero5);
singleLinkedList.addByOrder(hero6);
//重复节点
singleLinkedList.addByOrder(hero1);
//显示
singleLinkedList.list();
}
有没有一种方法可以使用标准类型构造函数(例如 int、set、dict、list、tuple 等)以用户定义的方式将用户定义类的实例强制转换为其中一种类型?例如 class Example:
我知道这个问题在Stackoverflow中有很多问题,但是即使有很多答案,这些答案也帮不了我什么,也没有找到答案。 在我的WebAPP中,它可以正常工作,但是当我将其转换为API时,它失败了(主题标
这个问题已经有答案了: Why does the ternary operator unexpectedly cast integers? (3 个回答) 已关闭 9 年前。 最近遇到一个Java的陷
我尝试使用 FirebaseApp.configure() 配置 Firebase,但遇到以下崩溃: *** Terminating app due to uncaught exception 'c
我有一个自连接员工实体类,其中包含与其自身相关的 id、name 和 ref 列。我想创建它的新实例并将其保存到数据库。 首先我创建了一个 Employee 类的实例并将其命名为 manager。然后
我有一个用于添加新公寓的表单,在该表单中我有一个下拉列表,用户可以在其中选择负责的人员。 显然,当您从下拉列表中选择并尝试保存公寓时,我的应用程序认为该人已被修改。它给了我下面的错误,指示我应该首先保
从 Visualforce 页面,我需要检索我们组织的 salesforce 实例的 URL,而不是 Visual Force URL。 例如我需要https://cs1.salesforce.com
我遇到了一些可能的问题答案,但这是关于从 Hibernate 3.4.0GA 升级到 Hibernate 4.1.8 的问题。所以这曾经在以前的版本下工作,我已经四处搜索了为什么它在这个新版本中出现了
似乎一遍又一遍地问这个问题,我仍然找不到解决我问题的答案。我在下面有一个域模型。每个新创建或更新的“安全用户”都需要我确保其具有配置文件,如果没有,则创建一个新的配置文件并分配给它。 配置文件的要求相
我很难调试为什么 JPA 不级联我的 @ManyToMany 关系。我发现的所有答案都与缺少级联语句有关。但我确实拥有它们并且仍然得到: Caused by: org.hibernate.Transi
Play 服务 API 表明有一个叫做 Instance ID 的东西 但是,在 Android Studio 中包含以下内容后,我无法导入 InstanceID 类 compile "com.goo
我正在使用 Seam 框架。我有 2 个实体: 请求.java @Entity @Table(name = "SRV_REQUEST") public class Request { private
This question处理构建一个适当的Monad来自单子(monad)的实例,但仅在某些约束下 - 例如Set .诀窍是将其包装成 ContT ,它将约束推迟到包装/展开其值。 现在我想对 Ap
我正在尝试执行此查询: StringBuffer sb = new StringBuffer(); sb.append("select p from PointsEntity p " + "where
我试图了解是否可以更改我的 hibernate 配置并使用单个 MySQL 实例(而不是我当前拥有的多个 MySQL 实例): 我有一个使用 hibernate 的 Java 应用程序,与 2 个模式
我有一个选项卡滑动布局,其中包括四个选项卡,每个选项卡都有自己的布局和 fragment ,在我的主要 Activity 布局中,viewpager 参与更改选项卡。特定 View (选项卡)在应用程
我看到很多帖子声称他们正在运行 MySql 的 RDS 实例,但无法连接到该实例,但我没有运行 RDS。 我使用 EC2 实例来托管我的 WordPress 博客,该博客是使用 Web 平台安装程序安
因为我在我的 ec-2 实例上的 python 虚拟环境中运行应用程序( Airflow ),并且我想在同一个 ec2 实例上的默认 python 环境中运行命令,所以我认为 ssh 到我自己的实例更
这个问题已经有答案了: How to fix the Hibernate "object references an unsaved transient instance - save the tra
例子: run APP1 .. ... run APP1 ... run APP2 如何在 APP2 中对 Vue 说我需要调用 APP1?
我是一名优秀的程序员,十分优秀!