ArrayList底层是数组,头插法每次都要复制整个数组,那么原本常数时间复杂度的插入直接变为O(n)的时间复杂度
点赞
牛客网
牛客企业服务