Skip to content

YorickYu/IHAVEAQUESTION

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
 
 

Repository files navigation

I HAVE A QUESTION

仅记录一下日常的疑惑和胡思乱想

如果有小朋友跟我一样有很多疑问?

或者对这些问题有什么见解或答案?

可以添加我的工作微信闲聊探讨:iOSCodery


21-20200421

我们常用的文档工具都带有调整字体样式的功能,比如Word或者wps。

假如目前我打开了一个文档,有500多页,字号是12。此时我在中间任意位置编辑写入了一个字号是11的字。为了统一格式我使用全选然后重新调整字体大小为12。

我想问这个过程是如何实现的。底层十几万个字都已经是12号字体。只有1个夹杂在中间。难道也会全部遍历修改一遍吗?

假如不是全部遍历,那么又是如何精准定位的呢?字体的样式在底层又是如何体现的呢?

20-20200420 Java8到底有什么新特性?

面试官:Java8到底有什么新特性?

19-20210416 Guava ImmutableMap 为什么要这么声明构造方法?

1 如果map中元素较少,可以用上面的方法创建

ImmutableMap.of(key, value, key2, value2); // ...up to five k-v pairs

2 否则,使用建造者模式

ImmutableMap.builder()
   .put(key, value)
   .put(key2, value2)
   // ...
   .build();

总觉得Guava这么简洁的框架,写这么多重复的构造方法有点奇怪。有什么设计上的高深之处吗? 为什么不直接改成入参 Entry<K,V> ... e 这种?

18-20210307 线程池Worker对象结构

创建Worker对象时,堆栈空间开辟问题和指针指向问题

17-20210305 RabbitMQ相关

Topics模式的Exchange,生产消息时将不同路由地址的消息插入同一个队列,消费的时候做一个临时队列消费。

这种方式如果不考虑死信、延迟队列的话是可以实现的。

下面的采纳答案中指出这种模式不符合 amqp 协议。需要注意

16-20210227 如图

15-20201215 ThreadLocalMap的Entry[]数组中,有没有可能出现重复的Entry?为什么?

​ 这是我在阅读ThreadLocal源码的过期Entry清理机制中想到的一个问题。感觉除了扩容过程以外,Entry[]数组的过期处理都是部分处理。

​ 那么有没有可能会出现重复的Entry呢?

​ 理论上应该是不存在这种情况的。但是我没办法验证。

14-20201213 主线程中的ThreadLocal.ThreadLocalMap中初始添加的几个Entry是做什么的?

13-20201201 AQS释放共享锁doReleaseShared()方法中compareAndSetWaitStatus(h, 0, Node.PROPAGATE)有什么意义?

private void doReleaseShared() {
    /*
     * Ensure that a release propagates, even if there are other
     * in-progress acquires/releases.  This proceeds in the usual
     * way of trying to unparkSuccessor of head if it needs
     * signal. But if it does not, status is set to PROPAGATE to
     * ensure that upon release, propagation continues.
     * Additionally, we must loop in case a new node is added
     * while we are doing this. Also, unlike other uses of
     * unparkSuccessor, we need to know if CAS to reset status
     * fails, if so rechecking.
     */
    for (;;) {
        Node h = head;
        if (h != null && h != tail) {
            int ws = h.waitStatus;
            if (ws == Node.SIGNAL) {
                if (!compareAndSetWaitStatus(h, Node.SIGNAL, 0))
                    continue;            // loop to recheck cases
                unparkSuccessor(h);
            }
            else if (ws == 0 &&
                     !compareAndSetWaitStatus(h, 0, Node.PROPAGATE))
                continue;                // loop on failed CAS
        }
        if (h == head)                   // loop if head changed
            break;
    }
}

12-20201130 AQS入队的线程parkAndCheckInterrupt()方法中,return Thread.interrupted(); 有什么意义?

private final boolean parkAndCheckInterrupt() {
    LockSupport.park(this);
    return Thread.interrupted();
}

11-20201109 ThreadLocalMap的set方法中有这样一行注释:

// We don't use a fast path as with get() because it is at
// least as common to use set() to create new entries as
// it is to replace existing ones, in which case, a fast
// path would fail more often than not.

这段话如何理解?

源码中ThreadLocalMap的set方法需要两个参数:ThreadLocal key 和 Object value。这个传入的key其实就是ThreadLocal本身。 那么合理的疑问是: 为什么set方法不直接只接收value值,默认在set方法内部获取ThreadLocal实例呢? 同样的,get方法也需要传递一个参数ThreadLocal key,为什么不能直接在方法中获取呢?

上面这段注释也许就是在解释这个疑问,意思大概就是这么传参使用比不传参的成功率更高。

但是我并不太清楚为什么,一个ThreadLocal对应一个线程。其中的ThreadLocalMap对应的Entry数组里面也只存放一个键值对,这个Key就是ThreadLocal对象本身。并发操作时也是如此,有人能稍微点拨一下么?

更新: ThreadLocal单数组结构是如何解决hash冲突的。尝试阅读ThreadLocal源码-Hash冲突、启动/探测式清理、扩容

10-20201101 HashMap源码记录modCount++这个计算方式在多线程操作时如果不能保证原子性,那么岂不是也有可能触发ConcurrentModificationException异常?

验证过程:

1 因为HashMap的put操作会进行modCount++

