主頁 > 軟體設計 > VTM10.0代碼學習3:DecSlice_decompressSlice()

VTM10.0代碼學習3:DecSlice_decompressSlice()

2020-10-25 01:50:26 軟體設計

此系列是為了記錄自己學習VTM10.0的程序和鍛煉表達能力,主要是從解碼端進行入手,由于本人水平有限,出現的錯誤懇請大家指正,歡迎與大家一起交流進步,


接著本系列的上一篇博客繼續講,上一篇博客的末尾講到呼叫slice解碼器進行解碼,就是m_cSliceDecoder.decompressSlice()這個函式,大致的作用就是將slice切成CTU然后繼續解碼,下面開始講解具體流程,


1. decompressSlice()

  //-- For time output for each slice
  slice->startProcessingTimer();//slice解碼開始,記錄開始時間

  const SPS*     sps          = slice->getSPS();//獲得SPS
  Picture*       pic          = slice->getPic();//獲得slice所在幀
  CABACReader&   cabacReader  = *m_CABACDecoder->getCABACReader( 0 );//獲得決議語法元素的類

  // setup coding structure
  CodingStructure& cs = *pic->cs;//獲得幀中的coding structure類
  cs.slice            = slice;
  cs.sps              = sps;
  cs.pps              = slice->getPPS();
  memcpy(cs.alfApss, slice->getAlfAPSs(), sizeof(cs.alfApss));

  cs.lmcsAps          = slice->getPicHeader()->getLmcsAPS();
  cs.scalinglistAps   = slice->getPicHeader()->getScalingListAPS();

  cs.pcv              = slice->getPPS()->pcv;
  cs.chromaQpAdj      = 0;

  cs.picture->resizeSAO(cs.pcv->sizeInCtus, 0);//清空存有SAO引數的容器

  cs.resetPrevPLT(cs.prevPLT);//重置cs里面的prevPLT,PLT(palette coding mode)

startProcessingTimer():記錄開始解碼slice的時間

sps:Sequence Parameter set

pic:slice所在幀的Picture指標

cabacReader:決議語法元素的類實體,與CABAC有關

cs:存盤解碼資訊的重要類實體

如果對上面三個aps相關的類指標有些疑問的話,可以看VLCReader.cpp里面的parseAPS()這個函式以及DecLib.cpp里面的xActivateParameterSets()和activateAPS()兩個函式,


  if (slice->getFirstCtuRsAddrInSlice() == 0)//如果解碼程序處于幀中的第一個slice segment
  {//重置一些幀級的屬性快取
    cs.picture->resizeAlfCtuEnableFlag( cs.pcv->sizeInCtus );
    cs.picture->resizeAlfCtbFilterIndex(cs.pcv->sizeInCtus);
    cs.picture->resizeAlfCtuAlternative( cs.pcv->sizeInCtus );
  }

如果解碼程序處于幀中的第一個slice,那么要重置一些幀級的屬性快取


  //將碼流切成subStreams,主要參考JVET-S2001 P203 語法元素sh_entry_point_offset_minus1
  const unsigned numSubstreams = slice->getNumberOfSubstreamSizes() + 1;

  // init each couple {EntropyDecoder, Substream}
  // Table of extracted substreams.
  std::vector<InputBitstream*> ppcSubstreams( numSubstreams );
  for( unsigned idx = 0; idx < numSubstreams; idx++ )
  {
    ppcSubstreams[idx] = bitstream->extractSubstream( idx+1 < numSubstreams ? ( slice->getSubstreamSize(idx) << 3 ) : bitstream->getNumBitsLeft() );
  }

numSubstreams:Substream的數量

ppcSubstreams:Substreams的容器

上面這一段就是將碼流切成substream,與cabac有關系,具體的還是參考JVET-S2001 P203 語法元素sh_entry_point_offset_minus1,不太準確得說就是如果開啟WPP,substream就是tile中的一行CTUs;不開啟WPP,substream就是一個tile,


  const unsigned  widthInCtus             = cs.pcv->widthInCtus;//幀的寬度以CTU為單位
  const bool     wavefrontsEnabled           = cs.sps->getEntropyCodingSyncEnabledFlag();//是否開啟WPP(wavefront parallel processing)
  const bool     entryPointPresent           = cs.sps->getEntryPointsPresentFlag();//是否存在entry point

  cabacReader.initBitstream( ppcSubstreams[0] );//設定決議語法元素類的輸入位元流
  cabacReader.initCtxModels( *slice );//初始化背景關系模型

  // Quantization parameter
    pic->m_prevQP[0] = pic->m_prevQP[1] = slice->getSliceQp();//重置prevQP

