java集合的底层实现

ArrayList (1)底层采用数组实现,若使用不带参数的构造方法,则生成长度为10的Object类型数组。 (2)若个数超过10,则生成一个新数组,长度为原数组的1.5倍+1,原数组的内容复制到新数组中。 (3)删除时,后续前移,代价高。 HashMap (1)HashMap是基于哈希表的Map接口的非同步实现(Hashtable跟HashMap很像,惟一的区别是Hashtable中的方法是线
相关文章
相关标签/搜索