Java练习十题集（二）

Java练习十题集（二）

1.编程输出以下格式的数据。

When i=0

1

When i=1

7   8   9
6   1   2
5   4   3

When i=2

21  22  23  24  25
20    7    8    9  10
19    6    1    2  11
18    5    4    3  12
17  16  15  14  13

2.编程输出以下格式的数据。

when i=1:

1
4   5   2
3

when i=2:

1   2
8   9  10   3

7  12 11  4

6   5 

3.将AB2C3D4ESF6G7H8拆分开来,并分别存入int[]和String[]数组。得到的结果为[1，2,3,4,5,6,7,8]和[A,B,C,D,E,F,G,H]。
4.使用随机算法产生一个数，要求把1-1000W之间这些数全部生成。
5.cookie与session的区别于联系。
6.是否存在一个数，使i<i+1?

 

1.编程输出以下格式的数据。

When i=0

1

When i=1

7   8   9
6   1   2
5   4   3

When i=2

21  22  23  24  25
20    7    8    9  10
19    6    1    2  11
18    5    4    3  12
17  16  15  14  13

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Test();
    }

   public static void Test(){
       System.out.print("when i=");
       Scanner scanner = new Scanner(System.in);
       int n = scanner.nextInt();
       int m = 2*n+1;
       int[][] arr = new int[m][m];
       int value =(int)Math.pow(m, 2);
       spiralArray(arr, value, m);
       printMatrix(arr);
   }

    /**
     * 输出螺旋矩阵
     */
   static int[][] spiralArray( int[][] arr, int value, int n) {
       int start, end, top, bottom;
       start = top = 0;
       end = bottom = n-1;
       while (start<=end||top<=bottom) {
           for (int i = bottom; i >= top; i--) {
               arr[top][i] = value--;
           }
           top++;
           for (int i = top; i <= bottom; i++) {
               arr[i][start] = value--;
           }
           start++;
           for (int i = start; i <= bottom; i++) {
               arr[end][i] = value--;
           }
           end--;
           for (int i = end; i >= top; i--) {
               arr[i][bottom] = value--;
           }
           bottom--;
       }
       return arr;
   }

    /**
     * 打印数组输出结果
     */
   static void printMatrix( int[][] arr) {
       int n = arr.length;
       System.out.println();
       for (int i = 0; i < n; i++) {
           for (int j = 0; j < n; j++) {
               System.out.print( arr[i][j]+"	");
           }
           System.out.println();
       }
   }

}

　　

2.编程输出以下格式的数据。

when i=1:

1 
4   5   2
3

when i=2:

1   2 
8   9  10   3

7  12 11  4

6   5 

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Test();
    }

   public static void Test(){
       System.out.print("when i=");
       Scanner scanner = new Scanner(System.in);
       int n = scanner.nextInt();
       int[][] arr = new int[n + 2][n + 2];
       int value = 1;
       arr = outerArray(arr, value, n);
       printMatrix(arr,n);
   }

    /**
     * 单独处理最外层
     */
   static int[][] outerArray(int[][] arr, int value, int n) {
       for (int i = 0; i < n; i++) {
           arr[0][i] = value++;
       }
       for(int i=1;i<=n;i++) {
           arr[i][n+1] = value++;
       }
       for (int i = n; i > 0; i--) {
           arr[n + 1][i-1] = value++;
       }
       for (int i = n; i > 0; i--) {
           arr[i][0] = value++;
       }
        //中间部分看作螺旋矩阵
       spiralArray(arr, value, n);
       return arr;
   }

    /**
     * 输出螺旋矩阵
     */
   static int[][] spiralArray( int[][] arr, int value, int n) {
       int start, end, top, bottom;
       start = top = 1;
       end = bottom = n;
       while (start<end||top<bottom) {
           for (int i = start; i <= end; i++) {
               arr[top][i] = value++;
           }
           top++;
           for (int i = top; i <= bottom; i++) {
               arr[i][end] = value++;
           }
           end--;
           for (int i = end; i >= start; i--) {
               arr[bottom][i] = value++;
           }
           bottom--;
           for (int i = bottom; i >= top; i--) {
               arr[i][start] = value++;
           }
           start++;
       }
       /**
        * 如果i是奇数要将中间一位单独处理,i为偶数则不需要
        */
       if (n % 2 == 1) {
           arr[(n+1)/2][(n+1)/2] = value;
       }
       return arr;
   }

    /**
     * 打印数组输出结果
     */
   static void printMatrix( int[][] arr,int n) {
       System.out.println( );
       for (int i = 0; i < arr[0].length - 2; i++) {
           System.out.print(arr[0][i] + "	");
       }
       System.out.println( );
       for (int i = 1; i < arr.length-1 ; i++) {
           for (int j = 0; j < arr[0].length; j++) {
               System.out.print(arr[i][j] + "	");
           }
           System.out.println( );
       }
       for (int i = 0; i < arr[0].length - 2; i++) {
           System.out.print(arr[n+1][i] + "	");
       }
       System.out.println( );
   }

}

　　

