java 指针定义_关于java中指针的概念

r囧r小猫 2022-11-03 11:52 179阅读 0赞

今天寡人遇到一个问题，扫描非关系数据库中的图(由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天下百姓的建议

以上都是废话

孤编了个小程序试之，爱卿们且看：

packagea2;importjava.util.LinkedList;public classTest \{public static voidmain(String\[\] args) \{//TODO Auto-generated method stub

LinkedList c=new LinkedList();

Shit d=newShit();

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);

\}

\}

\}classShit\{public inta;publicString b;

\}

输出结果是： 1 omg

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

孤被自己蠢哭了。

孤要搞懂对象。

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关【C++】关于函数指针的定义方式

定义函数指针的三种形式形式1：typedef std::function<返回值（形参类型）> 别名例： typedef std::function<

梦里梦外;/ 2023年10月12日 21:06/ 0 赞/ 51 阅读

相关 java 指针定义_关于java中指针的概念

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

r囧r小猫/ 2022年11月03日 11:52/ 0 赞/ 180 阅读

相关关于函数指针和指针函数的分析

关于函数指针和指针函数的分析指针函数它本质是一个函数，返回值是某一类型的指针。看定义，首先它是一个函数，而且它必须有一个返回值，并且

快来打我*/ 2022年08月21日 10:55/ 0 赞/ 204 阅读

相关 [经典概念]：函数指针与指针函数

1.指针函数先看下面的函数声明，注意，此函数有返回值，返回值为int \，即返回值是指针类型的。 int \f(int a, int b); 上面的函数声明又可以写

喜欢ヅ旅行/ 2022年06月11日 05:16/ 0 赞/ 216 阅读

相关指针的概念

指针的概念 ![Center][] ![Center 1][] 使用指针的问题 ![Center 2][] 声明等价 ![Center

我会带着你远行/ 2022年06月06日 03:35/ 0 赞/ 162 阅读

相关关于C语言中的数组指针、指针数组以及二级指针

概念解释数组指针：首先它是一个指针，它指向一个数组，即指向数组的指针；在32 位系统下永远是占4 个字节，至于它指向的数组占多少字节，不知道。数组指针指向的是数组中的一

短命女/ 2022年05月30日 10:22/ 0 赞/ 241 阅读

相关指针概念

指针就是一个存放地址的变量当指针指向某个变量这时这个指针里就存放了那个变量的地址同时可以利用指针直接取

Bertha 。/ 2022年05月30日 04:53/ 0 赞/ 170 阅读

相关关于数组、指针、数组指针、指针数组、函数指针，函数指针数组的代码

\define \_CRT\_SECURE\_NO\_WARNINGS 1 \include <stdio.h> //一级指针int \p //二级指针int \p

末蓝、/ 2022年01月13日 01:55/ 0 赞/ 374 阅读

相关关于Java比较难发现的空指针

// 总之记住一点，只要是将null在集合中丢失原类型的情况下，将其赋值给任何基本类型数据， // 运行时都将报空指针异常,所以千万小心，如果null直接赋

拼搏现实的明天。/ 2022年01月10日 06:51/ 0 赞/ 159 阅读

相关 JAVA中的指针

　　不同于CPP，JAVA中不需要程序员对指针进行操作。不过，这不代表JAVA没有指针，事实上，JAVA的指针操作都被底层代码封装了。笔者在初学Java时，虽然就了解了形参，实

一时失言乱红尘/ 2022年01月10日 03:25/ 0 赞/ 201 阅读