widthInCtus:幀的寬度以CTU為單位

wavefrontsEnabled:是否開啟WPP(wavefront parallel processing)

entryPointPresent:是否存在entry point,就是存不存在substream劃分

initBitstream():設定決議語法元素類的輸入位元流

initCtxModels():初始化背景關系模型,看CABAC的時候可以仔細看看里面

m_prevQP:代表前一個QP,這里需要重置一下


  //如果slice不是I slice且參考幀串列中RPL0的第一個參考幀有subpicture劃分,要設定clipMv函式指標為相對應的函式
#if JVET_S0258_SUBPIC_CONSTRAINTS
  if( slice->getSliceType() != I_SLICE && slice->getRefPic( REF_PIC_LIST_0, 0 )->subPictures.size() > 1 )
#else
  if (slice->getSliceType() != I_SLICE && slice->getRefPic(REF_PIC_LIST_0, 0)->numSubpics > 1)
#endif
  {
    clipMv = clipMvInSubpic;
  }
  else
  {
    clipMv = clipMvInPic;
  }

這里主要設定clipMv這個函式指標,暫時不清楚具體作用


  // for every CTU in the slice segment...
  unsigned subStrmId = 0;//subStream的Id
  for( unsigned ctuIdx = 0; ctuIdx < slice->getNumCtuInSlice(); ctuIdx++ )
  {
      //...
  }

subStrmId:標識解碼程序處于的subStream的Id

這里的for回圈就是將slice切成每個CTU進行解碼的程序,下一節再具體講,


  // deallocate all created substreams, including internal buffers.
  for( auto substr: ppcSubstreams )
  {
    delete substr;
  }
  slice->stopProcessingTimer();//計算解碼slice的時間

這里的for就是釋放存有subStreams的資訊

stopProcessingTimer():計算解碼slice的時間并存在slice類中的m_dProcessingTime


2.for回圈解碼CTU

首先來看看JVET-S2001對這個for回圈的描述:

然后我們來看一下實際的代碼

const unsigned  ctuRsAddr       = slice->getCtuAddrInSlice(ctuIdx);//CTU的幀內地址,按光柵掃描來排序的
const unsigned  ctuXPosInCtus   = ctuRsAddr % widthInCtus;//CTU的x軸坐標,以CTU為單位
const unsigned  ctuYPosInCtus   = ctuRsAddr / widthInCtus;//CTU的y軸坐標,以CTU為單位
const unsigned  tileColIdx      = slice->getPPS()->ctuToTileCol( ctuXPosInCtus );//CTU所在tile的列Index
const unsigned  tileRowIdx      = slice->getPPS()->ctuToTileRow( ctuYPosInCtus );//CTU所在tile的行Index
const unsigned  tileXPosInCtus  = slice->getPPS()->getTileColumnBd( tileColIdx );//CTU所在tile的左邊界的x軸坐標,以CTU為單位
const unsigned  tileYPosInCtus  = slice->getPPS()->getTileRowBd( tileRowIdx );//CTU所在tile的上邊界的y軸坐標,以CTU為單位
const unsigned  tileColWidth    = slice->getPPS()->getTileColumnWidth( tileColIdx );//CTU所在tile的寬度,以CTU為單位
const unsigned  tileRowHeight   = slice->getPPS()->getTileRowHeight( tileRowIdx );//CTU所在tile的高度,以CTU為單位
const unsigned  tileIdx         = slice->getPPS()->getTileIdx( ctuXPosInCtus, ctuYPosInCtus);//CTU所在tile的Index,按光柵掃描來排序的
const unsigned  maxCUSize             = sps->getMaxCUWidth();//CTU的寬高,也是CU的最大寬高
Position pos( ctuXPosInCtus*maxCUSize, ctuYPosInCtus*maxCUSize) ;//CTU左上角點的位置
UnitArea ctuArea(cs.area.chromaFormat, Area( pos.x, pos.y, maxCUSize, maxCUSize ) );//初始化unit類,代表所在CTU的區域
const SubPic &curSubPic = slice->getPPS()->getSubPicFromPos(pos);//獲得CTU所在的subPicture類

