zoukankan      html  css  js  c++  java
  • 201621123078《Java程序设计》第8周学习总i结

    1. 本周学习总结

    2. 书面作业

    1. ArrayList代码分析

    1.1 解释ArrayList的contains源代码

       public boolean contains(Object o) {
            return indexOf(o) >= 0;
        }
       public int indexOf(Object o) {
            if (o == null) {
                for (int i = 0; i < size; i++)
                    if (elementData[i]==null)
                        return i;
            } else {
                for (int i = 0; i < size; i++)
                    if (o.equals(elementData[i]))
                        return i;
            }
            return -1;
        }
    

    Answer:通过源代码可知,contains调用了其中indexOf()方法,该方法是返回列表中出现指点元素的索引,若不包含,则返回-1,又因为该函数为boolean型,所以来由此判断一个数组中是否含有某个对象,该源码是判断indexOf(o) >= 0,成立返回true,不成立返回false。

    1.2 解释E remove(int index)源代码

     public E remove(int index) {
            rangeCheck(index);
    
            modCount++;
            E oldValue = elementData(index);
    
            int numMoved = size - index - 1;
            if (numMoved > 0)
                System.arraycopy(elementData, index+1, elementData, index,
                                 numMoved);
            elementData[--size] = null; //clear to let GC do its work
    
            return oldValue;
        }
    

    Answer: rangeCheck(index);是判断输入是否在范围之内。如果超出,则会报错。

    if (numMoved > 0)
                System.arraycopy(elementData, index+1, elementData, index,
                                 numMoved);
            elementData[--size] = null; //clear to let GC do its work
    
            return oldValue;//
    

    这段代码是在判断不为空的条件下,逐一删除元素,每删除一个元素,后面的元素向前移动一个位置,直到最后一个元素,并将它置空,最后返回oldValue.

    1.3 结合1.1与1.2,回答ArrayList存储数据时需要考虑元素的具体类型吗?

    Answer:根据上面的可以知道,Array List存储中的类为Object类,然而Object类是所有类的父类,所以不需要考虑元素的具体类型。

    1.4 分析add源代码,回答当内部数组容量不够时,怎么办?




    Answer:通过源代码可知,会先判断存储的空间是否足够,当内部数组容量不够时,ensureCapacityInternal方法会自动扩大存储容量,再将所有的元素复制进去扩大的容量是原来的一点五倍。

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

    Answer:因为该方法是用来判断输入的数组是否出现越界现象,不需要给外部的其他类进行范围,只在内部访问即可,所以不需要去声明为public。

    2. HashSet原理

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

    Answer:因为HashSet(散列集)中的元素排列没有顺序,所以在加入时需要先用hashcode()方法查找出相应的桶,如若有其他元素,再用equals()进行比较,不相同的话,直接添加到桶的尾部,相同的话不用添加。

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

    Answer:时间复杂度是O(1)。因为哈希表不用遍历所有元素,直接找到相应位置即可。

    3. ArrayListIntegerStack

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

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

    Answer:

    • 相比较ArrayListIntegerStack来说用list列表来存储栈元素,ArrayIntegerStack用动态数组来存储。
    • 采用列表怕来存储并不需要固定的长度,在入栈的时候不用考虑栈是否为恐慌,不用定义top来指向栈顶。

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

    Answer:接口相当于是一个招牌,给我们便利,反射性能比较强,就像你去旅游的时候,肚子饿了,看到一家店为KFC,你就知道你中午不会饿对子了,这个KFC就是一个接口,实现了你不用到处去找吃的,找想吃的东西,便捷快速,而且可以实现被不同的“薯条”“圣代”(相当于不同的类)实现,你可以通过这个接口,直接实现,对于3.1中的ArrayListIntegerStack和ArrayIntegerStack都有共同的方法,但是实现的方法不一样,所以你想吃薯条和汉堡(ArrayListIntegerStack和ArrayIntegerStack)你都可通过Kfc(接口)吃到。

    参考源:Java 中的接口有什么作用? - Ivony的回答 - 知乎
    https://www.zhihu.com/question/20111251/answer/16585393

    4. Stack and Queue

    4.1 编写函数判断一个给定字符串是否是回文,一定要使用栈(请利用Java集合中已有的类),但不能使用java的Stack类(具体原因自己搜索)与数组。请粘贴你的代码,类名为Main你的学号。


    4.2 题集jmu-Java-05-集合之银行业务队列简单模拟(只粘贴关键代码)。请务必使用Queue接口,并说明你使用了Queue接口的哪一个实现类?

    Answer:我是用了Queue接口中的LinedList实现类

    5. 统计文字中的单词数量并按单词的字母顺序排序后输出

    题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 。

    5.1 实验总结

    题集jmu-Java-05-集合之5-3 统计文字中的单词数量并按出现次数排序(不要出现大段代码)

    Answer:该题主要是用TreeSet,利用其自动排序,不可重复的功能。

    3.码云及PTA

    3.1. 码云代码提交记录

    3.2 截图PTA题集完成情况图


    3.3 统计本周完成的代码量

    周次 总代码量 新增代码量 总文件数 新增文件数
    1 0 0 0 0
    2 280 280 5 5
    3 530 250 9 4
    4 950 420 15 6
    5 1345 395 20 5
    6 1924 579 26 6
    7 2248 324 31 5
    8 2677 429 36 5
  • 相关阅读:
    mysql 5.7.3.0-m13安装教程
    angular的$http.post()提交数据到Java后台接收不到参数值问题的解决方法
    samentic 在IE9 不支持 transition 的解决方案
    Html
    html
    ng-style 的坑
    js 和 jq 控制 checkbox
    highchart访问一次后台服务返回多张图表数据
    highchart 动态刷新(可用于制作股票时时走势)
    c# 实现 java 的 System.currentTimeMillis() 值
  • 原文地址:https://www.cnblogs.com/helloLV/p/7819315.html
Copyright © 2011-2022 走看看