首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

java包分类包括java.*,sun.*

最近在学习Class加载的过程,无意中看到ClassLoader中有sun开头的类,甚是奇怪,随知孤陋寡闻了,不由感叹到java果然博大精深,在下拜服。...特此记录一番,以方便同辈人士观之 1. java.* JavaSE的标准库,是java标准的一部分,是对外承诺的java开发接口,通常要保持向后兼容,一般不会轻易修改。...包括其他厂家(IBMJDK/HPJDK/OpenJDK)在内,所有jdk的实现,在java.*上都是一样的。....* 也是java标准的一部分,但是没有包含在标准库中,一般属于标准库的扩展。通常属于某个特定领域,不是一般性的api。 ...此上两者都属于java标准库,公有的API,遵循java平台规范, 3. com.sun.* 是sun的hotspot虚拟机中java.* 和javax.*的实现类。

2.3K20

Java 数据结构与算法》第8章:树(BST

关于二叉搜索树的平衡解决方案,包括;AVL树、2-3树、红黑树等,小傅哥会在后续的章节继续实现。...源码地址:https://github.com/fuzhengwei/java-algorithms 本章源码:https://github.com/fuzhengwei/java-algorithms.../tree/main/data-structures/src/main/java/stack 1....二叉搜索树功能测试 为了方便观察树结构的变化,这里小傅哥找了一些资料资料,一种是我们可以通过程序来打印(类似大家之前打印99乘法表,另外是使用线上的可视化图:https://visualgo.net/zh/bst...一线互联网java 工程师、T8架构师,开发过交易&营销、写过运营&活动、设计过中间件也倒腾过中继器、IO板卡。不只是写Java语言,也搞过C#、PHP,是一个技术活跃的折腾者。

50330

Binary Search Trees(BST)

BST的性质 BST的形状为 image.png 每个BST中的节点x,存在一个key,一个指向父节点的parent指针,同时还有一个左子树和右子树 root的parent不存在 左子树值y与父节点...image.png 插入第三个元素17,比30要小,置为它的左节点 image.png 然后是20,比30小,找到做子树,左子树的节点值为17,再次比较 image.png 最后一次元素再次插入,得到最终的BST...<= z.key: y.right = z else: y.left = z 复制代码 它的耗时为O(lgn) 找到后继节点 后继节点即从值上来讲,找到比要找的元素要大最接近的值,根据BST...=None: x = x.left return x 复制代码 删除节点 节点删除之后,必须要维持原有的BST性质 image.png 删除节点13,它一个子节点都没有,直接删除即可 image.png...None: # node.left 一定存在,只需要替换节点之间的指针 return self.transplant(node,node.left) else: # 左子树和右子树都有,要维持BST

36130
领券