上面設定了很多變數,具體含義都在相應的注釋里面,最好仔細看一遍,后面會用到


// padding/restore at slice level
//如果所在幀有subPicture劃分,所在subpicture在解碼程序被視為picture(區別好像是不包括環路濾波操作),同時解碼程序處于當前slice的第一個CTU
if (slice->getPPS()->getNumSubPics()>=2 && curSubPic.getTreatedAsPicFlag() && ctuIdx==0)
{
    int subPicX      = (int)curSubPic.getSubPicLeft();//所在subpicture的左邊界的x軸坐標
    int subPicY      = (int)curSubPic.getSubPicTop();//所在subpicture的上邊界的y軸坐標
    int subPicWidth  = (int)curSubPic.getSubPicWidthInLumaSample();//所在subpicture的寬度
    int subPicHeight = (int)curSubPic.getSubPicHeightInLumaSample();//所在subpicture的高度
    for (int rlist = REF_PIC_LIST_0; rlist < NUM_REF_PIC_LIST_01; rlist++)
    {
        int n = slice->getNumRefIdx((RefPicList)rlist);
        for (int idx = 0; idx < n; idx++)
        {
            Picture *refPic = slice->getRefPic((RefPicList)rlist, idx);

            #if JVET_S0258_SUBPIC_CONSTRAINTS
            if( !refPic->getSubPicSaved() && refPic->subPictures.size() > 1 )//如果參考幀的subpicture的邊界沒有被保存,且參考幀的有subpicure劃分
                #else
                if (!refPic->getSubPicSaved() && refPic->numSubpics > 1)
                    #endif
                {
                    //下面這兩句咱猜猜,第一句就是保存擴展之前的邊界,第二句就是擴展邊界(實在不想跟進去看= =)
                    refPic->saveSubPicBorder(refPic->getPOC(), subPicX, subPicY, subPicWidth, subPicHeight);
                    refPic->extendSubPicBorder(refPic->getPOC(), subPicX, subPicY, subPicWidth, subPicHeight);
                    refPic->setSubPicSaved(true);//設定表示參考幀的subpicutre的邊界有被保存
                }
        }
    }
}

這個分支觸發要滿足以下三個條件:

  • slice所在幀有subpicture劃分

  • slice所在subpicture在解碼程序被視為picture

  • 解碼程序處于當前slice的第一個CTU

這時就要回圈參考幀串列的每一個參考幀,如果參考幀也有subpicture劃分,且沒有保存的邊界,那么就要進行以下操作:

  • saveSubPicBorder():保存未被擴展的邊界
  • extendSubPicBorder():擴展邊界
  • setSubPicSaved():設定有邊界被保存

cabacReader.initBitstream( ppcSubstreams[subStrmId] );//設定對應的substream的位元流

// set up CABAC contexts' state for this CTU
if( ctuXPosInCtus == tileXPosInCtus && ctuYPosInCtus == tileYPosInCtus )
{//如果解碼程序處于tile的第一個CTU
    if( ctuIdx != 0 ) // if it is the first CTU, then the entropy coder has already been reset
    {
        cabacReader.initCtxModels( *slice );//初始化背景關系模型
        cs.resetPrevPLT(cs.prevPLT);//重置一下cs里面的prevPLT
    }
    pic->m_prevQP[0] = pic->m_prevQP[1] = slice->getSliceQp();//重置prevQP
}
else if( ctuXPosInCtus == tileXPosInCtus && wavefrontsEnabled )//如果開啟WPP,并且解碼程序處于tile中一行CTU中的第一個的話
{
    // Synchronize cabac probabilities with top CTU if it's available and at the start of a line.
    if( ctuIdx != 0 ) // if it is the first CTU, then the entropy coder has already been reset
    {
        cabacReader.initCtxModels( *slice );//初始化背景關系模型
        cs.resetPrevPLT(cs.prevPLT);//重置一下cs里面的prevPLT
    }
    if( cs.getCURestricted( pos.offset(0, -1), pos, slice->getIndependentSliceIdx(), tileIdx, CH_L ) )
    {//如果上面的CU拿得到的話
        // Top is available, so use it.
        cabacReader.getCtx() = m_entropyCodingSyncContextState;//設定背景關系模型
        cs.setPrevPLT(m_palettePredictorSyncState);//設定cs里面的prevPLT
    }
    pic->m_prevQP[0] = pic->m_prevQP[1] = slice->getSliceQp();//重置prevQP
}

