ArrayMap是java中重要的数据结构,底层是基于动态数组的结构实现。包括下面几个关键特征: 初始化容器大小为10没有扩容因子这一说法,或者说扩容因子大小为1。当新增加后的数据量超过容器本身时,容器将按照 oldsize + oldsize>1 的方式扩容1.5倍当一次添后的数据大于1.5倍时,使用新的容器大小动态数组查找O(1),插入O(n)