java知道一个reference怎么删掉它指向的内存空间？ (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Java - 爪哇娇娃

java知道一个reference怎么删掉它指向的内存空间？ (转载)

java知道一个reference怎么删掉它指向的内存空间？ (转载)# Java - 爪哇娇娃

s*i2011-06-09 07:06

1 楼

【以下文字转载自 JobHunting 讨论区】
发信人: sci (ence), 信区: JobHunting
标题: java知道一个reference怎么删掉它指向的内存空间？
发信站: BBS 未名空间站 (Thu Jun 9 11:51:36 2011, 美东)
java。
维护了一个 HashMap 和 List, A是我自己定义的一个class.
每次new一个A之后，先add到 list里面，然后再加到map里面。
A a = new A();
list.add(a);
map.put(key, a);
这个测试过没问题，a只被创建一次。
问题是我需要写一个remove ,就是拿到map里面的value，这个value其实是一个
reference(相
当于指针)。然后需要delete掉对应的list里面的内容。
如果在c/cpp，这个轻而易举，但是不知道在java怎么弄？谢谢！

B*g2011-06-09 07:06

2 楼

新手表示看不懂，这个不是gc会处理吗？

【在 s*i 的大作中提到】

: 【以下文字转载自 JobHunting 讨论区】
: 发信人: sci (ence), 信区: JobHunting
: 标题: java知道一个reference怎么删掉它指向的内存空间？
: 发信站: BBS 未名空间站 (Thu Jun 9 11:51:36 2011, 美东)
: java。
: 维护了一个 HashMap 和 List, A是我自己定义的一个class.
: 每次new一个A之后，先add到 list里面，然后再加到map里面。
: A a = new A();
: list.add(a);
: map.put(key, a);

s*i2011-06-09 07:06

3 楼

可是我怀疑gc会不会清理掉那个需要被remove的object，因为他还是被referenced了,
reference count != 0, 所以gc应该不会清理它。

【在 B*****g 的大作中提到】

: 新手表示看不懂，这个不是gc会处理吗？

s*i2011-06-09 07:06

4 楼

可是我怀疑gc会不会清理掉那个需要被remove的object，因为他还是被referenced了,
reference count != 0, 所以gc应该不会清理它。

【在 B*****g 的大作中提到】

: 新手表示看不懂，这个不是gc会处理吗？

g*g2011-06-09 07:06

5 楼

A value = map.remove(key)
list.remove(value)

【在 s*i 的大作中提到】

m*r2011-06-09 07:06

6 楼

我没有看懂, 这个c怎么就可以更容易解决了?

【在 g*****g 的大作中提到】

: A value = map.remove(key)
: list.remove(value)

g*g2011-06-09 07:06

7 楼

我也不明白

【在 m****r 的大作中提到】

: 我没有看懂, 这个c怎么就可以更容易解决了?

B*g2011-06-09 07:06

8 楼

学习

【在 g*****g 的大作中提到】

: A value = map.remove(key)
: list.remove(value)

z*e2011-06-09 07:06

9 楼

为什么reference count!=0？你只有两个地方reference它,一个在map，一个在list，
两边都
remove的话,reference count == 0.

【在 s*i 的大作中提到】

: 可是我怀疑gc会不会清理掉那个需要被remove的object，因为他还是被referenced了,
: reference count != 0, 所以gc应该不会清理它。

s*i2011-06-09 07:06

10 楼

how does this list.remove(value) work in java?
will it do a linear scan in the list ? im looking for a more efficient way.

【在 g*****g 的大作中提到】

: A value = map.remove(key)
: list.remove(value)

r*l2011-06-09 07:06

11 楼

List is just an interface. The implementation depends the classes that
implements the interface.
Are you sure that you want List, not Set? Remove operation in a List is not
that efficient in Java, at least for ArrayList and LinkedList.

【在 s*i 的大作中提到】

: how does this list.remove(value) work in java?
: will it do a linear scan in the list ? im looking for a more efficient way.

r*y2011-06-09 07:06

12 楼

俺没记错的话
A *a;
a = new A;
/* blah blah */
delete a;
a = 0;
然后整个世界就清静了...

【在 m****r 的大作中提到】

: 我没有看懂, 这个c怎么就可以更容易解决了?

r*y2011-06-09 07:06

13 楼

all out-box list implementations in JDK are using sequential search, which
achieve O(N)...
for better performance, you need your own implementation to do indexing,
hashing... whatever

【在 s*i 的大作中提到】

: how does this list.remove(value) work in java?
: will it do a linear scan in the list ? im looking for a more efficient way.

r*y2011-06-09 07:06

14 楼

hmmm...
if the scope of "A a" is big, need to null out it too...

【在 g*****g 的大作中提到】

: A value = map.remove(key)
: list.remove(value)

g*g2011-06-09 07:06

15 楼

得，C++里你把a放到一个list，然后不dereference的话，
就是一个悬挂指针。

【在 r***y 的大作中提到】

: 俺没记错的话
: A *a;
: a = new A;
: /* blah blah */
: delete a;
: a = 0;
: 然后整个世界就清静了...

g*g2011-06-09 07:06

16 楼

If you are looking for efficiency, you can use a TreeSet to back
your list. Or if you don't use list at all, why do you need another data
structure, HashMap.values() doesn't work for you?

【在 s*i 的大作中提到】

: how does this list.remove(value) work in java?
: will it do a linear scan in the list ? im looking for a more efficient way.

r*y2011-06-09 07:06

17 楼

Ooooooooops!
goodbug is right, thanks for correcting me...
my c++ knowledge has been totally gone... :-P

【在 g*****g 的大作中提到】

: 得，C++里你把a放到一个list，然后不dereference的话，
: 就是一个悬挂指针。