主頁 > 後端開發 > 11 張流程圖幫你搞定 Spring Bean 生命周期 (核心)

11 張流程圖幫你搞定 Spring Bean 生命周期 (核心)

2021-01-26 06:20:02 後端開發

在網上已經有跟多Bean的生命周期的博客,但是很多都是基于比較老的版本了,最近吧整個流程化成了一個流程圖,待會兒使用流程圖,說明以及代碼的形式來說明整個宣告周期的流程,注意因為代碼比較多,這里的流程圖只畫出了大概的流程,具體的可以深入代碼Java面試寶典完整版PDF

1.獲取Bean

?

第一階段獲取Bean

?這里的流程圖的入口在AbstractBeanFactory類的doGetBean方法,主要流程就是

  1. 先處理Bean 的名稱,因為如果以“&”開頭的Bean名稱表示獲取的是對應的FactoryBean物件;
  2. 從快取中獲取單例Bean,有則進一步判斷這個Bean是不是在創建中,如果是的就等待創建完畢,否則直接回傳這個Bean物件
  3. 如果不存在單例Bean快取,則先進行回圈依賴的決議
  4. 決議完畢之后先獲取父類BeanFactory,獲取到了則呼叫父類的getBean方法,不存在則先合并然后創建Bean

2.創建Bean

2.1 創建Bean之前

?

在真正創建Bean之前邏輯

