![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
란 단 용
란 단 용
展开
-
LRU算法
todo原创 2020-12-14 23:33:10 · 92 阅读 · 0 评论 -
concurrentHashMap 1.8 源码解析
/** * concurrentHashMap 的 put * @param key * @param value * @param onlyIfAbsent * @return */ final V putVal(K key, V value, boolean onlyIfAbsent) { if (ke...原创 2020-02-26 17:17:49 · 188 阅读 · 0 评论 -
二叉树
1、二叉树源码 package datastructure.tree; import lombok.AllArgsConstructor; import lombok.Data; import lombok.NoArgsConstructor; import lombok.ToString; import org.junit.Test; /** * 二叉树 * <T extend...原创 2019-12-19 13:43:34 · 99 阅读 · 0 评论 -
HashMap---remove方法
public V remove(Object key) { Node<K,V> e; return (e = removeNode(hash(key), key, null, false, true)) == null ? null : e.value; } final Node<K,V> removeN...原创 2019-12-14 15:33:23 · 527 阅读 · 0 评论 -
HashMap--hash方法
hashCode方法的主要作用是为了配合基于散列的集合一起正常运行,这样的散列集合包括HashSet、HashMap以及HashTable。原创 2019-12-03 20:14:25 · 151 阅读 · 0 评论 -
HashMap--put方法
put方法源码解析: (n-1)& hash 来定位桶的位置,为什么要这样来定位呢? 因为length=2^n对应的二进制中只有一个位为1,如果直接计算h & length,那么只能得到两种结果(2^n或0),而length-1=2^n-1对应的二进制中末尾有n个位都是1。计算h &( length-1)其实等价于计算h%length,本质就是截取h的后n个二进制位,目...原创 2019-11-27 19:42:09 · 120 阅读 · 0 评论 -
hashMap
哈希冲突:https://www.cnblogs.com/novalist/p/6396410.html hashMap基本实现原理,包含1.8的红黑树:https://blog.csdn.net/omelon1/article/details/79142438 resize方法:https://blog.csdn.net/u013494765/article/details/77837338...原创 2018-07-31 10:15:05 · 123 阅读 · 0 评论 -
数据结构
树 二叉树 https://www.cnblogs.com/skywang12345/p/3576452.html https://blog.csdn.net/isea533/article/details/80345507原创 2019-02-12 14:27:41 · 83 阅读 · 0 评论