201621123054《JAVA程序设计》第八周学习总结

最新推荐文章于 2024-09-12 23:58:52 发布

weixin_30498921

最新推荐文章于 2024-09-12 23:58:52 发布

阅读量112

点赞数

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/970822zcx/p/7819943.html

版权

1. 本周学习总结

以你喜欢的方式（思维导图或其他）归纳总结集合相关内容。

2. 书面作业

1. ArrayList代码分析

1.1 解释ArrayList的contains源代码

当o为null，就去看elementData[] 是否有为null的对象
当o不为null，通过equals方法比较elementData[] 中是否有与o相同的对象

1.2 解释E remove(int index)源代码
先要返回 index 的值，进行判断是否越界；
之后如果要删除的元素不是最后一位的话，就要进行移动；
最后再把移动后的数组末尾赋值null。

1.3 结合1.1与1.2，回答ArrayList存储数据时需要考虑元素的具体类型吗？
不需要，ArrayList在存储数据时，可以将元素类型变成Object类型，所以添加不同类型的元素不出错。

1.4 分析add源代码，回答当内部数组容量不够时，怎么办？
在默认容量和需要容量中取一个最大值，然后把这个值传递给函数ensureExplicitCapacity
实际上Arraylist是有初始容量的，且初始容量为10，所以首先调用ensureCapacityInternal()方法判断是否需要对数组进行扩容，若需要则调用ensureExplicitCapacity()实现扩容

1.5 分析private void rangeCheck(int index)源代码，为什么该方法应该声明为private而不声明为public?
在angeCheck方法是用来判断数组越界问题，是在其内部调用，所以声明为private。

2. HashSet原理

2.1 将元素加入HashSet(散列集)中，其存储位置如何确定?需要调用那些方法？
调用hashCode方法得出将存入的元素对应的hashcode的值来确定存储位置
如果在这个位置没有东西就放进去，如果有就用equals方法判断是否相等，不同的话就放进去

2.2 将元素加入HashSet中的时间复杂度是多少？是O(n)吗？(n为HashSet中已有元素个数)
时间复杂度是O(1)

2.3 选做：尝试分析HashSet源代码后，重新解释2.1

3. ArrayListIntegerStack

题集jmu-Java-05-集合之ArrayListIntegerStack

3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目自定义接口ArrayIntegerStack，有什么不同？(不要出现大段代码)

最大的区别就是在于数据结构的不同之处，ArrayListIntegerStack是采用ArrayList实现，而ArrayIntegerStack采用数组实现，ArrayListIntegerStack不用担心栈满，出栈时直接调用ArrayList的remove()方法。

3.2 结合该题简单描述接口的好处，需以3.1为例详细说明，不可泛泛而谈。
以3.1为例子的话，在实现了IntegerStack接口后，无论是用ArrayList还是数组都可以实现的并且实现的功能都是接口中抽象的。
在接口可以被多个类声明，在以后如果出现要使用相同的方法名，就可以直接继承这个接口来写实现类，不需要再重写一次接口，很方便。

4. Stack and Queue