?這個流程圖對應的代碼在AbstractAutowireCapableBeanFactory類的createBean方法中,

  1. 這里會先獲取RootBeanDefinition物件中的Class物件并確保已經關聯了要創建的Bean的Class,

  2. 這里會檢查3個條件
    (1)Bean的屬性中的beforeInstantiationResolved欄位是否為true,默認是false,
    (2)Bean是原生的Bean
    (3)Bean的hasInstantiationAwareBeanPostProcessors屬性為true,這個屬性在Spring準備重繪容器錢轉杯BeanPostProcessors的時候會設定,如果當前Bean實作了InstantiationAwareBeanPostProcessor則這個就會是true,
    當三個條件都存在的時候,就會呼叫實作的InstantiationAwareBeanPostProcessor介面的postProcessBeforeInstantiation方法,然后獲取回傳的Bean,如果回傳的Bean不是null還會呼叫實作的BeanPostProcessor介面的postProcessAfterInitialization方法,這里用代碼說明

    protected Object resolveBeforeInstantiation(String beanName, RootBeanDefinition mbd) { Object bean = null; //條件1 if (!Boolean.FALSE.equals(mbd.beforeInstantiationResolved)) { //條件2跟條件3 if (!mbd.isSynthetic() && hasInstantiationAwareBeanPostProcessors()) { Class<?> targetType = determineTargetType(beanName, mbd); if (targetType != null) { //呼叫實作的postProcessBeforeInstantiation方法 bean = applyBeanPostProcessorsBeforeInstantiation(targetType, beanName); if (bean != null) { //呼叫實作的postProcessAfterInitialization方法 bean = applyBeanPostProcessorsAfterInitialization(bean, beanName); } } } //不滿足2或者3的時候就會設定為false mbd.beforeInstantiationResolved = (bean != null); } return bean; }

  3. 如果上面3個條件其中一個不滿足就不會呼叫實作的方法,默認這里都不會呼叫的這些BeanPostProcessors的實作方法,然后繼續執行后面的doCreateBean方法,

2.1 真正的創建Bean,doCreateBean

?

doCreateBean方法邏輯

這個代碼的實作還是在AbstractAutowireCapableBeanFactory方法中,流程是

  1. 先檢查instanceWrapper變數是不是null,這里一般是null,除非當前正在創建的Bean在factoryBeanInstanceCache中存在這個是保存還沒創建完成的FactoryBean的集合,
  2. 呼叫createBeanInstance方法實體化Bean,這個方法在后面會講解
  3. 如果當前RootBeanDefinition物件還沒有呼叫過實作了的MergedBeanDefinitionPostProcessor介面的方法,則會進行呼叫
  4. 當滿足以下三點
    (1)是單例Bean
    (2)嘗試決議bean之間的回圈參考
    (3)bean目前正在創建中
    則會進一步檢查是否實作了SmartInstantiationAwareBeanPostProcessor介面如果實作了則呼叫是實作的getEarlyBeanReference方法
  5. 呼叫populateBean方法進行屬性填充,這里后面會講解
  6. 呼叫initializeBean方法對Bean進行初始化,這里后面會講解

2.1.1 實體化Bean,createBeanInstance

?

實體化Bean

?這里的邏輯稍微有一點復雜,這個流程圖已經是簡化過后的了,簡要根據代碼說明一下流程

 beanClass = resolveBeanClass(mbd, beanName);\n\n        if (beanClass != null && !Modifier.isPublic(beanClass.getModifiers()) && !mbd.isNonPublicAccessAllowed()) {\n            throw new BeanCreationException(mbd.getResourceDescription(), beanName,\n                    \"Bean class isn't public, and non-public access not allowed: \&quot; + beanClass.getName());\n        }\n        //步驟2\n        Supplier&lt;?&gt; instanceSupplier = mbd.getInstanceSupplier();\n        if (instanceSupplier != null) {\n            return obtainFromSupplier(instanceSupplier, beanName);\n        }\n        //步驟3\n        if (mbd.getFactoryMethodName() != null) {\n            return instantiateUsingFactoryMethod(beanName, mbd, args);\n        }\n\n\n        boolean resolved = false;\n        boolean autowireNecessary = false;\n        if (args == null) {\n            synchronized (mbd.constructorArgumentLock) {\n                if (mbd.resolvedConstructorOrFactoryMethod != null) {\n                    resolved = true;\n                    autowireNecessary = mbd.constructorArgumentsResolved;\n                }\n            }\n        }\n        //步驟4.1\n        if (resolved) {\n                  \n            if (autowireNecessary) {\n                return autowireConstructor(beanName, mbd, null, null);\n            }\n            else {\n                       \n                return instantiateBean(beanName, mbd);\n            }\n        }\n\n          //步驟4.2\n        Constructor&lt;?&gt;[] ctors = determineConstructorsFromBeanPostProcessors(beanClass, beanName);\n        if (ctors != null || mbd.getResolvedAutowireMode() == AUTOWIRE_CONSTRUCTOR ||\n                mbd.hasConstructorArgumentValues() || !ObjectUtils.isEmpty(args)) {\n            return autowireConstructor(beanName, mbd, ctors, args);\n        }\n\n        //步驟5\n        ctors = mbd.getPreferredConstructors();\n        if (ctors != null) {\n            return autowireConstructor(beanName, mbd, ctors, null);\n        }\n\n        \n        return instantiateBean(beanName, mbd);\n    }\n&quot;,&quot;classes&quot;:[],&quot;lang&quot;:&quot;&quot;}" data-cke-widget-upcasted="1" data-cke-widget-keep-attr="0" data-widget="codeSnippet">    protected BeanWrapper createBeanInstance(String beanName, RootBeanDefinition mbd, @Nullable Object[] args) {
        //步驟1
        Class<?> beanClass = resolveBeanClass(mbd, beanName);

        if (beanClass != null && !Modifier.isPublic(beanClass.getModifiers()) && !mbd.isNonPublicAccessAllowed()) {
            throw new BeanCreationException(mbd.getResourceDescription(), beanName,
                    "Bean class isn't public, and non-public access not allowed: " + beanClass.getName());
        }
        //步驟2
        Supplier<?> instanceSupplier = mbd.getInstanceSupplier();
        if (instanceSupplier != null) {
            return obtainFromSupplier(instanceSupplier, beanName);
        }
        //步驟3
        if (mbd.getFactoryMethodName() != null) {
            return instantiateUsingFactoryMethod(beanName, mbd, args);
        }


        boolean resolved = false;
        boolean autowireNecessary = false;
        if (args == null) {
            synchronized (mbd.constructorArgumentLock) {
                if (mbd.resolvedConstructorOrFactoryMethod != null) {
                    resolved = true;
                    autowireNecessary = mbd.constructorArgumentsResolved;
                }
            }
        }
        //步驟4.1
        if (resolved) {
                  
            if (autowireNecessary) {
                return autowireConstructor(beanName, mbd, null, null);
            }
            else {
                       
                return instantiateBean(beanName, mbd);
            }
        }

          //步驟4.2
        Constructor<?>[] ctors = determineConstructorsFromBeanPostProcessors(beanClass, beanName);
        if (ctors != null || mbd.getResolvedAutowireMode() == AUTOWIRE_CONSTRUCTOR ||
                mbd.hasConstructorArgumentValues() || !ObjectUtils.isEmpty(args)) {
            return autowireConstructor(beanName, mbd, ctors, args);
        }

        //步驟5
        ctors = mbd.getPreferredConstructors();
        if (ctors != null) {
            return autowireConstructor(beanName, mbd, ctors, null);
        }

        
        return instantiateBean(beanName, mbd);
    }
  1. 先檢查Class是否已經關聯了,并且對應的修飾符是否是public的
  2. 如果用戶定義了Bean實體化的函式,則呼叫并回傳
  3. 如果當前Bean實作了FactoryBean介面則呼叫對應的FactoryBean介面的getObject方法
  4. 根據getBean時候是否傳入構造引數進行處理
    4.1 如果沒有傳入構造引數,則檢查是否存在已經快取的無參構造器,有則使用構造器直接創建,沒有就會呼叫instantiateBean方法先獲取實體化的策略默認是CglibSubclassingInstantiationStrategy,然后實體化Bean,最后回傳
    4.2 如果傳入了構造引數,則會先檢查是否實作了SmartInstantiationAwareBeanPostProcessor介面,如果實作了會呼叫determineCandidateConstructors獲取回傳的候選構造器,
    4.3 檢查4個條件是否滿足一個
    (1)構造器不為null,
    (2)從RootBeanDefinition中獲取到的關聯的注入方式是構造器注入(沒有構造引數就是setter注入,有則是構造器注入)
    (3)含有構造引數
    (4)getBean方法傳入構造引數不是空
    滿足其中一個則會呼叫回傳的候選構造器實體化Bean并回傳,如果都不滿足,則會根據構造引數選則合適的有參構造器然后實體化Bean并回傳
  5. 如果上面都沒有合適的構造器,則直接使用無參構造器創建并回傳Bean,

2.1.2 填充Bean,populateBean

?

填充Bean

這里還是根據代碼來說一下流程

    protected void populateBean(String beanName, RootBeanDefinition mbd, @Nullable BeanWrapper bw) {
        if (bw == null) {
            if (mbd.hasPropertyValues()) {
                throw new BeanCreationException(
                        mbd.getResourceDescription(), beanName, "Cannot apply property values to null instance");
            }
            else {
                // Skip property population phase for null instance.
                return;
            }
        }


        boolean continueWithPropertyPopulation = true;
        //步驟1
        if (!mbd.isSynthetic() && hasInstantiationAwareBeanPostProcessors()) {
            for (BeanPostProcessor bp : getBeanPostProcessors()) {
                if (bp instanceof InstantiationAwareBeanPostProcessor) {
                    InstantiationAwareBeanPostProcessor ibp = (InstantiationAwareBeanPostProcessor) bp;
                    if (!ibp.postProcessAfterInstantiation(bw.getWrappedInstance(), beanName)) {
                        continueWithPropertyPopulation = false;
                        break;
                    }
                }
            }
        }

        if (!continueWithPropertyPopulation) {
            return;
        }
//步驟2--------------------
        PropertyValues pvs = (mbd.hasPropertyValues() ? mbd.getPropertyValues() : null);

        int resolvedAutowireMode = mbd.getResolvedAutowireMode();
        if (resolvedAutowireMode == AUTOWIRE_BY_NAME || resolvedAutowireMode == AUTOWIRE_BY_TYPE) {
            MutablePropertyValues newPvs = new MutablePropertyValues(pvs);
            // Add property values based on autowire by name if applicable.
            if (resolvedAutowireMode == AUTOWIRE_BY_NAME) {
                autowireByName(beanName, mbd, bw, newPvs);
            }
            // Add property values based on autowire by type if applicable.
            if (resolvedAutowireMode == AUTOWIRE_BY_TYPE) {
                autowireByType(beanName, mbd, bw, newPvs);
            }
            pvs = newPvs;
        }

        boolean hasInstAwareBpps = hasInstantiationAwareBeanPostProcessors();
        boolean needsDepCheck = (mbd.getDependencyCheck() != AbstractBeanDefinition.DEPENDENCY_CHECK_NONE);

        PropertyDescriptor[] filteredPds = null;
//步驟3
        if (hasInstAwareBpps) {
            if (pvs == null) {
                pvs = mbd.getPropertyValues();
            }
            for (BeanPostProcessor bp : getBeanPostProcessors()) {
                if (bp instanceof InstantiationAwareBeanPostProcessor) {
                    InstantiationAwareBeanPostProcessor ibp = (InstantiationAwareBeanPostProcessor) bp;
                    PropertyValues pvsToUse = ibp.postProcessProperties(pvs, bw.getWrappedInstance(), beanName);
                    if (pvsToUse == null) {
                        if (filteredPds == null) {
                            filteredPds = filterPropertyDescriptorsForDependencyCheck(bw, mbd.allowCaching);
                        }
                        pvsToUse = ibp.postProcessPropertyValues(pvs, filteredPds, bw.getWrappedInstance(), beanName);
                        if (pvsToUse == null) {
                            return;
                        }
                    }
                    pvs = pvsToUse;
                }
            }
        }
        if (needsDepCheck) {
            if (filteredPds == null) {
                filteredPds = filterPropertyDescriptorsForDependencyCheck(bw, mbd.allowCaching);
            }
            checkDependencies(beanName, mbd, filteredPds, pvs);
        }
//步驟4
        if (pvs != null) {
            applyPropertyValues(beanName, mbd, bw, pvs);
        }
    }
  1. 檢查當前Bean是否實作了InstantiationAwareBeanPostProcessorpostProcessAfterInstantiation方法則呼叫,并結束Bean的填充,
  2. 將按照型別跟按照名稱注入的Bean分開,如果注入的Bean還沒有實體化的這里會實體化,然后放到PropertyValues物件中,
  3. 如果實作了InstantiationAwareBeanPostProcessor類的postProcessProperties則呼叫這個方法并獲取回傳值,如果回傳值是null,則有可能是實作了過期的postProcessPropertyValues方法,這里需要進一步呼叫postProcessPropertyValues方法
  4. 進行引數填充

2.1.3 初始化Bean,initializeBean

?

初始化Bean

同時這里根據代碼跟流程圖來說明

  1. 如果Bean實作了BeanNameAware,BeanClassLoaderAware,BeanFactoryAware則呼叫對應實作的方法

  2. Bean不為null并且bean不是合成的,如果實作了BeanPostProcessorpostProcessBeforeInitialization則會呼叫實作的postProcessBeforeInitialization方法,在ApplicationContextAwareProcessor類中實作了postProcessBeforeInitialization方法,而這個類會在Spring重繪容器準備beanFactory的時候會加進去,這里就會被呼叫,而呼叫里面會檢查Bean是不是EnvironmentAware,EmbeddedValueResolverAware,ResourceLoaderAware,ApplicationEventPublisherAware,MessageSourceAware,ApplicationContextAware的實作類,這里就會呼叫對應的實作方法,代碼如下

    ) () -> {/n            invokeAwareInterfaces(bean);/n            return null;/n        }, acc);/n    }/n    else {/n        invokeAwareInterfaces(bean);/n    }/n/n    return bean;/n}/n","classes":[],"lang":""}" data-cke-widget-upcasted="1" data-cke-widget-keep-attr="0" data-widget="codeSnippet">protected void prepareBeanFactory(ConfigurableListableBeanFactory beanFactory) {
        .......
        beanFactory.addBeanPostProcessor(new ApplicationContextAwareProcessor(this));
        .......
    
    
    public Object postProcessBeforeInitialization(Object bean, String beanName) throws BeansException {
        if (!(bean instanceof EnvironmentAware || bean instanceof EmbeddedValueResolverAware ||
                bean instanceof ResourceLoaderAware || bean instanceof ApplicationEventPublisherAware ||
                bean instanceof MessageSourceAware || bean instanceof ApplicationContextAware)){
            return bean;
        }
    
        AccessControlContext acc = null;
    
        if (System.getSecurityManager() != null) {
            acc = this.applicationContext.getBeanFactory().getAccessControlContext();
        }
    
        if (acc != null) {
            AccessController.doPrivileged((PrivilegedAction<Object>) () -> {
                invokeAwareInterfaces(bean);
                return null;
            }, acc);
        }
        else {
            invokeAwareInterfaces(bean);
        }
    
        return bean;
    }
    
  3. 實體化Bean然后,檢查是否實作了InitializingBeanafterPropertiesSet方法,如果實作了就會呼叫

  4. Bean不為null并且bean不是合成的,如果實作了BeanPostProcessorpostProcessBeforeInitialization則會呼叫實作的postProcessAfterInitialization方法,

到此創建Bean 的流程就沒了,剩下的就是容器銷毀的時候的了

3.destory方法跟銷毀Bean

?Bean在創建完畢之后會檢查用戶是否指定了destroyMethodName以及是否實作了DestructionAwareBeanPostProcessor介面的requiresDestruction方法,如果指定了會記錄下來保存在DisposableBeanAdapter物件中并保存在bean的disposableBeans屬性中,代碼在AbstractBeanFactoryregisterDisposableBeanIfNecessary

 postProcessors, @Nullable AccessControlContext acc) {/n          ......./n        String destroyMethodName = inferDestroyMethodIfNecessary(bean, beanDefinition);/n        if (destroyMethodName != null && !(this.invokeDisposableBean && /"destroy/".equals(destroyMethodName)) &&/n                !beanDefinition.isExternallyManagedDestroyMethod(destroyMethodName)) {/n            ....../n            this.destroyMethod = destroyMethod;/n        }/n        this.beanPostProcessors = filterPostProcessors(postProcessors, bean);/n    }/n","classes":[],"lang":""}" data-cke-widget-upcasted="1" data-cke-widget-keep-attr="0" data-widget="codeSnippet">    protected void registerDisposableBeanIfNecessary(String beanName, Object bean, RootBeanDefinition mbd) {
          ......
                registerDisposableBean(beanName,
                        new DisposableBeanAdapter(bean, beanName, mbd, getBeanPostProcessors(), acc));
            ......
    }