2 modCount声明时也没有指明volatile和CAS锁

那么多线程put是否会造成modCount的值不准确?

相关代码可以在 JPP/ConcurrentModificationExceptionDemo类中查看。

static void atomicTest() throws InterruptedException {
    HashMap m = new HashMap();
    new Thread(new Runnable() {
        @Override
        public void run() {
            for (int i = 0; i < 10000; i++) {
                m.put(i, String.valueOf(i).hashCode());
            }
        }
    }).start();

    new Thread(new Runnable() {
        @Override
        public void run() {
            for (int i = 10000; i < 20000; i++) {
                m.put(i, String.valueOf(i).hashCode());
            }
        }
    }).start();

    Thread.sleep(5000);
    Iterator iterator = m.keySet().iterator();
    iterator.next(); // 对比modCount
}

运行的结果是,如果循环次数不多,最后可以保证modCount的数值正确。但是提升循环插入的次数,会锁住一个线程,导致其他线程的数据没有插入成功,但是modCount的值依然是正确的。

具体这个魂循环次数设定的阈值,我也没有过多尝试。至少目前我没有因为++计算不是原子性的原因出现过fast-fail

结果有意外收获:HashMap modCount fast-fail X原子性

9-20201031 JDK1.7 HashMap 链表头插疑问?

8-20201029 看下面这段代码,循环创建一亿次Object对象,通常理解一个空Object对象创建会在栈中存在一个4字节的指针,指向堆中的对象16字节。

循环创建一亿次大概会占用1.6G的空间。

long startTime = System.currentTimeMillis();
for (int i = 0; i < 100000000; i++) {
		new Object();
}
System.out.println("use time: " + (System.currentTimeMillis() - startTime) + "ms");

执行结果:use time: 38ms

这是为什么?

再试一下下面这段代码:

long startTime = System.currentTimeMillis();
for (int i = 0; i < 100000000; i++) {
		Object o = new Object();
		o.hashCode();
}
System.out.println("use time: " + (System.currentTimeMillis() - startTime) + "ms");

执行结果:use time: 8014ms

这是为什么? - 指针逃逸

7-20201029 今天下班在地铁站里面,一条长长的通道,密度很大。有些两三个闲谈,有些低头看手机走路,有些穿来穿去走的比较着急。不同方向不同路线的都有,我就想到一个问题:假设从上往下走的人数和从下往上走的人数相同,但是不能控制每个人行走的路线和速度,怎么样设置指引才能让这条通道的通行效率最高? metro

相似的问题让我想到了“幽灵堵车”,大概的意思就是如果若干辆汽车沿着一个大圆环的公路行驶。因为驾驶习惯等种种原因会导致汽车都拥挤的集中在某一个区域,而公路的大部分路段都是没车的。

所以上面地铁通道的问题转变成了高速公路的问题,这也是为什么高速公路不设立红绿灯,而且按最高限速划分车道的原因。但是无论如何,因为“人为”因素的干预,“幽灵堵车”的问题始终存在。我认为这才是推广“自动驾驶”的意义。如果全民自动驾驶,机器会精确按照相同的速度行驶,最大化速度的同时也避免了幽灵堵车。

6-20200807 今天早上使用了一个功能:从音乐平台A导出一个歌单到音乐平台B,歌单中有大概几十首歌,导入的过程很快,也过滤掉了B平台中没有的歌曲或者没有版权的歌曲。不知道对于音乐是否有什么统一的编号可以走索引?如果这个导入过程只是通过歌曲的名称检索那速度不可能这么快。这个检索的过程是如何实现的?

5-20200715 假如<饿了么>的会员系统加入一个等级制度,对应不同的等级可享受的权益有所不同,这个权益当然是要入驻的商家自定义。在这个前提下,假如有一个需求是:某一天要给某个会员等级的会员给他经常光顾的几个店家送几张优惠券(不同等级优惠力度不同。这个优惠券是商家配置的,有很多种类。)。这个送券的活动一系列怎么建表?这个需求是否有意义?商家配置权益的管理端如何做到操作人性化?或者有什么奖励制度可以鼓励商家去配置?

4-20200713 how-to-recover-a-dropped-stash-in-git stackoverflow

3-20200701 为什么很多公司的程序推送都定在晚上8点30分?有电商平台、视频网站、新闻类的也有、甚至于钉钉

2-20200620 AOP的动态代理有JDK和CGLib两种,前者创建代理对象时效率高,后者运行性能高。以Service层为例,现在大多做法都是声明接口并写实现类。同时在Service层加声明式事务本质是AOP的环绕通知。那么创建出来Service层的实例其实就是Proxy。这样性能有最优吗?IOC管理的对象不是默认单例吗?这样考虑的话为啥Service不直接用类呢?我乱了(偷笑)

1-20200618 昨天微信新出了“拍一拍”功能,突然很好奇微信用户间的昵称是如何管理的?假如一个群里500个人相互之间都是好友关系,两两有各自不同的备注昵称,那么突然有一个人在群里“拍”了另一个人一下,500个人显示的这条信息各不相同。再假如有两个人是好友,他们同在不同的100个群里,每个群有自己不同的备注,并且都给对方设置了不同的备注。这些昵称备注都是怎么管理的?群ID+用户ID作为key缓存一个在本地吗?

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published