今天寡人遇到一个问题,扫描非关系数据库中的图(由node和rel组成),将其转化成由寡人自定义的gnode和gedge组成的图。

gnode类包含结点的id,label和包含此gnode的gedge的链表;gedge类包含gnode类型的startnode和endnode。

寡人伏案敲打键盘,不到一盏灯的时间里便写出了一个递归的深度优先遍历算法,心中不免感到被自己的才智深深的折服。

但寡人发觉有哪里不太对,寡人在纸上画一例以试之,发现果然有问题:

为避免重复扫描相同的node,在处理此node之前必先探测其是否存在于转化完成的gnode链表中,若存在则直接return此gnode,不存在才进行后续处理;

如前所述,gnode包含一个gedge链表,在生成其中每个gedge时,必先有其startnode和endnode。显然,此gnode是其中一个,另一个我们要对这个rel连接的node调用本算法得到,谓之递归。

于是,为了探测此node可曾被扫描,我们需要有当前已生成的gnode列表;在将此gnode添加到生成的gnode列表前,我们需要对其连接的node调用此算法得到它的gedge的链表。

鸡生蛋?蛋生鸡?

寡人陷入了沉思。

寡人C语言学识尚可,这种情况下,如果使用C(C++)语言,寡人定采用指针链表实现gnode列表:

在得到当前node的id和label后,生成对应的gnode,其gedge链表置为null。将此gnode列表的下一元素指向此gnode,即添加到转化完成的gnode链表。实则,我们此时还未得到此gnode的gedge链表,但我们有了id和label——探测一个node可曾被扫描的完备条件。在我们得到gedges后,更新此gnode的属性,gnode列表中的它自然也就更新了。

java中如何实现指针数组?

寡人开始搜goo罗gle天下百姓的建议

以上都是废话


孤看了这个博客http://www.ticmy.com/?p=174,豁然开朗:孤不懂对象。

孤编了个小程序试之,爱卿们且看:

package a2;

import java.util.LinkedList;

public class Test {

    public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList<Shit> c=new LinkedList<Shit>();
Shit d=new Shit();
d.a=0;d.b="oh,shit!";
c.add(d);
d.a=1;d.b="omg!";
for(Shit a:c){
System.out.println(a.a+" "+a.b);
}
} } class Shit{
public int a;
public String b;
}

输出结果是: 1 omg

只有new才会分配一个新的地址空间,List的add,只是添加了一个对被add对象的引用。修改这个对象,List中的它当然会改变,因为“它”就是“它”啊……

孤被自己蠢哭了。

孤要搞懂对象。

关于java中指针的概念的更多相关文章

  1. Java中“指针”的解释以及对“引用”的理解

    Java中"指针"的解释以及对"引用"的理解 初学Java面对对象编程,对于一些概念还真的有点难以理解,主要是因为不由自主的联系到以前学过的C语言知识,时不时的 ...

  2. java 中包的概念,常量,静态与继承

    一.包的概念:创建,使用. 1.新建包: 最上面一行,之前不能再有其它代码了. package 包名; 注意:包名一般都有命名的规范.例如:com.itnba.maya.zy(从大到小). 2.使用包 ...

  3. java中接口的概念及使用(补充final修饰符的使用)

    接口 初期理解,可以是一个特殊的抽象类 当抽象类中的方法都是抽象的,那么该类可以通过接口的形式来表示 class 用于定义类 interface 用于定义接口 接口定义时,格式特点: 1.接口中常见的 ...

  4. Java中的锁概念

    掌握Java中锁是Java多线程编程中绕不开的知识,只有知道理解Java各种锁才能在编码过程中灵活运用,写出更高效的多线程程序.而理解掌握锁的第一步,可从宏观上对比理解一下各种锁概念. 公平锁/非公平 ...

  5. java 中接口的概念

    接口接口在java中是一个抽象的类型,是抽象方法的集合,接口通常使用interface来声明,一个类通过继承接口的方式从而继承接口的抽象方法.接口并不是类,编写接口的方式和类的很相似,但是他们属于不同 ...

  6. java中引用的概念

    强引用(StrongReference) 强引用就是指在程序代码之中普遍存在的,比如下面这段代码中的object和str都是强引用: 1 2 Object object = new Object(); ...

  7. java 中的包概念

    Java 中的包package, 就是电脑中的文件夹.我们平时在工作中,文件太多时,都会新建文件夹进行分类管理,java 中的包也是类似的道理,当我们的类太多时,也需要进行分类管理,这时我们就会把类文 ...

  8. java中继承的概念

    继承是类的三大特性之一,是java中实现代码重用的重要手段之一.       java中只支持单继承,即每个类只能有一个父类.       继承表达的是is a的关系,或者说一种特殊和一般的关系.   ...

  9. Java中的引用概念

    Java对对象和基本的数据类型的处理是不一样的.和C语言一样,当把Java的基本数据类型(如int,char,double等)作为入口参数传给函数体的时候,传入的参数在函数体内部变成了局部变量,这个局 ...

