摘要：
牛客题霸传送门：点击 NC78-反转链表 描述：输入一个链表，反转链表后，输出新链表的表头。链接：点击 示例： 输入 {1,2,3} 返回值 {3,2,1} 题解： 1.迭代版本: 分析：因为是单链表，所以我们在迭代的时候前驱节点不能直接获取，我们需要一个额外的变量来保存前驱节点。然后改变当前节点的 阅读全文
摘要：
PriorityQueue是什么？ 一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。优先级队列不允许使用 null 元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象（这样做可能导致 阅读全文
摘要：
实现类：ArrayDeque和LinkedList 作用：Deque既可以做栈使用也可以做队列使用； 缺点：Deque违背了单一职责性原则 ArrayDeque: ArrayDeque是Deque接口的一种具体实现，是依赖于可变数组来实现的。ArrayDeque 没有容量限制，可根据需求自动进行扩容 阅读全文
摘要：
问题： Input: s = 7, nums = [5,3,1,7,5,20,2,4,3,2,2,1,2,4,3] Output: [1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 5, 5, 7, 20] /* 例子： 3,8,7,1,2 2,8,7,1,3 2,3,7,1,8 阅读全文
摘要：
HashTable： 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化初始size为11，扩容：newsize = oldsize*2+1计算index的方法：i 阅读全文
摘要：
jvm参数: -ea 根据阿里java开发手册： 单元测试应该是全自动执行的，并且非交互式的。测试用例通常是被定期执行的，执 行过程必须完全自动化才有意义。输出结果需要人工检查的测试不是一个好的单元测试。单元 测试中不准使用 System.out来进行人肉验证，必须使用 assert来验证。 测试代 阅读全文
摘要：
安全性考虑: 如果一个表没有主键；默认的InnoDB会自动帮你创建一个不可见的、长度为6字节的row_id，而且InnoDB 维护了一个全局的 dictsys.row_id，所以未定义主键的表都共享该row_id，每次插入一条数据，都把全局row_id当成主键id，然后全局row_id加1； 该全局 阅读全文
摘要：
整数除法取整 考虑这样一个计算题：18 除以 5，要得到一个整数结果，究竟应该是 3 还是 4？这就是一个问题了。计算机上有几种对于结果取整的方法： 向上取整，向+∞方向取最接近精确值的整数，也就是取比实际结果稍大的最小整数，也叫 Ceiling 取整。这种取整方式下，17 / 10 == 2，5 阅读全文
摘要：
问题描述： 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 阅读全文
摘要：
问题描述： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 阅读全文