public DisposableBeanAdapter(Object bean, String beanName, RootBeanDefinition beanDefinition,
            List<BeanPostProcessor> postProcessors, @Nullable AccessControlContext acc) {
          .......
        String destroyMethodName = inferDestroyMethodIfNecessary(bean, beanDefinition);
        if (destroyMethodName != null && !(this.invokeDisposableBean && "destroy".equals(destroyMethodName)) &&
                !beanDefinition.isExternallyManagedDestroyMethod(destroyMethodName)) {
            ......
            this.destroyMethod = destroyMethod;
        }
        this.beanPostProcessors = filterPostProcessors(postProcessors, bean);
    }

?在銷毀Bean的時候最后都會呼叫AbstractAutowireCapableBeanFactorydestroyBean方法,

    public void destroyBean(Object existingBean) {
        new DisposableBeanAdapter(existingBean, getBeanPostProcessors(), getAccessControlContext()).destroy();
    }

這里是創建一個DisposableBeanAdapter物件,這個物件實作了Runnable介面,在實作的run方法中會呼叫實作的DisposableBean介面的destroy方法,并且在創建DisposableBeanAdapter物件的時候會根據傳入的bean是否實作了DisposableBean介面來設定invokeDisposableBean變數,這個變數表實有沒有實作DisposableBean介面

 postProcessors, AccessControlContext acc) {/n        Assert.notNull(bean, /"Disposable bean must not be null/");/n        this.bean = bean;/n        this.beanName = bean.getClass().getName();/n          //根據傳入的bean是否實作了`DisposableBean`介面來設定`invokeDisposableBean`變數/n        this.invokeDisposableBean = (this.bean instanceof DisposableBean);/n        this.nonPublicAccessAllowed = true;/n        this.acc = acc;/n        this.beanPostProcessors = filterPostProcessors(postProcessors, bean);/n    }/n/n    public void destroy() {/n        ....../n  //根據invokeDisposableBean決定是否呼叫destroy方法/n        if (this.invokeDisposableBean) {/n            if (logger.isTraceEnabled()) {/n                logger.trace(/"Invoking destroy() on bean with name'\&quot; + this.beanName + \&quot;'\&quot;);\n            }\n            try {\n                if (System.getSecurityManager() != null) {\n                    AccessController.doPrivileged((PrivilegedExceptionAction&lt;Object&gt;) () -&gt; {\n                        ((DisposableBean) this.bean).destroy();\n                        return null;\n                    }, this.acc);\n                }\n                else {\n                    ((DisposableBean) this.bean).destroy();\n                }\n            }\n            catch (Throwable ex) {\n                String msg = \&quot;Invocation of destroy method failed on bean with name '\&quot; + this.beanName + \&quot;'\&quot;;\n                if (logger.isDebugEnabled()) {\n                    logger.warn(msg, ex);\n                }\n                else {\n                    logger.warn(msg + \&quot;: \&quot; + ex);\n                }\n            }\n        }\n......\n    }\n&quot;,&quot;classes&quot;:[],&quot;lang&quot;:&quot;&quot;}" data-cke-widget-upcasted="1" data-cke-widget-keep-attr="0" data-widget="codeSnippet">    public DisposableBeanAdapter(Object bean, List<BeanPostProcessor> postProcessors, AccessControlContext acc) {
        Assert.notNull(bean, "Disposable bean must not be null");
        this.bean = bean;
        this.beanName = bean.getClass().getName();
          //根據傳入的bean是否實作了`DisposableBean`介面來設定`invokeDisposableBean`變數
        this.invokeDisposableBean = (this.bean instanceof DisposableBean);
        this.nonPublicAccessAllowed = true;
        this.acc = acc;
        this.beanPostProcessors = filterPostProcessors(postProcessors, bean);
    }

    public void destroy() {
        ......
  //根據invokeDisposableBean決定是否呼叫destroy方法
        if (this.invokeDisposableBean) {
            if (logger.isTraceEnabled()) {
                logger.trace("Invoking destroy() on bean with name '" + this.beanName + "'");
            }
            try {
                if (System.getSecurityManager() != null) {
                    AccessController.doPrivileged((PrivilegedExceptionAction<Object>) () -> {
                        ((DisposableBean) this.bean).destroy();
                        return null;
                    }, this.acc);
                }
                else {
                    ((DisposableBean) this.bean).destroy();
                }
            }
            catch (Throwable ex) {
                String msg = "Invocation of destroy method failed on bean with name '" + this.beanName + "'";
                if (logger.isDebugEnabled()) {
                    logger.warn(msg, ex);
                }
                else {
                    logger.warn(msg + ": " + ex);
                }
            }
        }
......
    }

