当前位置: 首页 > news >正文

Spring中IOC容器常用的接口和具体的实现类

在Spring框架没有出现之前,在Java语言中,程序员们创建对象一般都是通过关键字new来完成,那时流行一句话“万物即可new,包括女朋友”。但是这种创建对象的方式维护成本很高,而且对于类之间的相互关联关系很不友好。鉴于这种情况,Spring框架应运而生,Spring框架绝对是一款伟大、设计优秀的框架,它的底层设计思想和应用策略使它一直火热到现在,并逐渐发展成为Spring生态。本篇内容就为大家来介绍下Spring框架中IOC容器相关的接口和API解析。

一、IOC思想介绍

IOC,其实是Inversion of Control单词的缩写,中文的意思是控制反转,也被称为依赖注入(DI)。这是一个过程,就是翻转资源获取的方向。把我们自己创建资源、向环境索取资源变成环境将资源准备好,我们享受资源注入。

IOC容器介绍

在Spring框架提供的功能模块中有一个功能叫做核心容器(Core Container)功能,这个核心容器的作用就是在Spring环境下使用任何功能都必须基于IOC容器。而这里的IOC容器主要包含管理组件对象的生命周期、实例化组件对象、管理组件对象之间的依赖关系等。该容器的设计替程序员屏蔽了组件创建过程中的大量细节,极大的降低了使用门槛,大幅度提高了开发效率。

该容器的主要实现依赖于工厂模式(BeanFactory)+反射。

IOC容器类型

上述IOC容器介绍中说到,IOC容器主要是依赖于工厂模式+反射,在Spring框架中,其实也确实为我们提供了一个顶层接口:BeanFactory工厂接口。该接口是顶层接口,其内部提供了能够管理任何类型对象的高级配置机制(API)。

API介绍如下:

