页面

标签
分类
归档

ING-BLOG 常见设计模式(一)

搜索

页面

标签
分类
归档

常见设计模式(一)

发表于2020-03-15|设计模式

|浏览量:

NoClassDefFoundError和ClassNotFoundException

1、前言在写Java程序的时候，当一个类找不到的时候，JVM有时候会抛出 ClassNotFoundException 异常，而有时候又会抛出 NoClassDefFoundError。看两个异常的字面意思，好像都是类找不到，但是JVM为什么要用两个异常去区分类找不到的情况呢？这个两个异常有什么不同的地方呢？ 2、ClassNotFoundExceptionClassNotFoundException 是一个运行时异常。从类继承层次上来看，ClassNotFoundException 是从 Exception 继承的，所以 ClassNotFoundException 是一个检查异常。当应用程序运行的过程中尝试使用类加载器去加载Class文件的时候，如果没有在 classpath 中查找到指定的类，就会抛出 ClassNotFoundException 。一般情况下，当我们使用Class.forName()或ClassLoader.loadClass()或ClassLoader.findSystemClass()在运行时加载类的时候，如果类没有被找到，那么就会导致JVM抛出...

B树与B+树的区别

1、什么是B树如果用二叉树作为索引的实现结构，会让树变得很高，增加硬盘的I/O次数，影响数据查询的时间。因此一个节点就不能只有2个子节点，而应该允许有M个子节点(M>2)。 B树的出现就是为了解决这个问题，B树的英文是Balance Tree，也就是平衡的多路搜索树，它的高度远小于平衡二叉树的高度。在文件系统和数据库系统中的索引结构经常采用B树来实现。 B树的结构 B树作为平衡的多路搜索树，它的每一个节点最多可以包括M个子节点，M称为B树的阶。同时你能看到，每个磁盘块中包括了关键字和子节点的指针。如果一个磁盘块中包括了x个关键字，那么指针数就是x+1。对于一个100阶的B树来说，如果有3层的话最多可以存储约100万的索引数据。对于大量的索引数据来说，采用B树的结构是非常适合的，因为树的高度要远小于二叉树的高度。一个M阶的B树（M>2）有以下的特性：根节点的儿子数的范围是[2,M]。每个中间节点包含k-1个关键字和k个孩子，孩子的数量=关键字的数量+1，k的取值范围为[ceil(M/2),...

评论

edwin

最新文章

限流算法2025-02-07

开发军规2025-02-07

线程池使用问题2025-02-07

Mongo 创建索引语句2025-02-07

Redis集群——主从同步2025-02-07

©2019 - 2025 By edwin

框架 Hexo|主题 Butterfly

搜索

数据加载中