3.将AB2C3D4ESF6G7H8拆分开来,并分别存入int[]和String[]数组。得到的结果为[1，2,3,4,5,6,7,8]和[A,B,C,D,E,F,G,H]。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        strTest();
    }

    static void strTest(){
        String str = "AB2C3D4ESF6G7H8";
        List<Character> charList = new ArrayList<>();
        List<Integer> intList = new ArrayList<>();
        for(int i = 0; i < str.length(); i++) {
            char x = str.charAt(i);
            if(x - 'A' >= 0 && x - 'A' <= 26){
                charList.add(x);
            }else if(x - '0' >= 0 && x - '0' <= 10){
                intList.add(Integer.parseInt(x+""));
            }
        }
        int[] nums = new int[intList.size()];
        int i = 0, j = 0;
        for(Integer intObj : intList) {
            nums[i++] = intObj;
        }
        System.out.println(Arrays.toString(nums));
        String[] strs = new String[charList.size()];
        for(Character charObj : charList) {
            strs[j++] =charObj+"";
        }
        System.out.println(Arrays.toString(strs));
    }

}

4.使用随机算法产生一个数，要求把1-1000W之间这些数全部生成。（考察高效率，解决产生冲突的问题）

提高效率的地方有如下：

1.初始化set集合的时候 Sets.newHashSetWithExpectedSize(value)，
给初始化带个固定大小，减少了集合在扩容的时候，值重新复制的问题。这的效率稍有提高。

2.Random random = new Random();放在循环之外。

import com.google.common.collect.Sets;
import java.util.Random;
import java.util.Set;

public class Test {

    public static void main(String[] args) {
        testRandom();
    }

    /**
     * 使用随机算法产生一个数，要求把1-1000W之间这些数全部生成。
     * （考察高效率，解决产生冲突的问题）
     */
    static void testRandom() {
        int value = 10000000;
        //int类型最大值：2的32次方 - 1 = Integer.MAX_VALUE = 2147483647，二十亿多,真够啦 。
        Set<Integer> result = Sets.newHashSetWithExpectedSize(value);
        Random random = new Random();
        long a = System.currentTimeMillis();
        while (result.size() < value + 1) {
            int i = random.nextInt(value + 1);
            result.add(i);
        }
        System.out.println("
<br> 执行耗时 : " + (System.currentTimeMillis() - a) / 1000f + " 秒 ");
        System.out.println("完了，集合大小为" + result.size());

    }

}

　

5.cookie与session的区别于联系。

cookie：
Cookie，有时也用其复数形式Cookies，指某些网站为了辨别用户身份、进行session跟踪而储存在用户本地终端上的数据（通常经过加密 ）。Cookie是由服务器端生成，发送给User-Agent（一般是浏览器），浏览器会将Cookie的key/value保存到某个目录下的文本文件内，下 次请求同一网站时就发送该Cookie给服务器（前提是浏览器设置为启用cookie）
session：
在计算机中，尤其是在网络应用中，称为“会话控制”。Session对象存储特定用户会话所需的属性及配置信息。这样，当用户在应用程序 的 Web 页之间跳转时，存储在 Session 对象中的变量将不会丢失，而是在整个用户会话中一直存在下去。当用户请求来自应用程序的 Web 页时，如果该用户还没有会话，则 Web 服务器将自动创建一个 Session 对象。当会话过期或被放弃后，服务器将终止该会话。
session和cookie的区别：
session是存储在服务器的，以文本的形势存储在硬盘。cookie是存储在客户端（浏览器），存储在内存中。当访问量过多时，会影响服务器的性能，一般使用代理服器存储session。cookie在浏览器可以修改，安全性低，session安全性高。单个cookie保存的数据不能超过4K，很多浏览器都限制一个站点最多保存20个cookie。

 6.是否存在一个数，使i<i+1?
考虑java基本八大类型的封装类：Boolean,Character,Byte,Short,Int,Long,Float,Double
猜想：比如 int i 当i达到int最大值时 i+1 就变成int的最小值
编程验证：

public class Test {

    public static void main(String[] args) {
        Test it = new Test();
        it.test();
        it.test1();
        it.test2();
        it.test3();
    }

   void test() {
        int i = Integer.MAX_VALUE;
        int j = i+1;
        System.out.println(i);
        System.out.println(j);
        System.out.println(i>j);
    }

    void test1(){
        long i = Long.MAX_VALUE;
        long j = i+1;
        System.out.println(i);
        System.out.println(j);
        System.out.println(i>j);
    }

    void test2(){
        float i = Float.MAX_VALUE;
        float j = i+1;
        System.out.println(i);
        System.out.println(j);
        System.out.println(i>j);
    }

    void test3(){
        double i = Double.MAX_VALUE;
        double j = i+1;
        System.out.println(i);
        System.out.println(j);
        System.out.println(i>j);
    }

}

 结果输出：

2147483647
-2147483648
true
9223372036854775807
-9223372036854775808
true
3.4028235E38
3.4028235E38
false
1.7976931348623157E308
1.7976931348623157E308
false