![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java基础
jasonwang_
all or nothing
展开
-
散列表太满,对散列表再散列
散列表用链表数组实现。每个列表被称为桶。将元素放入散列表中,首先要计算该元素的散列码(hashcode),然后与桶的数目取余,所得到的结果就是保存这个元素的索引,具有相同索引(散列值)的元素放入一个桶内,串联成一个链表。 当散列表太满,或者说如果装填因子为0.75(默认值),而表中超过75%的位置已经填入元素,就需要对散列表再散列,这个表就会用双倍的桶数自动地进行再散列。桶数是指用原创 2017-12-29 11:01:26 · 972 阅读 · 0 评论 -
JAVA 按之字形顺序打印二叉树
分别用两个栈存放树的奇数行和偶数行,奇数行自左向右压入孩子,偶数行自右向左压入孩子。 import java.util.LinkedList; import java.util.Stack; /** * Created by Administrator on 2018/3/7. */ public class zhiPrint { public void print(TreeNod原创 2018-03-07 11:38:49 · 791 阅读 · 0 评论 -
JAVA 线索二叉树转换为双向有序链表
/** * Created by Administrator on 2018/3/7. * 线索二叉树转换为双向有序链表 * 考虑到中序遍历线索二叉树的结果为有序序列 */ public class TreeToList { public void Convert(TreeNode root){ if(root==null) return;原创 2018-03-07 22:57:16 · 334 阅读 · 1 评论 -
JAVA 用循环的方法实现二叉树的镜像
分别用递归和循环实现二叉树的镜像 import java.util.LinkedList; /** * Created by Administrator on 2018/3/6. */ public class MirrorBinaryTree { //递归 public void MirrorCursively(TreeNode root){ if(roo原创 2018-03-06 17:25:28 · 461 阅读 · 0 评论