public interface BeanFactory {

/**

* 用于取消引用FactoryBean实例,并将其与FactoryBean创建的bean区分开来。

*/

String FACTORY_BEAN_PREFIX = "&";

/**

* 返回指定bean的实例,该实例可以是共享的或独立的。此方法允许Spring BeanFactory用作Singleton或Prototype设计模式的替代。* 在Singleton bean的情况下,调用者可以保留对返回对象的引用。将别名转换回相应的规范bean名称。

* @param 命名要检索的bean的名称

* @return bean的一个实例

* @throws 如果没有具有指定名称的bean,抛出
NoSuchBeanDefinitionException

* @throws 如果无法获取bean,抛出BeansException

*/

Object getBean(String name) throws BeansException;

/**

* 返回指定bean的实例,该实例可以是共享的或独立的。

* 与getBean(String)的行为相同,但如果bean不是所需类型,则通过抛出
BeanNotOfRequiredTypeException来提供类型安全性的度量。

* 这意味着在转换结果正确时不能抛出ClassCastException,就像#getBean(String)一样。将别名转换回相应的规范bean名称。将询问父工厂是否在此工厂实例中找不到bean。

* @param 命名要检索的bean的名称

* @param bean要匹配的类型,可以是接口或是超类

* @return 一个bean实例

* @throws 如果没有具有指定名称的bean,抛出
NoSuchBeanDefinitionException

* @throws 如果bean不是要求的类型,抛出
BeanNotOfRequiredTypeException

* @throws 如果bean不能创建,抛出BeansException

*/

<T> T getBean(String name, Class<T> requiredType) throws BeansException;

/**

* 返回指定bean的实例,该实例可以是共享的或独立的。

* 允许指定显式构造函数参数/工厂方法参数,覆盖bean定义中指定的默认参数(如果有)。

* @param 命名要检索的bean的名称

* @param args 使用显式参数创建bean实例时使用的参数(仅在创建新实例时应用,而不是在检索现有实例时应用)

* @return 一个bean实例

* @throws 如果没有具有指定名称的bean,抛出
NoSuchBeanDefinitionException

* @throws 如果已经给出了参数但受影响的bean不是Prototype,抛出
BeanDefinitionStoreException

* @throws 如果bean不能创建,抛出BeansException

*/

Object getBean(String name, Object... args) throws BeansException;

/**

* 返回唯一匹配给定对象类型的bean实例(如果有)。此方法进入ListableBeanFactory按类型查找区域,但也可以根据给定类型的名称转换为常规的按名称查找。

* @param bean要匹配的类型,可以是接口或是超类

* @return 匹配所需类型的单个bean的实例

* @throws 如果没有找到给定类型的bean,抛出
NoSuchBeanDefinitionException

* @throws 如果找到多个给定类型的bean,抛出
NoUniqueBeanDefinitionException

* @throws 如果无法创建bean,抛出BeansException

*/

<T> T getBean(Class<T> requiredType) throws BeansException;

/**

* 返回指定bean的实例,该实例可以是共享的或独立的。

* 允许指定显式构造函数参数/工厂方法参数,覆盖bean定义中指定的默认参数(如果有)。此方法进入ListableBeanFactory按类型查找区域,但也可以转换为传统的按名称查找 基于给定类型的名称。

* @param requiredType bean要匹配的类型,可以是接口或是超类

* @param args 使用显式参数创建bean实例时使用的参数(仅在创建新实例时应用,而不是在检索现有实例时应用)

* @return 一个bean实例

* @throws 如果没有找到给定类型的bean,抛出
NoSuchBeanDefinitionException

* @throws 如果已经给出了参数但受影响的bean不是Prototype,抛出
BeanDefinitionStoreException

* @throws 如果无法创建bean,抛出BeansException

* @since 4.1

*/

<T> T getBean(Class<T> requiredType, Object... args) throws BeansException;

/**

* 返回指定bean的提供程序,允许对实例进行惰性按需检索,包括可用性和唯一性选项。

* @param requiredType bean要匹配的类型,可以是接口或是超类

* @return 相应的提供者句柄

*/

<T> ObjectProvider<T> getBeanProvider(Class<T> requiredType);

/**

* 返回指定bean的提供程序,允许对实例进行惰性按需检索,包括可用性和唯一性选项。

* @param requiredType bean要匹配的类型。可以是泛型类型声明。请注意,此处不支持集合类型,与反射注入点相反。* 要以编程方式检索与特定类型匹配的bean列表,请在此处将实际bean类型指定为参数,然后使用
ObjectProvider.orderedStream()或其延迟流/迭代选项。

* @return 相应的提供者句柄

*/

<T> ObjectProvider<T> getBeanProvider(ResolvableType requiredType);

/**

* 此bean工厂是否包含bean定义或具有给定名称的外部注册的bean的singleton实例

* 如果给定的名称是别名,它将被转换回相应的规范bean名称。

* 如果此工厂是分层的,将询问任何父工厂是否在这个工厂实例中找不到bean。如果找到匹配给定名称的bean定义或单例实例,则此方法将返回true。

* 无论命名bean定义是具体的还是抽象的,lazy还是eager的,作用域与否。因此,请注意此方法的true返回值不一定表示getBean将能够获取同名的实例。

* @param name 查询的bean的名称

* @return 给定名称的bean是否存在

*/

boolean containsBean(String name);

/**

* 该Bean是否是共享的单例? 也就是说, getBean()方法总是返回相同的实例

* 注意:返回false的此方法不能清楚地表明是独立的实例。它表示非单例实例,也可以对应于作用域的bean。

* 使用isPrototype操作显式检查是否是独立的实例。将别名转换回相应的规范bean名称。将询问父工厂是否在此工厂实例中找不到bean。

* @param name 查询的bean的名称

* @return 该bean是否有单例实例

* @throws 如果没有给定名称的Bean,抛出
NoSuchBeanDefinitionException

*/

boolean isSingleton(String name) throws NoSuchBeanDefinitionException;

/**

* 该bean是否是Prototype? 也就是说,getBean总会返回独立实例吗

* 注意:返回false的此方法不能清楚地指示单个对象。它表示非独立实例,也可以对应于范围内的bean。

* 使用isSingleton操作显式检查共享单例实例。将别名转换回相应的规范bean名称。将询问父工厂是否在此工厂实例中找不到bean。

* @param name 查询的bean的名称

* @return 这个bean是否总是提供独立的实例

* @throws 如果没有给定名称的Bean,抛出
NoSuchBeanDefinitionException

*/

boolean isPrototype(String name) throws NoSuchBeanDefinitionException;

/**

* 检查具有给定名称的bean是否与指定的类型匹配。更具体地说,检查对给定名称的getBean调用是否将返回可分配给指定目标类型的对象。

* 将别名转换回相应的规范bean的名称.将询问父工厂是否在此工厂实例中找不到bean。

* @param name 查询bean的名称

* @param typeToMatch 要匹配的类型

* @return 如果Bean类型匹配,返回true;如果bean类型不匹配或不确定,返回false。

* @throws 如果没有给定名称的Bean,抛出
NoSuchBeanDefinitionException

*/

boolean isTypeMatch(String name, ResolvableType typeToMatch) throws NoSuchBeanDefinitionException;

/**

* 检查具有给定名称的bean是否与指定的类型匹配。更具体地说,检查对给定名称的getBean调用是否将返回可分配给指定目标类型的对象。

* 将别名转换回相应的规范bean的名称.将询问父工厂是否在此工厂实例中找不到bean。

* @param name 查询bean的名称

* @param typeToMatch 要匹配的类型

* @return 如果Bean类型匹配,返回true;如果bean类型不匹配或不确定,返回false。

* @throws 如果没有给定名称的Bean,抛出
NoSuchBeanDefinitionException

*/

boolean isTypeMatch(String name, Class<?> typeToMatch) throws NoSuchBeanDefinitionException;

/**

* 确定给定名称的bean的类型。进一步来说,确定getBean方法为给定bean名称返回的对象类型。对于FactoryBean,返回FactoryBean创建的对象类型,由FactoryBean.getObjectType()公开。

* 将别名转换回相应的规范bean名称。将询问父工厂是否在此工厂实例中找不到bean。

* @param name 查询的bean的名称

* @return bean的类型, 或者不可确定返回null。

* @throws 如果没有给定名称的Bean,抛出
NoSuchBeanDefinitionException

*/

@Nullable

Class<?> getType(String name) throws NoSuchBeanDefinitionException;

/**

* 返回给定bean名称的别名(如果有)。所有这些别名在getBean调用中使用时指向同一个bean。

* 如果给定名称是别名,则对应原始bean名称和其他别名( 如果有的话)将返回,原始bean名称是数组中的第一个元素。将询问父工厂是否在此工厂实例中找不到bean。

* @param name 用于检查别名的bean名称

* @return 别名,如果没有,则为空数组

*/

String[] getAliases(String name);

}

