备战2022春招-java-day9

java

1. 4种垃圾回收方式？
   • Serial: 串行回收。单线程环境设计且只使用一个线程进行垃圾回收，会暂停所有的用户线程。不适合服务器环境。
   • Parallel: 并行回收(JVM默认)。多个垃圾收集线程并行工作，此时用户线程是暂停的，适用于科学计算/大数据处理首台处理等弱交互场景。
   • CMS: 并发标记清除。用户线程和垃圾收集线程同时执行（不一定是并行，可能交替执行），不需要停顿用户线程。互联网公司多用它，适用对响应时间有要求的场景。
   • G1。G1垃圾回收器将堆内存分割成不同的区域然后并发的对其进行垃圾回收。
2. 如何查看默认的收集器？
   java -XX:+PrintCommandLineFlags -version
   
3. java的GC回收的类型主要有几种？
   UseSerailGC, UseParalelGC, UseConcMarkSweepGC, UseParNewGC, UseParallelOldGC, UseG1GC

算法

数组总结

• 数组下标都是从0开始的
• 数组内存空间的地址是连续的
• 数组常用算法
  • 二分法。
  • 双指针法。通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
  • 滑动窗口。
  • 模拟行为。循环不变量原则，找边界。

数组和链表的区别

链表

203. 移除链表元素
     题意：删除链表中等于给定值 val 的所有节点。

示例 1：
输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：
输入：head = [], val = 1
输出：[]

示例 3：
输入：head = [7,7,7,7], val = 7
输出：[]

• 方法一：直接使用原来的链表来进行删除操作。首先，如果头结点与val值相等，那么，只要将头结点向后移动一位就可以，直到值不相等停下移动。第二步，如果头结点已经为null的话，直接返回头结点。第三步，定义两个指针pre和cur。pre指向头结点，cur指向头结点的下一个元素。从指针cur指向的元素开始遍历，如果cur指针指向的元素值等于val，那么pre.next = cur.next。否则的话，pre = next。最后，返回 head。

public ListNode removeElements(ListNode head, int val) {
        // 移除头结点
        while (head != null && head.val == val) {
            head = head.next;
        }

        if (head == null) {
            return head;
        }

        ListNode pre = head;
        ListNode cur = head.next;
        while (cur != null) {
            if (cur.val == val) {
                pre.next = cur.next;
            } else {
                pre = cur;
            }
            cur = cur.next;
        }
        return head;
    }

• 方法二：设置一个虚拟头结点再进行删除操作。头结点指向原链表。定义指针pre指向虚拟头结点。遍历原链表，如果原链表元素值等于val，那么指针pre指向原链表元素指向的下一个元素，否则的话，指针pre前移。最后，返回虚拟头结点的next指向。这才是新的头结点。

public ListNode removeElements(ListNode head, int val) {
        if (head == null) return null;
        ListNode res = new ListNode();
        res.next = head;
        ListNode pre = res;
        while (head != null ) {
            if (head.val == val) {
                pre.next = head.next;
            } else {
                pre = head;
            }
            head = head.next;
        }
        return res.next;
    }