ArrayList:
size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
运行时间为常数？add方法开销为分摊的常数？添加n个元素需要O(n)的时间？其他的方法运行时间为线性？ 这些怎么理解啊？
size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
运行时间为常数？add方法开销为分摊的常数？添加n个元素需要O(n)的时间？其他的方法运行时间为线性？ 这些怎么理解啊？
解决方案 »
免费领取超大流量手机卡，每月29元包185G流量+100分钟通话, 中国电信官方发货