Clover icon

jalviewX

  1. Project Clover database Wed Oct 31 2018 15:13:58 GMT
  2. Package jalview.util

File LinkedIdentityHashSet.java

 

Coverage histogram

../../img/srcFileCovDistChart9.png
12% of files have more coverage

Code metrics

2
16
11
2
143
77
12
0.75
1.45
5.5
1.09

Classes

Class Line # Actions
LinkedIdentityHashSet 35 12 9 4
0.818181881.8%
LinkedIdentityHashSet.IdentityWrapper 39 4 3 0
1.0100%
 

Contributing tests

This file is covered by 116 tests. .

Source view

1    /*
2    * Jalview - A Sequence Alignment Editor and Viewer ($$Version-Rel$$)
3    * Copyright (C) $$Year-Rel$$ The Jalview Authors
4    *
5    * This file is part of Jalview.
6    *
7    * Jalview is free software: you can redistribute it and/or
8    * modify it under the terms of the GNU General Public License
9    * as published by the Free Software Foundation, either version 3
10    * of the License, or (at your option) any later version.
11    *
12    * Jalview is distributed in the hope that it will be useful, but
13    * WITHOUT ANY WARRANTY; without even the implied warranty
14    * of MERCHANTABILITY or FITNESS FOR A PARTICULAR
15    * PURPOSE. See the GNU General Public License for more details.
16    *
17    * You should have received a copy of the GNU General Public License
18    * along with Jalview. If not, see <http://www.gnu.org/licenses/>.
19    * The Jalview Authors are detailed in the 'AUTHORS' file.
20    */
21    package jalview.util;
22   
23    import java.util.AbstractSet;
24    import java.util.Iterator;
25    import java.util.LinkedHashMap;
26   
27    /**
28    * Order preserving Set based on System.identityHashCode() for an object, which
29    * also supports Object->index lookup.
30    *
31    * @author Jim Procter (2016) based on Evgeniy Dorofeev's response: via
32    * https://stackoverflow.com/questions/17276658/linkedidentityhashset
33    *
34    */
 
35    public class LinkedIdentityHashSet<E> extends AbstractSet<E>
36    {
37    LinkedHashMap<IdentityWrapper, IdentityWrapper> set = new LinkedHashMap<>();
38   
 
39    static class IdentityWrapper
40    {
41    Object obj;
42   
43    public int p;
44   
 
45  2319 toggle IdentityWrapper(Object obj, int p)
46    {
47  2319 this.obj = obj;
48  2319 this.p = p;
49    }
50   
 
51  108 toggle @Override
52    public boolean equals(Object obj)
53    {
54  108 return this.obj == ((IdentityWrapper) obj).obj;
55    }
56   
 
57  4530 toggle @Override
58    public int hashCode()
59    {
60  4530 return System.identityHashCode(obj);
61    }
62    }
63   
 
64  2319 toggle @Override
65    public boolean add(E e)
66    {
67  2319 IdentityWrapper el = (new IdentityWrapper(e, set.size()));
68    // Map.putIfAbsent() from Java 8
69    // return set.putIfAbsent(el, el) == null;
70  2319 return putIfAbsent(el, el) == null;
71    }
72   
73    /**
74    * If the specified key is not already associated with a value (or is mapped
75    * to null) associates it with the given value and returns null, else returns
76    * the current value.
77    *
78    * Method added for Java 7 (can remove for Java 8)
79    *
80    * @param key
81    * @param value
82    * @return
83    * @see https
84    * ://docs.oracle.com/javase/8/docs/api/java/util/Map.html#putIfAbsent
85    * -K-V-
86    */
 
87  2319 toggle private IdentityWrapper putIfAbsent(IdentityWrapper key,
88    IdentityWrapper value)
89    {
90  2319 IdentityWrapper v = set.get(key);
91  2319 if (v == null)
92    {
93  2211 v = set.put(key, value);
94    }
95  2319 return v;
96    }
97   
 
98  330 toggle @Override
99    public Iterator<E> iterator()
100    {
101  330 return new Iterator<E>()
102    {
103    final Iterator<IdentityWrapper> se = set.keySet().iterator();
104   
 
105  2542 toggle @Override
106    public boolean hasNext()
107    {
108  2542 return se.hasNext();
109    }
110   
 
111  2214 toggle @SuppressWarnings("unchecked")
112    @Override
113    public E next()
114    {
115  2214 return (E) se.next().obj;
116    }
117   
 
118  0 toggle @Override
119    public void remove()
120    {
121    // Java 8 default behaviour
122  0 throw new UnsupportedOperationException();
123    }
124    };
125    }
126   
 
127  656 toggle @Override
128    public int size()
129    {
130  656 return set.size();
131    }
132   
133    /**
134    * Lookup the index for e in the set
135    *
136    * @param e
137    * @return position of e in the set when it was added.
138    */
 
139  0 toggle public int indexOf(E e)
140    {
141  0 return set.get(e).p;
142    }
143    }
  • Report generated by OpenClover v 4.2.1 on Wed Oct 31 2018 15:15:54 GMT using coverage data from Wed Oct 31 2018 15:15:47 GMT.
  • Clover free edition.