qq_74794797的博客

​List 选择频繁读取 →ArrayList频繁增删 →LinkedList​Set 选择去重 →HashSet排序 →TreeSet​Map 选择快速访问 →HashMap有序键 →TreeMap​竞赛优化：优先使用组合提升 I/O 性能通过合理选择集合类型，可显著提升算法效率。例如，在统计字符频率时，HashMap的 O(1) 查找性能远优于ArrayList的 O(n) 遍历。

*** 寻找右边界 - 最后一个≤target的元素* @param nums 有序数组* @param target 目标值* @return 最后一个≤target的索引，未找到返回-1*/} else {// right可能等于-1表示所有元素都>target。

valueOf方法的主要作用是实现不同数据类型之间的转换，在不同的类中有不同的具体实现和用途，使用时要根据具体需求来选择合适的valueOf方法。

在 Java 中处理输入输出时，不同类适用于不同场景。

将十进制整数转换为二进制后，有很多按位运算的运算符。如果能善于利用位运算的一些性质，往往能达到事半功倍的效果。

线性动态规划，即具有线性阶段划分的动态规划。

有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。

深度优先搜索（DFS），即按照深度优先的顺序搜索的算法。深度优先搜索一般使用栈来实现。