- 博客(4)
- 收藏
- 关注
原创 二叉树
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 87
原创 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 512
原创 HashMap--resize方法
何时会扩容? 1、数组长度为0 2、键值对超过阈值 3、在链表长度超过8要转红黑树时,会看数组长度是否大于64,如果不是,也会先扩容 final Node<K,V>[] resize() { Node<K,V>[] oldTab = table; int oldCap = (oldTab == null) ? 0 : oldTab....
2019-12-13 15:04:01 149
原创 HashMap--hash方法
hashCode方法的主要作用是为了配合基于散列的集合一起正常运行,这样的散列集合包括HashSet、HashMap以及HashTable。
2019-12-03 20:14:25 133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人