initBitstream():設定對應subStream的位元流

第一個if表示如果解碼程序處于tile的第一個CTU,那就要進行以下三步:

  • 初始化背景關系模型

  • 重置cs里面的prevPLT

  • 重置prevQP

如果解碼程序處于slice的第一個CTU的話,我們已經在回圈外面執行了第一步和第二步,就只用執行一下第三步就行,

對應的elseif表示如果不滿足上面的條件,但是解碼程序處于tile的右邊界的CTU,并且開啟WPP,那就重復上面if的操作,只是還要再多執行一個判斷,

如果上方的CU通過getCURestricted()這個函式拿得到的話,就要進行一下兩步:

  • 用m_entropyCodingSyncContextState設定背景關系模型

  • 用m_palettePredictorSyncState設定cs里面的prevPLT

上面提到的兩個屬性都是存盤著tile中其他行的背景關系模型和PLT資訊,這里再說明一下getCURestricted()這個函式對能否取到對應位置的CU有一定的要求,可以跟進去看看,


//如果當前slice是B slice,且解碼程序處于slice中的第一個CTU,那么重置BCW的編碼順序
bool updateBcwCodingOrder = cs.slice->getSliceType() == B_SLICE && ctuIdx == 0;
if(updateBcwCodingOrder)
{
    resetBcwCodingOrder(true, cs);
}

//如果解碼的CTU處于所在tile的左邊界,且滿足以下條件之一:(1)解碼程序所處的slice不是I slice;(2)開啟IBC
if ((cs.slice->getSliceType() != I_SLICE || cs.sps->getIBCFlag()) && ctuXPosInCtus == tileXPosInCtus)
{//下面兩個我就不瞎猜了,Lut是lookup table的縮寫
    cs.motionLut.lut.resize(0);
    cs.motionLut.lutIbc.resize(0);
    cs.resetIBCBuffer = true;//標志要重置IBCBuffer
}

if( !cs.slice->isIntra() )//如果解碼的slice不是I slice
{
    pic->mctsInfo.init( &cs, getCtuAddr( ctuArea.lumaPos(), *( cs.pcv ) ) );//貌似還沒寫完,目前只有設定mctsInfo的m_tileArea屬性,代表所在tile的區域
}

第一個分支就是當滿足以下兩個條件時:

  • 解碼程序所處的slice是B slice
  • 解碼程序處于當前slice的第一個CTU

那就重置BCW的編碼順序,具體的里面的內容沒有看,等看到BCW再說吧

第二個分支就可以和JVET-S2001里面的描述對應起來了,只是判斷條件有些不同,

第三個分支的判斷條件是當前解碼的slice不是I slice,里面執行的函式還沒寫完,


cabacReader.coding_tree_unit( cs, ctuArea, pic->m_prevQP, ctuRsAddr );//決議CTU級語意元素,具體參考JVET-S2001 7.3.11.2 P112

m_pcCuDecoder->decompressCtu( cs, ctuArea );//呼叫CU解碼器類解碼CTU

這兩句就是本篇博文最重要的兩個函式,詳細內容會在之后的博文,先講一下大致的作用:

coding_tree_unit():決議CTU級的語意元素

decompressCtu():呼叫CU解碼器類解碼CTU


if( ctuXPosInCtus == tileXPosInCtus && wavefrontsEnabled )
{//如果開啟WPP,并且解碼程序處于tile中一行CTU中的第一個的話
    m_entropyCodingSyncContextState = cabacReader.getCtx();//存盤背景關系模型
    cs.storePrevPLT(m_palettePredictorSyncState);//存盤cs里面的prevPLT
}

