学号：201621123032 《Java程序设计》第8周学习总结

最新推荐文章于 2024-10-12 17:12:17 发布

weixin_34344677

最新推荐文章于 2024-10-12 17:12:17 发布

阅读量100

点赞数

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

原文链接：http://www.cnblogs.com/862139498wcy/p/7800672.html

版权

1:本周学习总结

2:书面作业

2.1:ArrayList代码分析

2.1.1:解释ArrayList的contains源代码

Contains方法调用indexof方法，如果元素为null,则循环比较，elementData[]中是否有为null的，有就返回下标。否则就equal比较比较elementData[]是否有相同的元素，有的就返回下标。没有返回-1.

2.1.2: 解释E remove(int index)源代码

int numMoved = size - index - 1删除指定位置的元素，arraycopy把指定位置后的元素向左移动。最后将数组长度减1.

2.1.3: 结合1.1与1.2，回答ArrayList存储数据时需要考虑元素的具体类型吗？

不需要，ArrayList包含的是对象类型，ArrayList可以存储Object，Object是所有父类，所以不需要考虑元素的具体类型。

2.1.4:分析add源代码，回答当内部数组容量不够时，怎么办？

先判断是否超过数组的容量，超过就扩大数组长度，长度加1。ensureCapacityInternal方法中的size+1实现增长。另一种是判断加的位置是否超过数字长度，rangeCheckForAdd方法判断index是否越界。，在第i个位置添加元素，size+1。

2.1.5: 分析private void rangeCheck(int index)源代码，为什么该方法应该声明为private而不声明为public?

此方法是为了判断idex是否越界，不需要用户来修改它，所以设为private，不被外界随意修改。

2.2:HashSet原理

2.2.1:将元素加入HashSet(散列集)中，其存储位置如何确定?需要调用那些方法？

HashSet的底层用哈希散列表来存储对象（默认长度为16的数组），
假如：Set set=new HashSet();
set.add(obj);
内部存储过程为:定义h=obj.hashCode,得到obj对象的哈希码h，再对h进行hash散列运算，对数组长度进行求余，假如长度为16，则返回一个0-15之间的值，然后这个值就是存在HashSet数组中的下标。如果下标位置没有对象（不起冲突），则把obj加到该位置；如果已近有对象（起冲突），则用equals判断两对象是否相等，相等则舍弃obj，不相等，则把obj以节点的方式加在该对象下面。

所以先hashCode算出哈希地址，在调用equals方法判断是否相等。

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

直接算出地址，再逐个比较，复杂度为O(n)。

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

2.3.1:比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目自定义接口ArrayIntegerStack，有什么不同？

本题需要注意如果出栈的元素比入栈多的情况，要注意pop函数和peek函数，应判断栈空的情况。

不同：
本题栈的形式，储存用的是动态数组，可以自己扩充容量，不需要考虑沾满情况。
上次用的数组，需要自己定义top指针，入栈出栈需要指针的移动。

2.3.2: 结合该题简单描述接口的好处，需以3.1为例详细说明，不可泛泛而谈。

本题和之前那题都是使用接口，在编写一个类来实现接口要求的方法就可以。就像本题以integerStack为接口，在重写一个类来实现public Integer push(Integer item);
public Integer pop(); public Integer peek(); public boolean empty(); public int size();等方法。如果没有接口的话，就需要重写一个栈类，编写功能实现方法。可见，使用接口更灵活，可在不同环境内使用不同的方法来实现接口方法。