扩大体量两步走:

VM下扩大容积Linux须求专注格式,VM扩大容积Linux格式

扩大容积两步走:

【澳门金沙国际】HashSet的默许开头容积,扩大体积增量。第贰步卷扩大容量

第②步文件系统扩大体量

 

亟待小心的是例外Linux发行版本,文件格式有所不一样

xfs用 

xfs_growfs /dev/vg_dc01/lv_root

ext3用 

resize2fs /dev/vg_dc01/lv_root

  

是时候给苍井空(日文名:蒼井そら)安顿换个新房子 🙂

 

扩大容积两步走: 第叁步卷扩大体积 第②步文件系统扩容必要小心的是见仁见智Linux发行版本,文件格式有…

此处要商量那么些常用的私下认可早先容积和扩大容量的缘由是:

转载证明:最初的小说转自http://www.cnblogs.com/xiezie/p/5511840.html

率先步卷扩大体积

当底层完结关系到扩大容积时,容器或重新分配一段更大的连日内部存款和储蓄器(假诺是离散分配则不须求重新分配,离散分配都以插入新因素时动态分配内部存款和储蓄器),要将容器原来的数量总体复制到新的内部存款和储蓄器上,那的确使功能大大下落。

这里要研讨那么些常用的暗许开首容积和扩容的案由是:

第一步文件系统扩大体积

加载因子的周到小于等于1,意指  即当 成分个数
超越 体积长度*加载因子的周全 时,实行扩容。

当底层落成关系到扩大体量时,容器或重新分配一段更大的连日内部存款和储蓄器(假使是离散分配则不供给重新分配,离散分配都是插入新因素时动态分配内部存款和储蓄器),要将容器原来的数量总体复制到新的内部存款和储蓄器上,那活脱脱使功效大大下跌。

 

除此以外,扩大体积也是有暗中同意的翻番的,差别的容器扩大容积情状不一致。

加载因子的全面小于等于1,意指  即当 成分个数
超越容积长度*加载因子的周详时,实行扩大体量。

供给注意的是分歧Linux发行版本,文件格式有所分歧

 

除此以外,扩容也是有暗中同意的翻番的,差异的器皿扩大体量情形差别。

xfs用 

List 要素是雷打不动的、可重复

List成分是有序的、可再一次

xfs_growfs /dev/vg_dc01/lv_root

ArrayList、Vector暗中同意先河容积为10

ArrayList、Vector暗许开端体积为10

ext3用 

Vector:线程安全,但速度慢

Vector:线程安全,但速度慢

resize2fs /dev/vg_dc01/lv_root

    底层数据结构是数组结构

                 底层数据结构是数组结构

  

    加载因子为1:即当 成分个数 超过 容积长度 时,进行扩大体积

                 加载因子为1:即当 元素个数 超越 容积长度 时,举行扩大容积

是时候给苍井空(英文名:Aoi sola)安插换个新房子 🙂

    扩大体积增量:原体量的 1倍

                  扩大体积增量:原体积的 1倍

 

      如 Vector的体量为10,贰遍扩大体量后是体量为20

                  如 Vector的体积为10,一回扩大体积后是体积为20

ArrayList:线程不安全,查询速度快

ArrayList:线程不安全,查询速度快

    底层数据结构是数组结构

                    底层数据结构是数组结构

    扩大容积增量:原容积的 0.5倍+1

                    扩大容积增量:原体量的 0.5倍+1

      如 ArrayList的体积为10,一回扩大体积后是容积为16

                    如 ArrayList的体积为10,一遍扩大体积后是体积为16

 

Set(集)要素严节的、不可重复。

Set(集) 要素严节的、不可重复。

HashSet:线程不安全,存取速度快

HashSet:线程不安全,存取速度快

                   底层达成是3个HashMap(保存数据),达成Set接口

     底层实现是八个HashMap(保存数据),完成Set接口

                   私下认可起先体量为16(为什么是16,见下方对HashMap的描述)

     私下认可先导体量为16(为啥是16,见下方对HashMap的讲述)

澳门金沙国际 ,                    加载因子为0.75:即当 成分个数 当先 体积长度的0.75倍
时,举行扩大体积

     加载因子为0.75:即当 成分个数 超越 体积长度的0.75倍
时,进行扩大容积

                   扩大容积增量:原体量的 1 倍

     扩大体积增量:原容积的 1 倍

                    如 HashSet的体量为16,一遍扩大体积后是体量为32

      如 HashSet的体积为16,二回扩大体量后是容积为32

Map是三个双列集合

 

HashMap:暗许伊始体积为16

Map是三个双列集合

                 
 (为什么是16:16是2^4,能够拉长查询功效,其它,32=16<<1    
  –>至于详细的缘由可                      另行分析,或分析源代码)

HashMap:默许起始容积为16

                     加载因子为0.75:即当 成分个数 超越 容积长度的0.75倍
时,进行扩大体量

     (为啥是16:16是2^4,能够进步查询功效,别的,32=16<<1  
    –>至于详细的由来可重新分析,或分析源代码)

                    扩大容积增量:原容积的 1 倍

     加载因子为0.75:即当 成分个数 超越 容积长度的0.75倍
时,举办扩大体积

                    如 HashSet的容量为16,三遍扩大体量后是体量为32

     扩大体积增量:原体积的 1 倍

      如 HashMap的体量为16,三回扩大容积后是体量为32

让蔷薇开出一种结果~

相关文章