BeanFactory顶层接口内部设计了上述API方法,所以它需要具体的实现类来实现这些方法,说到具体的实现类,那么我们就需要查看下该接口的子接口和相关实现类。我们借助开发工具IDEA来查看BeanFactory顶层接口的子接口和具体实现。

图解:

我们可以看到,BeanFactory有三大派生的直属接口,分别是:ListableBeanFactory,HierarchicalBeanFactory,AutowireCapableBeanFactory。其中

(1)ListableBeanFactory子接口:提供容器中bean迭代的功能。如返回所有Bean的名字、容器中Bean的数量等。

(2)HierarchicalBeanFactory子接口:提供父容器的访问功能,可通过 ConfigurableBeanFactory的setParentBeanFactory方法设置父容器,主要是为了实现Bean工厂的分层。

其中子容器可通过接口方法访问父容器;通过 HierarchicalBeanFactory 接口, Spring 的 IOC 容器可以建立父子层级关联的容器体系,子容器可以访问父容器中的Bean,但父容器不能访问子容器的Bean。

Spring 使用父子容器实现了很多功能,比如在 Spring MVC 中,展现层Bean位于一个子容器中,而业务层和持久层的Bean位于父容器中。这样,展现层Bean就可引用业务层和持久层的Bean,而业务层和持久层的 Bean 则看不到展现层的Bean。

(3)AutowireCapableBeanFactory子接口:为 Spring 容器之外的Bean ,也就是处理未交由Spring管理的Bean ,提供依赖注入的功能。

二、接口具体分析

HierarchicalBeanFactory接口分析

// 继承BeanFactory接口,父子级联IOC容器的接口

public interface HierarchicalBeanFactory extends BeanFactory {

// 返回父Bean工厂,如果没有,则返回null

@Nullable BeanFactory getParentBeanFactory();

/** 返回本地bean工厂, * 判断是否包含给定名称的bean,忽略父Bean工厂中定义的bean。这是containsBean的替代方案,忽略来自父bean工厂的给定名称的bean。 */

boolean containsLocalBean(String name);}

ListableBeanFactory接口分析

//扩展了BeanFactory接口,提供了对bean的枚举能力,

//即可以返回bean的实例集合,而不用像BeanFactory只能返回单个bean的实例

