![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
LafreeBing泉
慎独
展开
-
java实现一个简单的HashMap
1.定义HashMap初始化大小 HashEntry[];由多个HashEntry组成的数组 2.定义HashMap会进行扩容的阈值 负载因子 阈值 threshold = (int) (DEFAULT_INITIAL_CAPACITY*DEFAULT_LOAD_FACTOR); 3.定义hashMap中装载Entry的格式 size Entry(key,value,next) put操作:先...原创 2019-03-05 11:07:23 · 1782 阅读 · 0 评论 -
单链表反转的两种实现方式
面试必问之一 /** * Description:遍历、递归实现单链表反转<br/> * Copyright (c) , 2019, LafreeZhao <br/> * This program is protected by copyright laws. <br/> * Date:2019年03月02日 * * @author 赵炳泉原创 2019-03-02 16:22:55 · 1457 阅读 · 0 评论 -
java 二叉搜索树的实现
转载https://www.cnblogs.com/ysocean/p/8032642.html 查找节点 查找某个节点,我们必须从根节点开始遍历。 查找值比当前节点值大,则搜索右子树; 查找值等于当前节点值,停止搜索(终止条件); 查找值小于当前节点值,则搜索左子树; //查找节点 public Node find(int key) { Node current = root; ...原创 2019-03-03 16:28:10 · 252 阅读 · 0 评论