【美高梅手机版4858】扩大容积增量,HashSet的暗中同意开始体量

By admin in 美高梅手机版4858 on 2019年3月29日

扩大容积两步走:

VM下扩大体积Linux要求留意格式,VM扩大容积Linux格式

扩大体积两步走:

首先步卷扩大容积

第一步文件系统扩大体量

 

内需注意的是例外Linux发行版本,文件格式有所分裂

xfs用 

xfs_growfs /dev/vg_dc01/lv_root

ext3用 

resize2fs /dev/vg_dc01/lv_root

  

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

 

【美高梅手机版4858】扩大容积增量,HashSet的暗中同意开始体量。
扩大体量两步走: 第贰步卷扩大体积 第①步文件系统扩大体积要求注意的是见仁见智Linux发行版本,文件格式有…

那边要研究那个常用的私下认可开始容积和扩大容积的原委是:

转发注明:原作转自http://www.cnblogs.com/xiezie/p/5511840.html

率先步卷扩大体量

当底层完成关系到扩大容积时,容器或重新分配一段更大的连天内部存款和储蓄器(倘使是离散分配则不须要重新分配,离散分配都以插入新因素时动态分配内部存款和储蓄器),要将容器原来的数据总体复制到新的内部存款和储蓄器上,那确实使作用大大降低。

此处要研商那个常用的私下认可开头体积和扩大体量的原因是:

第叁步文件系统扩大体量

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

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

美高梅手机版4858 , 

其它,扩大体量也是有默许的倍数的,差别的容器扩大体量情况例外。

加载因子的全面小于等于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:即当 成分个数 超过 容积长度 时,实行扩大体量

是时候给苍井空安插换个新房子 🙂

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

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

 

      如 Vector的容积为10,1遍扩大容积后是容积为20

                  如 Vector的体积为10,1次扩容后是容积为20

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

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

    底层数据结构是数组结构

                    底层数据结构是数组结构

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

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

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

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

 

Set(集)要素冬季的、不可重复。

Set(集) 要素冬季的、不可重复。

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

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

                   底层达成是贰个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,3回扩大体量后是体量为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,2回扩大体量后是体积为32

让蔷薇开出一种结果~

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图
Copyright @ 2010-2019 美高梅手机版4858 版权所有