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

r囧r小猫 2022-11-03 11:52 241阅读 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 条评论，241人围观）

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

相关阅读

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

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

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

相关关于指针的知识

指针指针是一个地址指针变量指针变量是存放地址的变量通过指针引用数组 1、数组名代表数组中首元素的地址 i

Dear 丶/ 2023年07月16日 12:59/ 0 赞/ 94 阅读

相关 c语言定义文件指针变量,C语言文件的概念和文件指针

1 C语言文件的概念在程序中，当调用输入函数从外部文件中输入数据赋给程序中的变量时，这种操作成为“输入”或“读”；当调用输出函数把程序中变量的值输出到外部文件中时，这种操作

古城微笑少年丶/ 2023年01月22日 14:57/ 0 赞/ 75 阅读

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

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

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

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

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

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

相关指针的概念

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

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

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

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

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

相关指针概念

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

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

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

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

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

相关 JAVA中的指针

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

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