//注意:如果存在父容器的话该接口不会考虑父容器中的bean,只会返回当前容器中的

beanpublic interface ListableBeanFactory extends BeanFactory {

// 根据Bean的名称,判断容器中是否包含bean的描述信息

boolean containsBeanDefinition(String beanName);

// 获取容器中对应组件对象Bean的描述信息数量

int getBeanDefinitionCount();

// 获取容器中所有组件对象的Bean的描述信息

String[] getBeanDefinitionNames();

// 根据类型获取容器中所有组件对象的bean名称

String[] getBeanNamesForType(ResolvableType type);

String[] getBeanNamesForType(ResolvableType type, boolean includeNonSingletons, boolean allowEagerInit);

String[] getBeanNamesForType(@Nullable Class<?> type);

String[] getBeanNamesForType(@Nullable Class<?> type, boolean includeNonSingletons, boolean allowEagerInit);

// 根据类型 获取容器中的Bean对象

<T> Map<String, T> getBeansOfType(@Nullable Class<T> type) throws BeansException;

<T> Map<String, T> getBeansOfType(@Nullable Class<T> type, boolean includeNonSingletons, boolean allowEagerInit) throws BeansException;

// 根据注解类型,获取容器中Bean组件对象的名称

String[] getBeanNamesForAnnotation(Class<? extends Annotation> annotationType);

Map<String, Object> getBeansWithAnnotation(Class<? extends Annotation> annotationType) throws BeansException;

@Nullable <A extends Annotation> A findAnnotationOnBean(String beanName, Class<A> annotationType) throws NoSuchBeanDefinitionException;}

AutowireCapableBeanFactory接口分析

//扩展了BeanFactory,主要提供了自动装配能力,包含了bean的创建、注入配置、属性配置、依赖解析、后置处理器前后的实例化、bean的实例化、bean的销毁登

public interface AutowireCapableBeanFactory extends BeanFactory {

//无自动装配

int AUTOWIRE_NO = 0;

//by-name装配

int AUTOWIRE_BY_NAME = 1;

//by-type装配

int AUTOWIRE_BY_TYPE = 2;

//constructor构造函数装配

int AUTOWIRE_CONSTRUCTOR = 3;

//自动装配,已被标记为过时

@Deprecated

int AUTOWIRE_AUTODETECT = 4;

// 用给定的class创建一个Bean实例,完整经历一个Bean创建过程的生命周期节点回调,但不执行传统的autowiring

<T> T createBean(Class<T> beanClass) throws BeansException;

// 用于(再次)填充指定Bean被注解的元素或方法(如@Resource @Autowired),不执行传统的autowiring

void autowireBean(Object existingBean) throws BeansException;

// 配置Bean

Object configureBean(Object existingBean, String beanName) throws BeansException;

// 用于细粒度控制bean生命周期的方法

Object createBean(Class<?> beanClass, int autowireMode, boolean dependencyCheck) throws BeansException;

Object autowire(Class<?> beanClass, int autowireMode, boolean dependencyCheck) throws BeansException;

// 将传入的第一个参数按照spring中按name或者按type装备的方法将传入的Bean的各个properties给装配上

void autowireBeanProperties(Object existingBean, int autowireMode, boolean dependencyCheck) throws BeansException;

void applyBeanPropertyValues(Object existingBean, String beanName) throws BeansException;

// 初始化容器中的Bean

Object initializeBean(Object existingBean, String beanName) throws BeansException;

// 对Bean初始化前后应用逻辑处理器

// 执行BeanPostProcessor前置处理逻辑

Object applyBeanPostProcessorsBeforeInitialization(Object existingBean, String beanName) throws BeansException;

// 执行BeanPostProcessor后置处理逻辑

Object applyBeanPostProcessorsAfterInitialization(Object existingBean, String beanName) throws BeansException;

// 销毁容器中的Bean

void destroyBean(Object existingBean);

// 根据传入的类型,从Spring容器(包括父子容器)中查找出指定类型下唯一的Bean,并将beanName与beanInstance包装成NamedBeanHolder对象返回

<T> NamedBeanHolder<T> resolveNamedBean(Class<T> requiredType) throws BeansException;

// 解析Bean需要的依赖

@Nullable

Object resolveDependency(DependencyDescriptor descriptor, @Nullable String requestingBeanName) throws BeansException;

@Nullable

Object resolveDependency(DependencyDescriptor descriptor, @Nullable String requestingBeanName,@Nullable Set<String> autowiredBeanNames,@Nullable TypeConverter typeConverter) throws BeansException;

}

