2021-05-08网易第一次笔试题

举例说明ThreadLocal关键字的使用场景，使用ThreadLocal如何避免内存泄漏

使用场景

1.实现单个线程单例以及单个线程上下文信息存储，比如交易id等。

2.实现线程安全，非线程安全的对象使用ThreadLocal之后就会变得线程安全，因为每个线程都会有一个对应的实例。

3.承载一些线程相关的数据，避免在方法中来回传递参数。

避免内存泄漏的方法是，必须调用ThreadLocal的remove()方法。

下面我们分两种情况讨论：
        key 使用强引用：引用的ThreadLocal的对象被回收了，但是ThreadLocalMap还持有ThreadLocal的强引用，如果没有手动删除，ThreadLocal的引用不会被回收，导致内存泄漏（引用的对象被回收，但引用还在）。
        key 使用弱引用：引用的ThreadLocal的对象被回收了，由于ThreadLocalMap持有ThreadLocal的弱引用，即使没有手动删除，ThreadLocal也会被回收（引用及引用的对象均被回收，保证ThreadLocal的引用被回收，是一个进步）。

新生代对象晋升到老年代的条件有哪些

(1)、Eden区满时，进行Minor GC，当Eden和一个Survivor区中依然存活的对象无法放入到Survivor中，则通过分配担保机制提前转移到老年代中。 

(2)、若对象体积太大, 新生代无法容纳这个对象，-XX:PretenureSizeThreshold即对象的大小大于此值, 就会绕过新生代, 直接在老年代分配, 此参数只对Serial及ParNew两款收集器有效。

(3)、长期存活的对象将进入老年代。

        虚拟机对每个对象定义了一个对象年龄（Age）计数器。当年龄增加到一定的临界值时，就会晋升到老年代中，该临界值由参数：-XX:MaxTenuringThreshold来设置。

        如果对象在Eden出生并在第一次发生MinorGC时仍然存活，并且能够被Survivor中所容纳的话，则该对象会被移动到Survivor中，并且设Age=1；以后每经历一次Minor GC，该对象还存活的话Age=Age+1。

(4)、动态对象年龄判定。

        虚拟机并不总是要求对象的年龄必须达到MaxTenuringThreshold才能晋升到老年代，如果在Survivor区中相同年龄（设年龄为age）的对象的所有大小之和超过Survivor空间的一半，年龄大于或等于该年龄（age）的对象就可以直接进入老年代，无需等到MaxTenuringThreshold中要求的年龄。

编程题

特殊的字符串

有噪音的字符交集（二）

网格化的二叉树

公交站站点的选址