第二次作业

1.两数之和 https://leetcode-cn.com/problems/two-sum/
class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] suot = {0,0};
        boolean isfree = true;
        for(int i = 0 ; i < nums.length;i++){
            for(int j = i+1 ; j < nums.length;j++){
                if(nums[i] + nums[j] == target){
                    suot[0] = i;
                    suot[1] = j;
                    isfree = false;
                    break;
                }
            }
            if(!isfree){
                break;
            }
        }
        return suot;
    }
}

2.判断链表是否有环 https://leetcode-cn.com/problems/linked-list-cycle/
public class Solution {
    public boolean hasCycle(ListNode head) {
        Set<ListNode> cyc = new HashSet<ListNode>();
        while(head != null){
            if(!cyc.add(head)){
                return true;
            }
            head = head.next;
        }
        return false;
    }
}

 1. 三数之和 https://leetcode-cn.com/problems/3sum/
 class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> lists = new ArrayList<>();
        //排序
        Arrays.sort(nums);
        //双指针
        int len = nums.length;//长度
        for(int i = 0;i < len;++i) {
            if(nums[i] > 0) return lists;
            if(i > 0 && nums[i] == nums[i-1]) continue;
            int curr = nums[i];
            int L = i+1, R = len-1;
            while (L < R) {
                int tmp = curr + nums[L] + nums[R];
                if(tmp == 0) {
                    List<Integer> list = new ArrayList<>();
                    list.add(curr);
                    list.add(nums[L]);
                    list.add(nums[R]);
                    lists.add(list);
                    while(L < R && nums[L+1] == nums[L]) ++L;
                    while (L < R && nums[R-1] == nums[R]) --R;
                    ++L;
                    --R;
                } else if(tmp < 0) {
                    ++L;
                } else {
                    --R;
                }
            }
        }
        return lists;
    }
}
 2. 环形链表2 https://leetcode-cn.com/problems/linked-list-cycle-ii/
 public class Solution {
    public ListNode detectCycle(ListNode head) {
        ListNode pos = head;
        Set<ListNode> list = new HashSet<ListNode>();
        while (pos != null) {
            if (list.contains(pos)) {
                return pos;
            } else {
                list.add(pos);
            }
            pos = pos.next;
        }
        return null;
    }
}

创建一个对象的详细流程?（JVM相关）

1. 类类加载检查

虚拟机遇到⼀条 new 指令时，⾸先将去检查这个指令的参数是否能在常量池中定位到这个类的
符号引⽤，并且检查这个符号引⽤代表的类是否已被加载过、解析和初始化过。如果没有，那必
须先执⾏相应的类加载过程。

2. 分配内存

在类加载检查通过后，接下来虚拟机将为新⽣对象分配内存。对象所需的内存⼤⼩在类加载完成
后便可确定，为对象分配空间的任务等同于把⼀块确定⼤⼩的内存从 Java 堆中划分出来。分配
⽅式有 “指针碰撞” 和 “空闲列表” 两种，选择哪种分配⽅式由 Java 堆是否规整决定，⽽ Java
堆是否规整⼜由所采⽤的垃圾收集器是否带有压缩整理功能决定。

3. 初始化零值

内存分配完成后，虚拟机需要将分配到的内存空间都初始化为零值（不包括对象头），这⼀步操
作保证了对象的实例字段在 Java 代码中可以不赋初始值就直接使⽤，程序能访问到这些字段的
数据类型所对应的零值。

4. 设置对象头

初始化零值完成之后，虚拟机要对对象进⾏必要的设置，例如这个对象是哪个类的实例、如何才
能找到类的元数据信息、对象的哈希码、对象的 GC 分代年龄等信息。 这些信息存放在对象头
中。 另外，根据虚拟机当前运⾏状态的不同，如是否启⽤偏向锁等，对象头会有不同的设置⽅
式。

5. 执行init方法

在上⾯⼯作都完成之后，从虚拟机的视⻆来看，⼀个新的对象已经产⽣了，但从 Java 程序的视
⻆来看，对象创建才刚开始， ⽅法还没有执⾏，所有的字段都还为零。所以⼀般来说，
执⾏ new 指令之后会接着执⾏ ⽅法，把对象按照程序员的意愿进⾏初始化，这样⼀个真
正可⽤的对象才算完全产⽣出来。