2017面试记录

1,本题考察栈中的数据不能通过方法的形式修改,基本数据类型都是存储在栈中的,String是复合类型,存储在字符串常量池中,所以也不可以通过方法的方式修改本身.

@Test
	public void TestChange(){
		String name="yin";
		int age=20;
		changeDate(name,age);
		System.out.println("查看name值是否改变:"+name+"*"+age);//输出name为:yin*20
	}

	public void changeDate(String name,int age){
	
		name = "yinyanling";
		age = 26;

	}

2.本题考查switch和break的用法,switch语句就是一个多条件选择执行语句，简称开关语句，类似于if.. else if.. else 语句；

使用switch语句有第两点必须注意：
一.在每一个分支里面都必须写break，此语句表示退出整个switch()循环；
如果不使用break语句则所有的操作将在第一个满足条件之后的语句全部输出，直到遇到break语句为止； 下面例子中将会从条件满足5的地方往后全部执行,直到遇到break为止结果输出250
二.switch选择条件只能是数字或者字符或者枚举类型.

public void testSwitch(){
        int num1 = 5;
        int result = 2;
        switch(num1){
            case 0:
                result = num1*result;
            case 3:
                result = num1*result;
            case 5:
                result = num1*result;//10
            case 7:
                result = num1*result;//50
            case 10:
                result = num1*result;//250
        }
        System.out.println(result);//输出结果250
        
    }

3,本题考查ArrayList的存储结构为数组类型 如果在遍历的过程中删除某个元素将会报 并发修改异常 (java.util.ConcurrentModificationException)

public void TestList(){
        List<Integer> list = new ArrayList<Integer>();
        for(int i=0;i<5;i++){
            list.add(i);
        }
        for(int a:list){
            if(a == 1){
                list.remove(a);
            }
        }
        System.out.println(list.size());
    }

@Test
	public void testList2(){
		ArrayList<Integer> list = new ArrayList<Integer>();
		for(int i=0;i<5;i++){
			list.add(i);
		}
		
        Iterator<Integer> iterator = list.iterator();
        while(iterator.hasNext()){
            Integer integer = iterator.next();
            if(integer==2)
                list.remove(integer);
        }
	}

　　

 解决java.util.ConcurrentModificationException,

一,将for each循环用迭代器代替

    public static void main(String[] args)  {
        
        ArrayList<Integer> list = new ArrayList<Integer>();
        for(int i=0;i<5;i++){
            list.add(i);
        }
        
        Iterator<Integer> iterator = list.iterator();
        while(iterator.hasNext()){
            Integer integer = iterator.next();
            if(integer==2)
                iterator.remove();   //注意这个地方
        }
        System.out.println(list.size());
    }

二,将for each循环用普通for循环代替

public void testList3(){
        
        List<Integer> list = new ArrayList<Integer>();
        for(int i=0;i<5;i++){
            list.add(i);
        }
        
        for(int j=0;j<list.size();j++){
            if(list.get(j)==1){
                list.remove(j);
                j--;
            }
        }
        System.out.println("集合长度:"+list.size());
    }

关于list.remove的问题分析及解决方案详细请查看http://www.cnblogs.com/andy-zhou/p/5339683.html;非常感谢这位爱心朋友

4,在字符串中找出连续最长的数字串,返回这个串的长度,并打印这个最长数字串.
eg:1234abc123465ef,返回6 ,打印123465

    public void maxStr(){
        
        Scanner input = new Scanner(System.in);
        System.out.println("请输入字符串");
        String str=input.nextLine();
        
        String str1="";
        for(char ch:str.toCharArray()){
                
            if(ch>='0' && ch<='9'){
                    
                str1+=ch;
                
            }else{
                    
                str1+="a";
            }
        }
            
        String[] str2=str1.split("a");
        int max=0;//最长数字串的长度
        int index=0;//最长数字串所在数组的下标
        for(int i=0;i<str2.length;i++){
            
            max=str2[i].length()>max?str2[i].length():max;
            index=i;
            
        }
        
        System.out.println("最长的数字串为:"+str2[index]+"\n长度为:"+max);
    }

 4,约瑟夫环是一个数学的应用问题： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列； 他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

@Test
    public void test(){
        
        putDate(1000,3);
    }
    /**
     * @param n个数据
     * @param 第  m 个数据删除(出局)
     */
    
    public void putDate(int n,int m){
        
        /*List<Integer> list = new ArrayList<Integer>();*/
        
        LinkedList<Integer> list = new LinkedList<Integer>();//向集合中添加、删除(add、remove)数据 使用Linkedlist优于Arraylist,因为ArrayList要移动数据
        for(int i = 0; i < n; i++){
            list.add(i);
        }
        
        int count = 1;
        loopDate(list,m, count);
    }
    
    /**
     * 按删除(出局)顺序存放数据
     */
    private static StringBuffer strBuffer = new StringBuffer("");
    
    /**
     * @param list 原始数据集合
     * @param 第  m 个数据删除(出局)
     * @param count 中间变量 
     */
    public static void loopDate(LinkedList<Integer> list, int m, int count){
        
        int leng = list.size();
        if(leng>1){
            
            for(int i=0; i<leng; i++){
                
                if(count == m){
                    
                    strBuffer.append(list.get(i)).append(",");
                    list.remove(i);
                    leng = list.size();
                    i--;
                    count = 0;
                    
                }
                
                count++;
            }
            
            //让链表返回头部
            loopDate(list,m,count);
            
        }else{
            strBuffer.append(list.get(0));
            
            System.out.println("出列顺序为:"+strBuffer.toString());
            System.out.println("最后一位出列的数字是:"+list.get(0));
        }
    }

 5,集合转成数组

public void listToArray1(){
        
        List list=new ArrayList();
        list.add("aa");
        list.add("bb");
        //方法一
        Object[] array=list.toArray();
        //方法二 也可给数组指定大小
        String[] array1=(String[]) list.toArray(new String[list.size()]);
        //方法三 通过循环遍历将集合转换成数组
        
    }

 6,数组转集合

public void arrayToList(){
        String[] array={"aa","bb"};
        List list=new ArrayList();
        //方法一
        Collections.addAll(list, array);
        //方法二
        List<String> List1 = Arrays.asList(array);
        //另：Arrays.asList()返回一个受指定数组支持的固定大小的列表。所以不能做Add、Remove等操作。
        List list2 = new ArrayList(Arrays.asList(array));//这样操作就可以了。
        //方法三  通过笨方法循环遍历将数组转集合
    }