java中如何使用列表数组
java中如何使用列表数组
觉得有用的话,欢迎一起讨论相互学习~
正如我们所知,数组对于元素的定位十分方便。
而链表可以将具有某相同特性的元素串接起来,二者共同使用,能解决不少问题。
然而,java中的链表数组,并不想C++中那么好使,得再加多一步。
使用链表数组的代码如下
LinkedList<Integer>[]group=new LinkedList[N+1];
for(int i=1;i<N+1;i++)
{
//java中这里必须要对于每一个数组地址下的链表,再构建一个链表,否则返回空,这里与c++不同
LinkedList a=new LinkedList();
group[i]=a;
}
同时需要小心的是,java中给函数传的是值,不是引用,因此若想改变某个值,得用原来的参数去接受
result=bsf(group[i],group_flag,group_number,result,group);
如,这里我返回的是boolean,如果不用result=bsf()的话,里面的result改变,并不会使外面的result改变