- private final List<WeakReference<T>> slaves;
- public void updateOrdering() {
- // removes void weak references
- // and ensures that weak references are not voided
- // during subsequent sort
- List<T> unwrapped = unwrap();
- assert unwrapped.size() == this.slaves.size();
- // **** could be reimplemented without using unwrap() ****
- Collections.sort(this.slaves,CMP_IDX_SLV);
- unwrapped = null;// without this,....
- }
方法unwrap()只是创建一个由Slaves中的弱引用引用的T列表
并且作为副作用消除了在从属中引用null的弱引用.
然后是依赖于每个奴隶成员引用一些T的排序;
否则代码会产生NullPointerException.
由于unwrapped在slave中的每个T上都有一个引用,因此在排序过程中没有GC消除T.最后,unwrapped = null消除了unwrapped上的引用
然后再次发布GC.似乎工作得很好.
现在我的问题:
如果我删除unwrapped = null;在某些负载下运行许多测试时,这会导致NullPointerExceptions.我怀疑JIT消除了List< T> unwrapped = unwrap();
因此GC在分拣过程中适用于奴隶中的T.
你有其他解释吗?如果您同意我的意见,这是JIT中的错误吗?
我个人认为unwrapped = null不是必需的,因为一旦updateOrdering()返回,就会从帧中删除unwrapped.是否存在可以优化和不优化的规范?
或者我是以错误的方式做事了?我有想法修改比较器,它允许对null的弱引用.你觉得怎么样?
谢谢你的建议.
加入(1)
现在我想添加一些缺失的信息:
首先是Java版本:
java版“1.7.0_45”
OpenJDK运行时环境(IcedTea 2.4.3)(suse-8.28.3-x86_64)
OpenJDK 64位服务器VM(内置24.45-b08,混合模式)
然后有人想看方法展开
- private synchronized List<T> unwrap() {
- List<T> res = new ArrayList<T>();
- T cand;
- WeakReference<T> slvRef;
- Iterator<WeakReference<T>> iter = this.slaves.iterator();
- while (iter.hasNext()) {
- slvRef = iter.next();
- cand = slvRef.get();
- if (cand == null) {
- iter.remove();
- continue;
- }
- assert cand != null;
- res.add(cand);
- } // while (iter.hasNext())
- return res;
- }
请注意,在迭代时,将删除void引用.
事实上我用这个方法取代了
- private synchronized List<T> unwrap() {
- List<T> res = new ArrayList<T>();
- for (T cand : this) {
- assert cand != null;
- res.add(cand);
- }
- return res;
- }
使用我自己的迭代器,但在功能上这应该是相同的.
然后有人在堆栈跟踪中徘徊.这是一块.
- java.lang.NullPointerException: null
- at WeakSlaveCollection$IdxComparator.compare(WeakSlaveCollection.java:44)
- at WeakSlaveCollection$IdxComparator.compare(WeakSlaveCollection.java:40)
- at java.util.TimSort.countRunAndMakeAscending(TimSort.java:324)
- at java.util.TimSort.sort(TimSort.java:189)
- at java.util.TimSort.sort(TimSort.java:173)
- at java.util.Arrays.sort(Arrays.java:659)
- at java.util.Collections.sort(Collections.java:217)
- at WeakSlaveCollection.updateOrdering(WeakSlaveCollection.java:183)
它指向比较器,返回线.
- static class IdxComparator
- implements Comparator<WeakReference<? extends XSlaveNumber>> {
- public int compare(WeakReference<? extends XSlaveNumber> slv1,WeakReference<? extends XSlaveNumber> slv2) {
- return slv2.get().index()-slv1.get().index();
- }
- } // class IdxComparator
最后,
- private final static IdxComparator CMP_IDX_SLV = new IdxComparator();
是一个重要的常数.
加入(2)
现在观察到即使在updateOrdering()中存在’unwrapped = null’,NPE也会发生.
java运行时可能会删除弱引用
如果jit优化后没有严格的引用.
源代码似乎并不重要.
我通过以下方式解决了问题:
- public void updateOrdering() {
- Collections.sort(this.slaves,CMP_IDX_SLV);
- }
没有插入任何装饰,以防止奴隶被垃圾收集
并启用CMP_IDX_SLV中的比较器来处理对null的弱引用:
- public int compare(WeakReference<? extends XSlaveNumber> slv1,WeakReference<? extends XSlaveNumber> slv2) {
- XSlaveNumber sSlv1 = slv1.get();
- XSlaveNumber sSlv2 = slv2.get();
- if (sSlv1 == null) {
- return sSlv2 == null ? 0 : -1;
- }
- if (sSlv2 == null) {
- return +1;
- }
- assert sSlv1 != null && sSlv2 != null;
- return sSlv2.index()-sSlv1.index();
- }
作为副作用,订购基础列表List>奴隶;
将void弱引用放在列表的末尾,以后可以在其中收集.
解决方法
但是当Collections.sort无论是否有unwrapped = null时,我都得到了NullPointerException.
这可能发生在我的示例源代码和您的示例源代码之间的差异,或Java版本差异.我会检查你是否告诉Java版本.
我使用java下面的版本.
- java version "1.7.0_40"
- Java(TM) SE Runtime Environment (build 1.7.0_40-b43)
- Java HotSpot(TM) 64-Bit Server VM (build 24.0-b56,mixed mode)
如果你想欺骗JIT编译,下面的代码插入你的源代码而不是unwrapped = null(例如).然后,JIT编译不会消除未包装的代码.
- long value = unwrapped.size() * unwrapped.size();
- if(value * value % 3 == 1) {
- //Because value * value % 3 always is 1 or 0,this code can't reach.
- //Insert into this the source code that use unwrapped array,for example,show unwrapped array.
- }
我的考试成绩如下.
>如果JIT没有优化我对应于updateOrdering的方法,则不会发生NullPointerException.
>如果JIT优化了我的方法,那么在某些时候会发生NullPointerException.
>如果JIT优化我的方法插入上面的代码欺骗JIT编译器,那么就不会发生NullPointerException.
所以,我(和你)建议JIT optimze消除未包装的代码,然后发生NullPointerException.
顺便说一下,如果要显示JIT编译器优化,可以使用-XX:PrintCompilation调用java.
如果要显示GC,请使用-verbose:gc.
仅供参考,我的示例源代码如下.
- public class WeakSampleMain {
- private static List<WeakReference<Integer>> weakList = new LinkedList<>();
- private static long sum = 0;
- public static void main(String[] args) {
- System.out.println("start");
- int size = 1_000_000;
- for(int i = 0; i < size; i++) {
- Integer value = Integer.valueOf(i);
- weakList.add(new WeakReference<Integer>(value));
- }
- for(int i = 0; i < 10; i++) {
- jitSort();
- }
- GcTask gcTask = new GcTask();
- Thread thread = new Thread(gcTask);
- thread.start();
- for(int i = 0; i < 100000; i++) {
- jitSort();
- }
- thread.interrupt();
- System.out.println(sum);
- }
- public static void jitSort() {
- List<Integer> unwrappedList = unwrapped();
- removeNull();
- Collections.sort(weakList,new Comparator<WeakReference<Integer>>() {
- @Override
- public int compare(WeakReference<Integer> o1,WeakReference<Integer> o2) {
- return Integer.compare(o1.get(),o2.get());
- }
- }
- );
- for(int i = 0; i < Math.min(weakList.size(),1000); i++) {
- sum += weakList.get(i).get();
- }
- unwrappedList = null;
- // long value = (sum + unwrappedList.size());
- // if((value * value) % 3 == 2) {
- // for(int i = 0; i < unwrappedList.size(); i++) {
- // System.out.println(unwrappedList.get(i));
- // }
- // }
- }
- public static List<Integer> unwrapped() {
- ArrayList<Integer> list = new ArrayList<Integer>();
- for(WeakReference<Integer> ref : weakList) {
- Integer i = ref.get();
- if(i != null) {
- list.add(i);
- }
- }
- return list;
- }
- public static void removeNull() {
- Iterator<WeakReference<Integer>> itr = weakList.iterator();
- while(itr.hasNext()) {
- WeakReference<Integer> ref = itr.next();
- if(ref.get() == null) {
- itr.remove();
- }
- }
- }
- public static class GcTask implements Runnable {
- private volatile int result = 0;
- private List<Integer> stockList = new ArrayList<Integer>();
- public void run() {
- while(true) {
- if(Thread.interrupted()) {
- break;
- }
- int size = 1000000;
- stockList = new ArrayList<Integer>(size);
- for(int i = 0; i < size; i++) {
- stockList.add(new Integer(i));
- }
- if(System.currentTimeMillis() % 1000 == 0) {
- System.out.println("size : " + stockList.size());
- }
- }
- }
- public int getResult() {
- return result;
- }
- }
- }