search

yogjun / myblog

0 stars 0 forks source link

arraylist阅读 #24

Closed yogjun closed 4 years ago

yogjun commented 4 years ago

本质是一个数组 add 底层定义了两个变量 Object类型的数组elementData，代表存储多少个元素 int 类型的size，元素个数 add 判断数组是否满，elementData的length是否等于size满了扩容，新创建数组，长度增长一半，而后把旧数组Arrays.copyof方法添加到新数组里

ArrayList类中内部类带泛型Itr实现了Iterator带泛型 next 每遍历一个索引++，然后再判断 hasNext 变量0为索引，每次判断索引不等于长度

负载因子1，扩容0.5倍