這里的分支就能與上面的對應了,如果開啟wpp,并且解碼程序處于tile的右邊界的CTU,那么就存盤一下背景關系模型和cs里面的prevPLT,


//下面的分支對應JVET-S2001 7.3.11.1 P111 slice_data()中coding_tree_unit()之后的部分
if( ctuIdx == slice->getNumCtuInSlice()-1 )
{
    unsigned binVal = cabacReader.terminating_bit();
    CHECK( !binVal, "Expecting a terminating bit" );
    #if DECODER_CHECK_SUBSTREAM_AND_SLICE_TRAILING_BYTES
    cabacReader.remaining_bytes( false );
    #endif
}
else if( ( ctuXPosInCtus + 1 == tileXPosInCtus + tileColWidth ) &&
        ( ctuYPosInCtus + 1 == tileYPosInCtus + tileRowHeight || wavefrontsEnabled ) )
{
    // The sub-stream/stream should be terminated after this CTU.
    // (end of slice-segment, end of tile, end of wavefront-CTU-row)
    unsigned binVal = cabacReader.terminating_bit();
    CHECK( !binVal, "Expecting a terminating bit" );
    if( entryPointPresent )
    {
        #if DECODER_CHECK_SUBSTREAM_AND_SLICE_TRAILING_BYTES
        cabacReader.remaining_bytes( true );
        #endif
        subStrmId++;
    }
}

這里同樣可以和JVET-S2001里面的描述對應起來,里面有細微的不同,例如里面有subStrmId的自增1,


//如果當前幀都subpicture劃分,所在subpicture在解碼程序被視為picture,且解碼程序處于當前slice的最后一個CTU
if (slice->getPPS()->getNumSubPics() >= 2 && curSubPic.getTreatedAsPicFlag() && ctuIdx == (slice->getNumCtuInSlice() - 1))
    // for last Ctu in the slice
{
    int subPicX = (int)curSubPic.getSubPicLeft();//所在subpicture的左邊界的x軸坐標
    int subPicY = (int)curSubPic.getSubPicTop();//所在subpicture的上邊界的y軸坐標
    int subPicWidth = (int)curSubPic.getSubPicWidthInLumaSample();//所在subpicture的寬度
    int subPicHeight = (int)curSubPic.getSubPicHeightInLumaSample();//所在subpicture的高度
    //
    for (int rlist = REF_PIC_LIST_0; rlist < NUM_REF_PIC_LIST_01; rlist++)
    {
        int n = slice->getNumRefIdx((RefPicList)rlist);
        for (int idx = 0; idx < n; idx++)
        {
            Picture *refPic = slice->getRefPic((RefPicList)rlist, idx);
            if (refPic->getSubPicSaved())//如果subpicture的邊界有被保存下來
            {
                refPic->restoreSubPicBorder(refPic->getPOC(), subPicX, subPicY, subPicWidth, subPicHeight);//復原原始的邊界
                refPic->setSubPicSaved(false);//設定標志表示subpicture的邊界沒有保存
            }
        }
    }
}

這里同樣可以和上面的對應起來,大致意思就是如果參考幀進行了subpicture的邊界擴展,那么就得還原一下,

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

標籤:其他

上一篇:碼元通俗解釋

下一篇:10-22筆記 冒泡排序

標籤雲
其他(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)