SimpleJndiBeanFactory实现类分析

该实现类是基于JndiLocatorSupport的BeanFactory实现,并使用HashMap进行缓存处理。

这里需要注意的是SimpleJndiBeanFactory不支持枚举的Bean定义,因此没有实现ListableBeanFactory,而是直接实现的BeanFactory。

ApplicationContext接口分析

通过上述BeanFactory接口层级图,我们可以看到,在HierarchicalBeanFactory接口下,有一子接口叫做ApplicationContext。

这里我们也说一下为什么单独将该接口进行说明。

ApplicationContext隶属于org.springframework.context,它在继承BeanFactory接口的同时,同时还继承了如下接口:

EnvironmentCapable, ListableBeanFactory,HierarchicalBeanFactory,MessageSource, ApplicationEventPublisher, ResourcePatternResolver

使ApplicationContext接口包含了IOC完整实现的同时,还在其基础上扩展了许多功能。比如资源访问、事件机制、国际化(il8n)等。而我们一般都称ApplicationContext接口的具体实现类对象为ApplicationContext上下文,它为我们程序员良好运用Spring框架提供了很好的支持。

ApplicationContext接口源码解析:

public interface ApplicationContext extends EnvironmentCapable, ListableBeanFactory, HierarchicalBeanFactory, MessageSource, ApplicationEventPublisher, ResourcePatternResolver {

// 返回此应用程序上下文的唯一id。返回:上下文的唯一id,如果没有则返回null @Nullable String getId(); // 返回此上下文所属的已部署应用程序的名称。返回:已部署应用程序的名称,默认情况下为空

String String getApplicationName();

// 返回此上下文的友好名称。返回:该上下文的显示名称(从不为空)

String getDisplayName();

// 返回第一次加载此上下文时的时间戳。返回:该上下文第一次加载时的时间戳(毫秒)

getStartupDate();

// 返回父上下文,如果没有父上下文并且这是上下文层次结构的根,则返回null。返回:父上下文,如果没有父上下文则返回null

@Nullable

ApplicationContext getParent();

/**

* 为此上下文公开
AutowireCapableBeanFactory功能。

* 除了初始化位于应用程序上下文之外的bean实例,将Spring bean生命周期(全部或部分)应用于它们之外,应用程序代码通常不使用它。

*/

AutowireCapableBeanFactory getAutowireCapableBeanFactory() throws IllegalStateException;

}

接下来我们分析一下ApplicationContext继承的接口,分析一下这些接口的作用及各自接口内API方法的意义。

EnvironmentCapable接口分析

// EnvironmentCapable提供了getEnvironment方法,获取当前Spring的配置信息(环境变量、application.properties等)

public interface EnvironmentCapable {

// 读取配置资源

Environment getEnvironment();

}

ApplicationEventPublisher接口分析

// 封装事件发布功能的接口

@FunctionalInterfacepublic interface ApplicationEventPublisher {

// 将应用程序事件通知与此应用程序注册的所有匹配侦听器。事件可以是框架事件(例如ContextRefreshedEvent)或特定于应用程序的事件

default void publishEvent(ApplicationEvent event) {

publishEvent((Object) event);

}

// 通知所有与此应用程序注册的事件匹配的侦听器。如果指定的事件不是一个ApplicationEvent,它将被包装在一个PayloadApplicationEvent中

// 这样的事件发布步骤实际上是一个多播程序的交接,并不意味着同步或异步执行,甚至根本不意味着立即执行。我们鼓励事件侦听器尽可能高效,单独使用异步执行来进行长时间运行和可能阻塞的操作。

void publishEvent(Object event);

}

MessageSource接口分析

// 用于解析消息的策略接口,支持此类消息的参数化和国际化

public interface MessageSource {

// 尝试解析该消息。如果没有找到消息,则返回默认消息

@Nullable

String getMessage(String code, @Nullable Object[] args, @Nullable String defaultMessage, Locale locale);

// 尝试解析该消息。如果无法找到该消息,则将其视为错误

String getMessage(String code, @Nullable Object[] args, Locale locale) throws NoSuchMessageException;

// 尝试使用传入的MessageSourceResolvable参数中包含的所有属性来解析消息。

// 注意:我们必须在此方法上抛出NoSuchMessageException,因为在调用此方法时,我们无法确定可解析对象的defaultMessage属性是否为null。

String getMessage(MessageSourceResolvable resolvable, Locale locale) throws NoSuchMessageException;}

