u014046563的专栏

1、HashMap的put操作（基于JDK1.7） 问题1：初始化主要包括哪些操作？ 问题2：计算key的hash值？ 问题3：计算桶的位置？ 问题4：插入当前key和value？扩容？扩容安全吗，原因是什么？ 问题5：对比JDK1.7和JDK1.8 HashMap？ 问题6：HashMap 的最佳实践？ ...

红黑树红黑树红黑树的性质红黑树的插入按照二叉搜索树的插入方法插入当前节点的父节点为空，将颜色置为黑色，结束。当前节点的父节点颜色是黑色，结束当前节点的父节点颜色是红色，看叔叔节点的颜色叔叔节点的颜色是红色叔叔节点的颜色是黑色三角型直线型红黑树的删除搜索删除节点查找替换节点删除节点操作删除节点有两个后代删除节点无后代删除节点有一个后代修改双黑问题 红黑树 只有红色和黑色节点、弱平衡的二叉查找树 红黑...

线性表的存储分为：顺序存储和链式存储 顺序存储的一种实现：ArrayList，数据量大的情况下，查找的效率高，删除和新增的效率低 链式存储的实现：LinkedList，数据量大的情况下，查找的效率低，删除和新增的效率低 下面给出简单的实现： ArrayList： package ds.list; /** * @author : cuantianhou 2019/12/19 */ ...

本文主要实现二叉树的简单功能： （1）二叉树的生成 （2）二叉树的遍历：前序遍历，中序遍历，后序遍历，层次遍历 （3）二叉树的删除 （3）判断节点是否存在的功能 package ds.tree; import ds.link.Node; import java.util.LinkedList; import java.util.Queue; /** * @author : c...