zoukankan      html  css  js  c++  java
  • 201521123103 《Java学习笔记》 第七周学习总结

    一、本周学习总结

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

    二、书面作业

    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;
    }
    
     答、:contains()方法:当且仅当此列表包含至少一个满足 (o==null ? e==null : o.equals(e)) 的元素 e 时,则返回 true。而indexOf方法对于传入的o是否是null进行了区分,因为null去调用equals是会报空指针的错误的。代码第二段首先判断o是否为null,如果o为null就没有equals方法了,则返回序号i;否则调用equals方法,若equals,则返回序号i,contains()方法直接就返回indexOf(o) >= 0。如果此列表不包含元素o,则返回 -1,contains()方法也会直接返回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;
    }
    
    private void rangeCheck(int index) {
        if (index >= size)
            throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
    }
    
     答:先检查要删除的位置,如果其超出index的大小,就会出现IndexOutOfBoundsException异常。不超出的话就类似数组删除操作,删掉某个元素后,其位置之后的元素前移,最后返回被删除的元素即可。同时size需要自减一次,原来最后一个元素所在的位置为null。
    

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

     答:不需要,因为ArrayList存储数据的参数均为Objcet类型的对象,Object类又是所有类的父类,所以所有对象都为Object。
    

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

      源代码如下,注释说明:
    
       public boolean add(E e) {
            ensureCapacityInternal(size + 1);// 保证内部数组有足够的空间,ensureCapacityInternal用来调整容量
            elementData[size++] = e;
            return true;
        }
    
        private void ensureCapacityInternal(int minCapacity) {
            if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
                minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
            }
    
            ensureExplicitCapacity(minCapacity);
        }
     
        private void ensureExplicitCapacity(int minCapacity) {
            modCount++;
    
            // overflow-conscious code
            if (minCapacity - elementData.length > 0)
                grow(minCapacity);//增加数组容量
        }
    
        private void grow(int minCapacity) {
            // overflow-conscious code
            int oldCapacity = elementData.length;
            int newCapacity = oldCapacity + (oldCapacity >> 1);//将数组扩大为原来数组的1.5倍
            if (newCapacity - minCapacity < 0)
                newCapacity = minCapacity;
            if (newCapacity - MAX_ARRAY_SIZE > 0)
                newCapacity = hugeCapacity(minCapacity);
            // minCapacity is usually close to size, so this is a win:
            elementData = Arrays.copyOf(elementData, newCapacity);//将旧数组的值copy新数组中去, 然后ArrayList引用了新数组
        }
    
        private static int hugeCapacity(int minCapacity) {
            if (minCapacity < 0) // overflow
                throw new OutOfMemoryError();
            return (minCapacity > MAX_ARRAY_SIZE) ?
                Integer.MAX_VALUE :
                MAX_ARRAY_SIZE;
        }
    

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

     答:rangeCheck的作用只是关心数组是否超出其范围,它不需要外部进行修改或者访问,所以不需要用public声明。
    

    2、HashSet原理

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

     答:上课PPT中提到HashSet使用是由链表数组实现的,每个列表的位置被称为桶。可以根据hashCode值(哈希码)查找到对应的桶。
         调用的方法有hashCode与equals方法,具体如下:
          (1)当我们向HashSet中添加一个元素时,HashSet会先调用该对象的hashCode()方法得到其hashCode值(哈希码),根据该值决定该对象在桶中存储位置。
          (2)如果桶中已有其他元素,则调用该对象的equals()方法与已有元素进行比较。如果比较结果为假,则将该对象插入桶中。如果比较结果为真,则用新的值替换旧的值。
    

    3、ArrayListIntegerStack:题集jmu-Java-05-集合之5-1 ArrayListIntegerStack

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

     答:(1)ArrayListIntegerStack是用ArrayList对象存储即list接口,ArrayIntegerStack是用数组存储。
         (2)ArrayIntegerStack在出栈的时候需要移动top指针,ArrayListIntegerStack不需要top指针,调用ArrayList自有的remove()方法就可以。
    

    3.2 简单描述接口的好处.

     答:可以使用一个接口来操作不同的类,如上ArrayListIntegerStack类与ArrayIntegerStack类都继承IntegerStack接口。
    

    4、Stack and Queue

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

    import java.util.Scanner;
    import java.util.List;
    import java.util.ArrayList;
    
    @SuppressWarnings("unused")
    public class Main201521123103 {
    	public static void main(String[] args) {
    		
    		@SuppressWarnings("resource")
    		Scanner sc=new Scanner(System.in);
    		System.out.println("请输入字符串");
    		ArrayListStringStack Stack=new ArrayListStringStack();
    		String n= sc.next();
    		for(int i=0;i<n.length();i++)
            {
                Stack.push(String.valueOf(n.charAt(i)));
            }
    		for(int j=0;j<n.length();j++){
    			if(String.valueOf(n.charAt(j)).equals(Stack.pop())){
    				System.out.println("是回文");
    				break;
    	        }
    	        else {
    	        	System.out.println("不是回文");
    	        	break;
    	        }
    	        		
    		}
    	}
    public class ArrayListStringStack implements StringStack {
    	
        private ArrayList<String> list;
    	    
    	public ArrayListStringStack() {
    	    list=new ArrayList<String>();
    	}
    	public String push(String item) {
    		if(item==null)
                return null;
    		list.add(item);
            return item;
    	}
    	
    	@Override
    	public String pop() {
    		if(list.isEmpty())
                return null;
            return list.remove(list.size()-1);
    	}
    }
    public interface StringStack {
    
    	public String push(String item);
    	public String pop();
    }
    

    4.2 题集jmu-Java-05-集合之5-6 银行业务队列简单模拟。(不要出现大段代码)

     PTA提交及输出结果如图:
    


    5、统计文字中的单词数量并按单词的字母顺序排序后输出:题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 (不要出现大段代码)

     PTA提交以及输出结果如图:
    


    5.1 实验总结

     使用TreeSet,因为其本身就已经有进行排序,所以这时候只需输出前十个就行。
    

    三、码云上代码提交记录及PTA实验总结

    题目集:jmu-Java-05-集合

    3.1. 码云代码提交记录

    在码云的项目中,依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图

     实验5-1和5-2周三实验课完成,5-6周日完成
    

    3.2. PTA实验

    编程(5-1, 5-2, 5-3(选做), 5-6)
    实验总结已经在作业中体现,不用写。

  • 相关阅读:
    iOS-延迟操作方法总结
    IOS开发调整UILabel的行间距
    day16 包和random模块 time模块 进度条
    day15 软件开发规范 日志输出和序列化反序列化
    day14 列表生成式 生成器表达式 模块
    day13 函数三元表达式,递归
    day11 装饰器
    day10作用域与闭包
    day9 函数的形参和实参
    day8 函数
  • 原文地址:https://www.cnblogs.com/yayaya/p/6680247.html
Copyright © 2011-2022 走看看