希尔排序
摘要：思想： 逐步分组进行粗调，最后进行插入排序。 分组的话一开始两个元素之间相隔的距离是总元素数量的一半，然后再变为1半，最后变为1，每一次都是使用插入排序来做的，我排两个元素和一个元素，总比排很多个元素要好。 代码： public static void sort(int[] nums) { int
阅读全文
posted @ 2022-04-09 10:47
04 2022 档案
如何划分与组织内存(上）？
摘要：1）本节我们要接触内存了，那我们用最通俗的语言来类比操作系统和内存的关系应该是怎样的？ 操作系统是政府，内存是土地。政府必须合理规划好土地，人民才能安居乐业。 2）既然要规划内存，那我们规划的基本单位有哪两种？ 分段和分页 3）分段和分页有什么区别呢？我们设计操作系统的时候应该怎样选择？ 表示方式和
阅读全文
posted @ 2022-04-07 19:33
java的原子类到底是啥？ABA，CAS又是些什么？
摘要：1）解决并发不是用锁就能解决吗，那SDK干嘛还要搞个原子类出来？ 锁虽然能解决，但是加锁解锁始终还是对性能是有影响的，并且使用不当可能会造成死锁之类的问题。 2）原子类是怎样使用的，比如说我要实现一个线程安全的累加器？ public class Test { AtomicLong count = n
阅读全文
posted @ 2022-04-02 15:17