熱門瀏覽
  • 面試突擊第一季,第二季,第三季

    第一季必考 https://www.bilibili.com/video/BV1FE411y79Y?from=search&seid=15921726601957489746 第二季分布式 https://www.bilibili.com/video/BV13f4y127ee/?spm_id_fro ......

    uj5u.com 2020-09-10 05:35:24 more
  • 第三單元作業總結

    1.前言 這應該是本學期最后一次寫作業總結了吧。總體來說,對作業的節奏也差不多掌握了,作業做起來的效率也更高了。雖然和之前的作業一樣,作業中都要用到新的知識,但是相比之前,更加懂得了如何利用工具以及資料。雖然之間卡過殼,但總體而言,這幾次作業還算完成的比較好。 2.作業程序總結 相比前兩個單元,此單 ......

    uj5u.com 2020-09-10 05:35:41 more
  • 北航OO(2020)第四單元博客作業暨課程總結博客

    北航OO(2020)第四單元博客作業暨課程總結博客 本單元作業的架構設計 在本單元中,由于UML圖具有比較清晰的樹形結構,因此我對其中需要進行查詢操作的元素進行了包裝,在樹的父節點中存盤所有孩子的參考。考慮到性能問題,我采用了快取機制,一次查詢后盡可能快取已經遍歷過的資訊,以減少遍歷次數。 本單元我 ......

    uj5u.com 2020-09-10 05:35:48 more
  • BUAA_OO_第四單元

    一、UML決議器設計 ? 先看下題目:第四單元實作一個基于JDK 8帶有效性檢查的UML(Unified Modeling Language)類圖,順序圖,狀態圖分析器 MyUmlInteraction,實際上我們要建立一個有向圖模型,UML中的物件(元素)可能與同級元素連接,也可與低級元素相連形成 ......

    uj5u.com 2020-09-10 05:35:54 more
  • 6.1邏輯運算子

    邏輯運算子 1. && 短路與 運算式1 && 運算式2 01.運算式1為true并且運算式2也為true 整體回傳為true 02.運算式1為false,將不會執行運算式2 整體回傳為false 03.只要有一個運算式為false 整體回傳為false 2. || 短路或 運算式1 || 運算式2 ......

    uj5u.com 2020-09-10 05:35:56 more
  • BUAAOO 第四單元 & 課程總結

    1. 第四單元:StarUml檔案決議 本單元采用了圖模型決議UML。 UML檔案可以抽象為圖、子圖、邊的邏輯結構。 在實作中,圖的節點包括類、介面、屬性,子圖包括狀態圖、順序圖等。 采用了三次遍歷UML元素的方法建圖,第一遍遍歷建點,第二、三次遍歷設定屬性、連邊,實作圖物件的初始化。這里借鑒了一些 ......

    uj5u.com 2020-09-10 05:36:06 more
  • 談談我對C# 多型的理解

    面向物件三要素:封裝、繼承、多型。 封裝和繼承,這兩個比較好理解,但要理解多型的話,可就稍微有點難度了。今天,我們就來講講多型的理解。 我們應該經常會看到面試題目:請談談對多型的理解。 其實呢,多型非常簡單,就一句話:呼叫同一種方法產生了不同的結果。 具體實作方式有三種。 一、多載 多載很簡單。 p ......

    uj5u.com 2020-09-10 05:36:09 more
  • Python 資料驅動工具:DDT

    背景 python 的unittest 沒有自帶資料驅動功能。 所以如果使用unittest,同時又想使用資料驅動,那么就可以使用DDT來完成。 DDT是 “Data-Driven Tests”的縮寫。 資料:http://ddt.readthedocs.io/en/latest/ 使用方法 dd. ......

    uj5u.com 2020-09-10 05:36:13 more
  • Python里面的xlrd模塊詳解

    那我就一下面積個問題對xlrd模塊進行學習一下: 1.什么是xlrd模塊? 2.為什么使用xlrd模塊? 3.怎樣使用xlrd模塊? 1.什么是xlrd模塊? ?python操作excel主要用到xlrd和xlwt這兩個庫,即xlrd是讀excel,xlwt是寫excel的庫。 今天就先來說一下xl ......

    uj5u.com 2020-09-10 05:36:28 more
  • 當我們創建HashMap時,底層到底做了什么?

    jdk1.7中的底層實作程序(底層基于陣列+鏈表) 在我們new HashMap()時,底層創建了默認長度為16的一維陣列Entry[ ] table。當我們呼叫map.put(key1,value1)方法向HashMap里添加資料的時候: 首先,呼叫key1所在類的hashCode()計算key1 ......

    uj5u.com 2020-09-10 05:36:38 more
