以jdk7为例说明：

   HashMap map = new HashMap():
   在实例化以后，底层创建了长度是16的一维数组Entry[] table。
   ...可能已经执行过多次put...
   map.put(key1,value1):
   首先，调用key1所在类的hashCode()计算key1哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存放位置。
   

本题可采用内存分析，Set底层代码是Map实现，数组+指针

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

public void test3(){
        HashSet set = new HashSet();
        Person p1 = new Person(1001,"AA");
        Person p2 = new Person(1002,"BB");

        set.add(p1);
        set.add(p2);
        System.out.println(set);

        p1.name = "CC";
        set.remove(p1);//移除时先算hashCode值，此时有两个
        System.out.println(set);
        set.add(new Person(1001,"CC"));
        System.out.println(set);
        set.add(new Person(1001,"AA"));//此时hash值一样，但是equals不一样，此时结果4个
        System.out.println(set);

    }

同：三个类都是实现了List接口，存储数据的特点相同：存储有序的、可重复的数据。
不同：

1
2
3

|----ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储
|----LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
|----Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储

一、String s = new String(“abc”）；方式创建对象，在内存中创建了几个对象？

1

两个： 一个是堆空间中new结构，另一个是char[]对应的常量池中的数据： "abc"

饿汉式

1
2
3
4
5
6
7

class Bank{
    private Bank(){}
    private static Bank instance = new Bank();
    public static  Bank getInstance(){
        return instance;
    }
}

相同点：

一旦执行方法，都可以使得当前的线程进入阻塞状态。

不同点：

1）两个方法声明的位置不同：Thread类中声明sleep() , Object类中声明wait()
2）调用的要求不同：sleep()可以在任何需要的场景下调用。 wait()必须使用在同步代码块或同步方法中
3）关于是否释放同步监视器：如果两个方法都使用在同步代码块或同步方法中，sleep()不会释放锁，wait()会释放锁。

相同：二者都可以解决线程安全问题

不同：synchronized机制在执行完相应的同步代码以后，自动的释放同步监视器

Lock需要手动的启动同步（lock())，同时结束同步也需要手动的实现(unlock())

Java是如何解决线程安全问题的，有几种方式？并对比几种方式的不同

Java是通过同步机制来解决线程安全问题的，同步机制有三种

== 和 equals() 区别

一、回顾 == 运算符的使用：

1. 可以使用在基本数据类型变量和引用数据类型变量中
2. 如果比较的是基本数据类型变量：比较两个变量保存的数据是否相等。（不一定类型要相同）

如果比较的是引用数据类型变量：比较两个对象的地址值是否相同.即两个引用是否指向同一个对象实体

补充： == 符号使用时，必须保证符号左右两边的变量类型一致。

题目如下所示

从键盘输入一个整数（1~20）

则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。