new Node(key,value)

来源:5-3 二分搜索树的节点插入

SD_Kaden

2018-08-31

老师我不太理解 new Node(key,value),    new Node[100] 可以类比成 new int[100], 但 new Node(key,value)是结构体这种数据类型特有的写法吗,意思是,指向一个Node型,由于Node型是一个结构体,所以可以同时给它初始化?

写回答

1回答

liuyubobobo

2018-08-31

在Java语言中,所有的对象都需要使用new创建出来。可以回忆自己使用Java中的String, ArrayList, LinkedList,是不是都需要new?:)


Node同理,只不过,Node是我们自定义的类,而String, ArrayList, LinkedList等等是Java的标准库中内置的类罢了:)

0
2
liuyubobobo
回复
算法请爱我emmm
对。准确的说,一个是在系统栈上申请空间,一个是在系统堆上申请空间,而在系统栈上,只有一个指针,指向堆中的内存。
2019-08-10
共2条回复

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程