标签：map value maxSize html5 key Android null 即学 previous

49. /** Size of this cache in units. Not necessarily the number of elements. */

50. private int size; //已经存储的大小

51. private int maxSize; //规定的最大存储空间

52. private int putCount;  //put的次数

53. private int createCount;  //create的次数

54. private int evictionCount;  //回收的次数

55. private int hitCount;  //命中的次数

56. private int missCount;  //丢失的次数

57. /**

58. * @param maxSize for caches that do not override {@link #sizeOf}, this is

59. *     the maximum number of entries in the cache. For all other caches,

60. *     this is the maximum sum of the sizes of the entries in this cache.

61. */

62. public LruCache(int maxSize) {

63. if (maxSize <= 0) {

64. throw new IllegalArgumentException(“maxSize <= 0”);

65. }

66. this.maxSize = maxSize;

67. this.map = new LinkedHashMap<K, V>(0, 0.75f, true);

68. }

69. /**

70. * Returns the value for {@code key} if it exists in the cache or can be

71. * created by {@code #create}. If a value was returned, it is moved to the

72. * head of the queue. This returns null if a value is not cached and cannot

73. * be created. 通过key返回相应的item，或者创建返回相应的item。相应的item会移动到队列的头部，

74. * 如果item的value没有被cache或者不能被创建，则返回null。

75. */

76. public final V get(K key) {

77. if (key == null) {

78. throw new NullPointerException(“key == null”);

79. }

80. V mapValue;

81. synchronized (this) {

82. mapValue = map.get(key);

83. if (mapValue != null) {

84. hitCount++;  //命中

85. return mapValue;

86. }

87. missCount++;  //丢失

88. }

89. /*

90. * Attempt to create a value. This may take a long time, and the map

91. * may be different when create() returns. If a conflicting value was

92. * added to the map while create() was working, we leave that value in

93. * the map and release the created value.

94. * 如果丢失了就试图创建一个item

95. */

96. V createdValue = create(key);

97. if (createdValue == null) {

98. return null;

99. }

100. synchronized (this) {

101. createCount++;//创建++

102. mapValue = map.put(key, createdValue);

103. if (mapValue != null) {

104. // There was a conflict so undo that last put

105. //如果前面存在oldValue，那么撤销put（）

106. map.put(key, mapValue);

107. } else {

108. size += safeSizeOf(key, createdValue);

109. }

110. }

111. if (mapValue != null) {

112. entryRemoved(false, key, createdValue, mapValue);

113. return mapValue;

114. } else {

115. trimToSize(maxSize);

116. return createdValue;

117. }

118. }

119. /**

120. * Caches {@code value} for {@code key}. The value is moved to the head of

121. * the queue.

122. *

123. * @return the previous value mapped by {@code key}.

124. */

125. public final V put(K key, V value) {

126. if (key == null || value == null) {

127. throw new NullPointerException(“key == null || value == null”);

128. }

129. V previous;

130. synchronized (this) {

131. putCount++;

132. size += safeSizeOf(key, value);

133. previous = map.put(key, value);

134. if (previous != null) {  //返回的先前的value值

135. size -= safeSizeOf(key, previous);

136. }

137. }

138. if (previous != null) {

139. entryRemoved(false, key, previous, value);

140. }

141. trimToSize(maxSize);

142. return previous;

143. }

144. /**

145. * @param maxSize the maximum size of the cache before returning. May be -1

146. *     to evict even 0-sized elements.

147. *  清空cache空间

148. */

149. private void trimToSize(int maxSize) {

150. while (true) {

151. K key;

152. V value;

153. synchronized (this) {

154. if (size < 0 || (map.isEmpty() && size != 0)) {

155. throw new IllegalStateException(getClass().getName()

156. + “.sizeOf() is reporting inconsistent results!”);

157. }

158. if (size <= maxSize) {

159. break;

160. }

161. Map.Entry<K, V> toEvict = map.eldest();

162. if (toEvict == null) {

163. break;

164. }

165. key = toEvict.getKey();

166. value = toEvict.getValue();

167. map.remove(key);

168. size -= safeSizeOf(key, value);

169. evictionCount++;

170. }

171. entryRemoved(true, key, value, null);

172. }

173. }

174. /**

175. * Removes the entry for {@code key} if it exists.

176. * 删除key相应的cache项，返回相应的value

177. * @return the previous value mapped by {@code key}.

178. */

179. public final V remove(K key) {

180. if (key == null) {

181. throw new NullPointerException(“key == null”);

182. }

183. V previous;

184. synchronized (this) {

185. previous = map.remove(key);

186. if (previous != null) {

187. size -= safeSizeOf(key, previous);

188. }

189. }

190. if (previous != null) {

191. entryRemoved(false, key, previous, null);

192. }

193. return previous;

194. }

195. /**

196. * Called for entries that have been evicted or removed. This method is

197. * invoked when a value is evicted to make space, removed by a call to

198. * {@link #remove}, or replaced by a call to {@link #put}. The default

199. * implementation does nothing.

最后

如果你看到了这里，觉得文章写得不错就给个赞呗？如果你觉得那里值得改进的，请给我留言。一定会认真查询，修正不足。谢谢。

最后针对Android程序员，我这边给大家整理了一些资料，包括不限于高级UI、性能优化、移动架构师、NDK、混合式开发（ReactNative+Weex）微信小程序、Flutter等全方面的Android进阶实践技术；希望能帮助到大家，也节省大家在网上搜索资料的时间来学习，也可以分享动态给身边好友一起学习！

需要资料的朋友可以点击我的GitHub免费领取

包括不限于高级UI、性能优化、移动架构师、NDK、混合式开发（ReactNative+Weex）微信小程序、Flutter等全方面的Android进阶实践技术；希望能帮助到大家，也节省大家在网上搜索资料的时间来学习，也可以分享动态给身边好友一起学习！

需要资料的朋友可以点击我的GitHub免费领取

标签：map,value,maxSize,html5,key,Android,null,即学,previous
来源： https://blog.csdn.net/wa32saa/article/details/122769380

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。