ResourcePatternResolver接口分析

/**

* 根据路径或者通配符获取多个资源,用于将位置模式解析为Resource对象的策略接口。

* 可以用于任何类型的位置模式,该接口还建议为类路径中的所有匹配资源添加一个新的资源前缀“classpath:”。

*/

public interface ResourcePatternResolver extends ResourceLoader {

String CLASSPATH_ALL_URL_PREFIX = "classpath*:";

// 用于读取(指定位置下的)配置文件

Resource[] getResources(String locationPattern) throws IOException;

}

总结

上述内容,为大家介绍了BeanFactory顶层接口下其相关子接口具体的作用以及接口提供的抽象api的作用。帮助大家在源码层面理解Spring框架底层结构设计。我们在知晓底层设计结构之后,重点关注应是在ApplicationContext接口及其实现上。

相关文章:

Spring中IOC容器常用的接口和具体的实现类

在Spring框架没有出现之前&#xff0c;在Java语言中&#xff0c;程序员们创建对象一般都是通过关键字new来完成&#xff0c;那时流行一句话“万物即可new&#xff0c;包括女朋友”。但是这种创建对象的方式维护成本很高&#xff0c;而且对于类之间的相互关联关系很不友好。鉴于…...

【MySQL】索引特性

​&#x1f320; 作者&#xff1a;阿亮joy. &#x1f386;专栏&#xff1a;《零基础入门MySQL》 &#x1f387; 座右铭&#xff1a;每个优秀的人都有一段沉默的时光&#xff0c;那段时光是付出了很多努力却得不到结果的日子&#xff0c;我们把它叫做扎根 目录 &#x1f449;没…...

【深度学习笔记】动量梯度下降法

本专栏是网易云课堂人工智能课程《神经网络与深度学习》的学习笔记&#xff0c;视频由网易云课堂与 deeplearning.ai 联合出品&#xff0c;主讲人是吴恩达 Andrew Ng 教授。感兴趣的网友可以观看网易云课堂的视频进行深入学习&#xff0c;视频的链接如下&#xff1a; 神经网络和…...

《TCP IP网络编程》第十二章

第 12 章 I/O 复用 12.1 基于 I/O 复用的服务器端 多进程服务端的缺点和解决方法&#xff1a; 为了构建并发服务器&#xff0c;只要有客户端连接请求就会创建新进程。这的确是实际操作中采用的一种方案&#xff0c;但并非十全十美&#xff0c;因为创建进程要付出很大的代价。…...

基于CNN卷积神经网络的调制信号识别算法matlab仿真

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 1. 卷积神经网络&#xff08;CNN&#xff09; 2. 调制信号识别 3.实现过程 5.算法完整程序工程 1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022A 3.部分核心程序 % 构建调制类型…...

正则,JS:this,同步异步,原型链笔记整理

一 正则表达式 正则表达式&#xff08;regular expression&#xff09;是一种表达文本模式&#xff08;即字符串结构&#xff09;的方法&#xff0c;有点像字符串的模板&#xff0c;常常用来按照“给定模式”匹配文本 正则表达式可以用于以下常见操作&#xff1a; 匹配&…...

【NOIP】小鱼的数字游戏题解

author&#xff1a;&Carlton tag&#xff1a;递归&#xff0c;栈 topic&#xff1a;【NOIP】小鱼的数字游戏题解 language&#xff1a;C website&#xff1a;洛谷 date&#xff1a;2023年7月29日 目录 我的题解思路 优化 别人的优秀思路&#xff1a; 我的题解思路 题…...

算法的时间复杂度、空间复杂度如何比较?

目录 一、时间复杂度BigO 大O的渐进表示法&#xff1a; 例题一&#xff1a; 例题2&#xff1a; 例题3&#xff1a;冒泡排序的时间复杂度 例题4&#xff1a;二分查找的时间复杂度 书写对数的讲究&#xff1a; 例题5&#xff1a; 实例6&#xff1a; 利用时间复杂度解决编…...

We are the Lights 2023牛客暑期多校训练营4-L