随机推荐

  1. 百度地图Key的设置方法

    一.为什么要设置百度Key 万能地图下载器提供了百度POI的下载功能,但由于本软件用户群极大,会导致一天之内访问量超出300万次以上而无法继续下载. 因此,当POI下载不成功能,用户可以自己申请百度地 ...

  2. 性能问题案例01——sybase数据库内存问题

    版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/xuepiaohan2006/article/details/30064399     近期现场反馈问 ...

  3. php无限分类 下拉框

    无限分类 下拉框优势:填写参数少,只需要指定一个循环节点($parnent_id),就可以循环所有下级分类.循环输出结构很有特色,比较符合我的口味.补充: $parent_id才是上下级关联的节点,i ...

  4. Docker技术入门与实战 第二版-学习笔记-5-容器-命令及限制内存与cpu资源

    1.启动容器 启动容器有两种方式: 基于镜像新建一个容器并启动 将在终止状态(stopped)的容器重新启动 1)新建并启动——docker run 比如在启动ubuntu:14.04容器,并输出“H ...

  5. python面试题库——3数据库和缓存

    第三部分 数据库和缓存(46题) 列举常见的关系型数据库和非关系型都有那些? 关系型数据库: Oracle.DB2.Microsoft SQL Server.Microsoft Access.MySQ ...

  6. JS重构分页

    JS重构分页 很早以前写过一个Jquery分页组件,但是当时写的组件有个缺点,当时的JS插件是这样设计的:比如:点击  -->  查询按钮 ---> 发ajax请求 返回总页数和所有数据, ...

  7. Python2.7-re模块

    re模块 1.正则表达式的语法 '.' 匹配任意字符,若指定了re.S,则可以匹配换行符'^' 匹配行首,即字符串的开头,若指定了re.M,会自动匹配每行开头'$' 匹配行尾,同上'*' 匹配大于等于 ...

  8. Arduino入门笔记(7):利用1602、1302实现时钟和定时器

    转载请注明:@小五义 http://www.cnblogs.com/xiaowuyi 欢迎加入讨论群 64770604 常常听到老妈在做饭时说“开锅15分钟后叫我一下”,为何不做个定时器,来提醒老妈呢 ...

  9. tarjan 求割点

    在无向连通图中,如果将其中一个点以及所连的所有边都删掉,图就不再连通的话,那么这个点就叫做割点 首先将所有的点分为:1.环中点 2.不成环的单点割点一般出现的情况是:如果(处在不同环中/一环一单点/均 ...

  10. 第15章 RCC—使用HSE/HSI配置时钟

    第15章     RCC—使用HSE/HSI配置时钟 全套200集视频教程和1000页PDF教程请到秉火论坛下载:www.firebbs.cn 野火视频教程优酷观看网址:http://i.youku. ...