4.總結,

最后來一個大的流程

?

實體化前的準備階段

?

實體化前

?

實體化后

?

初始化前Java面試寶典完整版PDF

?

初始化之后+銷毀

 

轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/252448.html

標籤:Java

上一篇:Java后端面試題大匯總,沖刺金三銀四

下一篇:ArrayList詳解

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 【C++】Microsoft C++、C 和匯編程式檔案

    ......

    uj5u.com 2020-09-10 00:57:23 more
  • 例外宣告

    相比于斷言適用于排除邏輯上不可能存在的狀態,例外通常是用于邏輯上可能發生的錯誤。 例外宣告 Item 1:當函式不可能拋出例外或不能接受拋出例外時,使用noexcept 理由 如果不打算拋出例外的話,程式就會認為無法處理這種錯誤,并且應當盡早終止,如此可以有效地阻止例外的傳播與擴散。 示例 //不可 ......

    uj5u.com 2020-09-10 00:57:27 more
  • Codeforces 1400E Clear the Multiset(貪心 + 分治)

    鏈接:https://codeforces.com/problemset/problem/1400/E 來源:Codeforces 思路:給你一個陣列,現在你可以進行兩種操作,操作1:將一段沒有 0 的區間進行減一的操作,操作2:將 i 位置上的元素歸零。最終問:將這個陣列的全部元素歸零后操作的最少 ......

    uj5u.com 2020-09-10 00:57:30 more
  • UVA11610 【Reverse Prime】

    本人看到此題沒有翻譯,就附帶了一個自己的翻譯版本 思考 這一題,它的第一個要求是找出所有 $7$ 位反向質數及其質因數的個數。 我們應該需要質數篩篩選1~$10^{7}$的所有數,這里就不慢慢介紹了。但是,重讀題,我們突然發現反向質數都是 $7$ 位,而將它反過來后的數字卻是 $6$ 位數,這就說明 ......

    uj5u.com 2020-09-10 00:57:36 more
  • 統計區間素數數量

    1 #pragma GCC optimize(2) 2 #include <bits/stdc++.h> 3 using namespace std; 4 bool isprime[1000000010]; 5 vector<int> prime; 6 inline int getlist(int ......

    uj5u.com 2020-09-10 00:57:47 more
  • C/C++編程筆記:C++中的 const 變數詳解,教你正確認識const用法

    1、C中的const 1、區域const變數存放在堆疊區中,會分配記憶體(也就是說可以通過地址間接修改變數的值)。測驗代碼如下: 運行結果: 2、全域const變數存放在只讀資料段(不能通過地址修改,會發生寫入錯誤), 默認為外部聯編,可以給其他源檔案使用(需要用extern關鍵字修飾) 運行結果: ......

    uj5u.com 2020-09-10 00:58:04 more
  • 【C++犯錯記錄】VS2019 MFC添加資源不懂如何修改資源宏ID

    1. 首先在資源視圖中,添加資源 2. 點擊新添加的資源,復制自動生成的ID 3. 在解決方案資源管理器中找到Resource.h檔案,編輯,使用整個專案搜索和替換的方式快速替換 宏宣告 4. Ctrl+Shift+F 全域搜索,點擊查找全部,然后逐個替換 5. 為什么使用搜索替換而不使用屬性視窗直 ......

    uj5u.com 2020-09-10 00:59:11 more
  • 【C++犯錯記錄】VS2019 MFC不懂的批量添加資源

    1. 打開資源頭檔案Resource.h,在其中預先定義好宏 ID(不清楚其實ID值應該設定多少,可以先新建一個相同的資源項,再在這個資源的ID值的基礎上遞增即可) 2. 在資源視圖中選中專案資源,按F7編輯資源檔案,按 ID 型別 相對路徑的形式添加 資源。(別忘了先把檔案拷貝到專案中的res檔案 ......

    uj5u.com 2020-09-10 01:00:19 more
  • C/C++編程筆記:關于C++的參考型別,專供新手入門使用

    今天要講的是C++中我最喜歡的一個用法——參考,也叫別名。 參考就是給一個變數名取一個變數名,方便我們間接地使用這個變數。我們可以給一個變數創建N個參考,這N + 1個變數共享了同一塊記憶體區域。(參考型別的變數會占用記憶體空間,占用的記憶體空間的大小和指標型別的大小是相同的。雖然參考是一個物件的別名,但 ......

    uj5u.com 2020-09-10 01:00:22 more
  • 【C/C++編程筆記】從頭開始學習C ++:初學者完整指南

    眾所周知,C ++的學習曲線陡峭,但是花時間學習這種語言將為您的職業帶來奇跡,并使您與其他開發人員區分開。您會更輕松地學習新語言,形成真正的解決問題的技能,并在編程的基礎上打下堅實的基礎。 C ++將幫助您養成良好的編程習慣(即清晰一致的編碼風格,在撰寫代碼時注釋代碼,并限制類內部的可見性),并且由 ......

    uj5u.com 2020-09-10 01:00:41 more
最新发布
  • Rust中的智能指標:Box<T> Rc<T> Arc<T> Cell<T> RefCell<T> Weak

    Rust中的智能指標是什么 智能指標(smart pointers)是一類資料結構,是擁有資料所有權和額外功能的指標。是指標的進一步發展 指標(pointer)是一個包含記憶體地址的變數的通用概念。這個地址參考,或 ” 指向”(points at)一些其 他資料 。參考以 & 符號為標志并借用了他們所 ......

    uj5u.com 2023-04-20 07:24:10 more
  • Java的值傳遞和參考傳遞

    值傳遞不會改變本身,參考傳遞(如果傳遞的值需要實體化到堆里)如果發生修改了會改變本身。 1.基本資料型別都是值傳遞 package com.example.basic; public class Test { public static void main(String[] args) { int ......

    uj5u.com 2023-04-20 07:24:04 more
  • [2]SpinalHDL教程——Scala簡單入門

    第一個 Scala 程式 shell里面輸入 $ scala scala> 1 + 1 res0: Int = 2 scala> println("Hello World!") Hello World! 檔案形式 object HelloWorld { /* 這是我的第一個 Scala 程式 * 以 ......

    uj5u.com 2023-04-20 07:23:58 more
  • 理解函式指標和回呼函式

    理解 函式指標 指向函式的指標。比如: 理解函式指標的偽代碼 void (*p)(int type, char *data); // 定義一個函式指標p void func(int type, char *data); // 宣告一個函式func p = func; // 將指標p指向函式func ......

    uj5u.com 2023-04-20 07:23:52 more
  • Django筆記二十五之資料庫函式之日期函式

    本文首發于公眾號:Hunter后端 原文鏈接:Django筆記二十五之資料庫函式之日期函式 日期函式主要介紹兩個大類,Extract() 和 Trunc() Extract() 函式作用是提取日期,比如我們可以提取一個日期欄位的年份,月份,日等資料 Trunc() 的作用則是截取,比如 2022-0 ......

    uj5u.com 2023-04-20 07:23:45 more
  • 一天吃透JVM面試八股文

    什么是JVM? JVM,全稱Java Virtual Machine(Java虛擬機),是通過在實際的計算機上仿真模擬各種計算機功能來實作的。由一套位元組碼指令集、一組暫存器、一個堆疊、一個垃圾回收堆和一個存盤方法域等組成。JVM屏蔽了與作業系統平臺相關的資訊,使得Java程式只需要生成在Java虛擬機 ......

    uj5u.com 2023-04-20 07:23:31 more
  • 使用Java接入小程式訂閱訊息!

    更新完微信服務號的模板訊息之后,我又趕緊把微信小程式的訂閱訊息給實作了!之前我一直以為微信小程式也是要企業才能申請,沒想到小程式個人就能申請。 訊息推送平臺🔥推送下發【郵件】【短信】【微信服務號】【微信小程式】【企業微信】【釘釘】等訊息型別。 https://gitee.com/zhongfuch ......

    uj5u.com 2023-04-20 07:22:59 more
  • java -- 緩沖流、轉換流、序列化流

    緩沖流 緩沖流, 也叫高效流, 按照資料型別分類: 位元組緩沖流:BufferedInputStream,BufferedOutputStream 字符緩沖流:BufferedReader,BufferedWriter 緩沖流的基本原理,是在創建流物件時,會創建一個內置的默認大小的緩沖區陣列,通過緩沖 ......

    uj5u.com 2023-04-20 07:22:49 more
  • Java-SpringBoot-Range請求頭設定實作視頻分段傳輸

    老實說,人太懶了,現在基本都不喜歡寫筆記了,但是網上有關Range請求頭的文章都太水了 下面是抄的一段StackOverflow的代碼...自己大修改過的,寫的注釋挺全的,應該直接看得懂,就不解釋了 寫的不好...只是希望能給視頻網站開發的新手一點點幫助吧. 業務場景:視頻分段傳輸、視頻多段傳輸(理 ......

    uj5u.com 2023-04-20 07:22:42 more
  • Windows 10開發教程_編程入門自學教程_菜鳥教程-免費教程分享

    教程簡介 Windows 10開發入門教程 - 從簡單的步驟了解Windows 10開發,從基本到高級概念,包括簡介,UWP,第一個應用程式,商店,XAML控制元件,資料系結,XAML性能,自適應設計,自適應UI,自適應代碼,檔案管理,SQLite資料庫,應用程式到應用程式通信,應用程式本地化,應用程式 ......

    uj5u.com 2023-04-20 07:22:35 more