登录—专业IT笔试面试备考平台_牛客网 题目大意&#xff1a;有n*m盏灯&#xff0c;q次操作&#xff0c;每次可以将一整行或一整列的等打开或关闭 1<n,m<1e6;1<q<1e6 思路&#xff1a;对于同一行或者同一列来说&#xff0c;只要最后一次操作时开或者关&#xff0…...

ant-design-vue中table组件使用customRender渲染v-html

ant-design-vue遇到table中列表数据需要高亮渲染 1、customRender可以使用&#xff0c;但是使用v-html发现不生效还报错 const columns [title: name,dataIndex: name,customRender: (val, row) > {return <span v-html{val}></span>} ]2、customeRender函数…...

若依框架实现后端防止用户重复点击

若依框架实现后端防止用户重复点击 基于自定义注解、切面、Redis实现 1. 添加自定义注解&#xff1a; 代码放置位置&#xff1a;com/ruoyi/common/annotation/RepeatClick.java time: 时间默认0; unit&#xff1a;单位默认 秒; key: 默认空字符串 package com.ruoyi.fra…...

PCA对手写数字数据集的降维

手写数字的数据集结构为(42000, 784),用KNN跑一次半小时,得到准确率在96.6%上下,用随机森林跑一次12秒,准确率在93.8%,虽然KNN效果好,但由于数据量太大,KNN计算太缓慢,所以我们不得不选用随机森林。我们使用了各种技术对手写数据集进行特征选择,最后使用嵌入 法Select…...

Python入门【变量的作用域(全局变量和局部变量)、参数的传递、浅拷贝和深拷贝、参数的几种类型 】(十一)

&#x1f44f;作者简介&#xff1a;大家好&#xff0c;我是爱敲代码的小王&#xff0c;CSDN博客博主,Python小白 &#x1f4d5;系列专栏&#xff1a;python入门到实战、Python爬虫开发、Python办公自动化、Python数据分析、Python前后端开发 &#x1f4e7;如果文章知识点有错误…...

下级平台级联安防视频汇聚融合EasyCVR平台,层级显示不正确是什么原因?

视频汇聚平台安防监控EasyCVR可拓展性强、视频能力灵活、部署轻快&#xff0c;可支持的主流标准协议有GB28181、RTSP/Onvif、RTMP等&#xff0c;以及厂家私有协议与SDK接入&#xff0c;包括海康Ehome、海大宇等设备的SDK等&#xff0c;能对外分发RTSP、RTMP、FLV、HLS、WebRTC等…...

vue : 无法加载文件 C:\Users\jianfei\AppData\Roaming\npm\vue.ps1,因为在此系统上禁止运行脚本。...

背景 在新电脑上配置vue环境 PS E:\CODE_PROJ\myvue\vue23\P61_使用脚手架\vue_test> npm install -g vue/cli npm WARN deprecated source-map-url0.4.1: See https://github.com/lydell/source-map-url#deprecated npm WARN deprecated urix0.1.0: Please see https://git…...

godot引擎c++源码深度解析系列二

记录每次研究源码的突破&#xff0c;今天已经将打字练习的功能完成了一个基本模型&#xff0c;先来看下运行效果。 godot源码增加打字练习的demo 这个里面需要研究以下c的控件页面的开发和熟悉&#xff0c;毕竟好久没有使用c了&#xff0c;先来看以下代码吧。 //第一排 显示文本…...

专才or 通才

前言 不知道大家有没有这样的感觉&#xff0c;现在的工作专业化程度越来越高&#xff0c;而且是细分方向越来越小。IT领域分到你是计算里面的数据库或者了流式计算引擎&#xff0c;或者是协议存储还是KV存储引擎。 专业化的优势 专业化的程度带来了一个好处就是你在这个领域…...

【小白必看】Python爬虫实战之批量下载女神图片并保存到本地

文章目录 前言运行结果部分图片1. 引入所需库2. 发送请求获取网页内容3. 解析网页内容并提取图片地址和名称4. 下载并保存图片完整代码关键代码讲解 结束语 前言 爬取网络上的图片是一种常见的需求&#xff0c;它可以帮助我们批量下载大量图片并进行后续处理。本文将介绍如何使…...

道本科技||全面建立国有企业合规管理体系