最新发布
  • 【中介者設計模式詳解】C/Java/JS/Go/Python/TS不同語言實作

    * 中介者模式是一種行為型設計模式,它可以用來減少類之間的直接依賴關系,
    * 將物件之間的通信封裝到一個中介者物件中,從而使得各個物件之間的關系更加松散。
    * 在中介者模式中,物件之間不再直接相互互動,而是通過中介者來中轉訊息。 ......

    uj5u.com 2023-04-20 08:20:47 more
  • 露天煤礦現場調研和交流案例分享

    他們集團的資訊化公司及研究院在一個礦區正在做智能礦山的統一平臺的 試點,專案投資大概1億,包括了礦山的各方面的內容,顯示得我們這次交流有點多余。他們2年前開始做智能礦山的規劃,有很多煤礦行業專家的加持,他們的描述是非常完美,但是去年底應該上線的平臺,現在還沒有看到影子。他們確實有很多場景需求,但是被... ......

    uj5u.com 2023-04-20 08:20:25 more
  • 《社區人員管理》實戰案例設計&個人案例分享

    設計是一個讓人夢想成真程序,開始編碼、測驗、除錯之前進行需求分析和架構設計,才能保證關鍵方面都做正確 ......

    uj5u.com 2023-04-20 08:20:17 more
  • 軟體架構生態化-多角色交付的探索實踐

    作為一個技術架構師,不僅僅要緊跟行業技術趨勢,還要結合研發團隊現狀及痛點,探索新的交付方案。在日常中,你是否遇到如下問題 “ 業務需求排期長研發是瓶頸;非研發角色感受不到研發技改提效的變化;引入ISV 團隊又擔心質量和安全,培訓周期長“等等,基于此我們探索了一種新的技術體系及交付方案來解決如上問題。 ......

    uj5u.com 2023-04-20 08:20:10 more
  • 【中介者設計模式詳解】C/Java/JS/Go/Python/TS不同語言實作

    * 中介者模式是一種行為型設計模式,它可以用來減少類之間的直接依賴關系,
    * 將物件之間的通信封裝到一個中介者物件中,從而使得各個物件之間的關系更加松散。
    * 在中介者模式中,物件之間不再直接相互互動,而是通過中介者來中轉訊息。 ......

    uj5u.com 2023-04-20 08:19:44 more
  • 露天煤礦現場調研和交流案例分享

    他們集團的資訊化公司及研究院在一個礦區正在做智能礦山的統一平臺的 試點,專案投資大概1億,包括了礦山的各方面的內容,顯示得我們這次交流有點多余。他們2年前開始做智能礦山的規劃,有很多煤礦行業專家的加持,他們的描述是非常完美,但是去年底應該上線的平臺,現在還沒有看到影子。他們確實有很多場景需求,但是被... ......

    uj5u.com 2023-04-20 08:19:07 more
  • 《社區人員管理》實戰案例設計&個人案例分享

    設計是一個讓人夢想成真程序,開始編碼、測驗、除錯之前進行需求分析和架構設計,才能保證關鍵方面都做正確 ......

    uj5u.com 2023-04-20 08:18:57 more
  • 軟體架構生態化-多角色交付的探索實踐

    作為一個技術架構師,不僅僅要緊跟行業技術趨勢,還要結合研發團隊現狀及痛點,探索新的交付方案。在日常中,你是否遇到如下問題 “ 業務需求排期長研發是瓶頸;非研發角色感受不到研發技改提效的變化;引入ISV 團隊又擔心質量和安全,培訓周期長“等等,基于此我們探索了一種新的技術體系及交付方案來解決如上問題。 ......

    uj5u.com 2023-04-20 08:18:49 more
  • 05單件模式

    #經典的單件模式 public class Singleton { private static Singleton uniqueInstance; //一個靜態變數持有Singleton類的唯一實體。 // 其他有用的實體變數寫在這里 //構造器宣告為私有,只有Singleton可以實體化這個類! ......

    uj5u.com 2023-04-19 08:42:51 more
  • 【架構與設計】常見微服務分層架構的區別和落地實踐

    軟體工程的方方面面都遵循一個最基本的道理:沒有銀彈,架構分層模型更是如此,每一種都有各自優缺點,所以請根據不同的業務場景,并遵循簡單、可演進這兩個重要的架構原則選擇合適的架構分層模型即可。 ......

    uj5u.com 2023-04-19 08:42:41 more