10/24作业
2020-10-25 19:35:26 0 举报10/25作业
作者其他创作
大纲/内容
6、用流程图实现LinkedList的初始化
10、用流程图实现HashMap的get方法
开始
7、用流程图实现LinkedList的add过程
存放
扩容
指定长度
当前长度+当前右移1位>数组最大
进入ArrayList(int initialCapacity)方法
如果是defauit数组
1、用流程图实现ArrayList的初始化过程（指定长度和不指定长度）
当前数组长度<最小长度
计算存放该元素时数组所需要的最小容量
使用当前长度+当前长度右移1位扩容
当期长度+当前长度右移1位越界
if (index >= size)
3、用流程图实现ArrayList的get方法
if (initialCapacity > 0)
8、用流程图实现LinkedList的get方法
11、用流程图实现HashMap的put方法
抛出异常IndexOutOfBoundsException(outOfBoundsMsg(index))
返回elementData[index]值
不需要扩容
最小长度>当前长度+当前右移1位
进入ArrayList()方法
结束
rangeCheck(int index)
add↓ensureCapacitylnternal↓ensureExplicitCapacity↓grow↓hugeCapacity
不指定长度
最小数组长度为10
使用int最大可扩容
if (initialCapacity == 0)
使用最小长度扩容
是否可以存放得下？
抛异常
4、用流程图实现ArrayList的remove方法
elementData(int index)
Y
Object[] elementData={}
Object[] elementData= new Object[initialCapacity]
抛出异常IllegalArgumentException(\"IllegalCapacity: \"+initialCapacity)
2、用流程图实现ArrayList的add过程
最小长度为当前长度
进入get(int index)方法
N
9、用流程图实现LinkedList的remove方法
5、用流程图实现ArrayList的forEach方法
0 条评论
下一页