为全面深化国有企业法治建设&#xff0c;不断加强合规管理&#xff0c;防控合规风险&#xff0c;保障企业稳健发展&#xff0c;近日&#xff0c;市国资委印发《常州市市属国有企业合规管理办法&#xff08;试行&#xff09;》&#xff08;以下简称《办法》&#xff09;&#xf…...

CentOS 8上安装和配置Redis

在本篇博客中&#xff0c;我们将演示如何在CentOS 8上安装和配置Redis。我们将首先安装Redis&#xff0c;然后配置Redis以设置密码并允许公开访问。 步骤 1&#xff1a;安装Redis 首先&#xff0c;更新软件包列表&#xff1a; sudo yum update安装Redis&#xff1a; sudo yum …...

西北乱跑娃 -- CSS动态旋转果冻效果

<!DOCTYPE html> <html> <head> <meta charset"utf-8"> <title>旋转果冻</title> <style> #myDIV {margin: 250px;width: 250px;height: 250px;background: orange;position: relative;font-size: 20px;animation: anima…...

解决安装office出现1402错误和注册表编辑器无法设置安全性错误

写在前面 可能是由于之前的office没有卸载干净&#xff0c;看了很多文章&#xff0c;也有的说是使用了Windows Installer Clean Up卸载office的缘故&#xff0c;最后导致的结果是出现了再次安装office时出现了1402错误&#xff0c;而在解决1402错误的过程中&#xff0c;修改所…...

Jmeter接口自动化生成测试报告html格式

jmeter自带执行结果查看的插件&#xff0c;但是需要在jmeter工具中才能查看&#xff0c;如果要向领导提交测试结果&#xff0c;不够方便直观。 笔者刚做了这方面的尝试&#xff0c;总结出来分享给大家。 这里需要用到ant来执行测试用例并生成HTML格式测试报告。 一、ant下载安…...

移动IP的原理

目的 使得移动主机在各网络之间漫游时&#xff0c;仍然能保持其原来的IP地址不变 工作步骤 代理发现与注册 主机A&#xff1a;主机A移动到外地网络后&#xff0c;通过“代理发现协议”&#xff0c;与外地代理建立联系&#xff0c;并从外地代理获得一个转交地址&#xff0c;…...

uView 在 uni-app 中的使用

文章目录 一、uView是什么&#xff1f;1.uView 安装2.uView 在 uni-app 中的使用 一、uView是什么&#xff1f; 提示&#xff1a;正文内容&#xff1a; uView 官网&#xff1a; https://www.uviewui.com uView 是 uni-app 生态专用的 UI 框架 关于uView的取名来由&#xff0c…...

netcat和netstat使用

Linux是一款受欢迎的开源操作系统&#xff0c;在Linux系统中要安装用于终端连接的nc&#xff08;netcat&#xff09;工具&#xff0c;可以帮助我们快速管理网络服务&#xff0c;在此文中&#xff0c;我们将介绍如何在Linux系统下安装nc工具的详细步骤。 一.安装nc工具 1.首先…...

mybatisPlus高级篇

文章目录 主键生成策略介绍AUTO策略INPUT策略ASSIGN_ID策略ASSIGN_UUID策略NONE策略 MybatisPlus分页分页插件自定义分页插件 ActiveRecord模式SimpleQuery工具类SimpleQuery介绍listmapGroup 主键生成策略介绍 主键&#xff1a;在数据库中&#xff0c;主键通常用于快速查找和…...

Rust之包、单元包及模块

包&#xff1a;一个用于构建、测试并分享单元包的Cargo功能&#xff1b;单元包&#xff1a;一个用于生成库或可执行文件的树形模块结构&#xff1b;模块及use关键字&#xff1a;被用于控制文件结构、作用域及路径的私有性&#xff1b;路径&#xff1a;一种用于命名条目的方法&a…...

内存函数讲解

&#x1f495;"痛苦难以避免&#xff0c;而磨难可以选择。"-->村上春树&#x1f495; 作者&#xff1a;Mylvzi 文章主要内容&#xff1a;数据在内存中的存储 内存函数就是管理内存数据的函数&#xff0c;包含于头文件<string.h>中 1.memcpy函数-->内存…...

C语言假期作业 DAY 01

题目 1.选择题 1、执行下面程序&#xff0c;正确的输出是&#xff08; &#xff09; int x5,y7; void swap() { int z; zx; xy; yz; } int main() { int x3,y8; swap(); printf("%d,%d\n"&#xff0c;x, y)…...