13307130195_CHENSHAOXIANG_assignment1

submit:)
你设置BUFF_LEN思路对的。
但是考虑情形： _cap =  2^n  _size = 2^(n-1)-BUFF_LEN 这个时候删除的话，收缩一次。_cap = 2^(n-1)再添加BUFF_LEN个元素 扩大一次。再减少BUFF_LEN个元素以此类推。  这个时候均摊复杂度约 2^n/ (BUFF_LEN)  不是很理想。

你参考一下TA的做法 https://github.com/ds-sww/codebase/blob/master/TA/assignment1/ArrayListBase/ArrayList.cpp