大家好,我是老三,最近在刷算法,发现有些api记得不熟,所以整理了一波,如果你也在刷题,赶紧收藏吧! 集合 在刷题中,各种数据结构是我们常常用到的,例如栈实现迭代.哈希存储键值对等等,我们来看看常用集合和相关api. 类/接口 描述 方法 String 字符串 charAt toCharArray split substring indexOf lastIndexOf replace length List 列表 add remove get size subList Stack 栈 push…

写再最前面:摘录于柳神的笔记 在已经学习过C语⾔的前提下,学习C++并使⽤它刷算法的学习成本⾮常低-只需要⼏个⼩时就可 以学会- C++向下兼容C,C语⾔⾥⾯的语法完全可以在C++⽂件中运⾏,所以学习C++对刷算法时编程语⾔ 的表达能⼒进⾏扩充有益⽆害,例如C语⾔的输⼊输出( scanf 和 printf )⽐C++快,那么就可以 在使⽤C++刷算法同时使⽤ scanf 和 printf 提⾼代码运⾏效率 C++拥有丰富的STL标准模版库,这也是PAT甲级.LeetCode等题⽬中经常需要⽤到的…

定制和扩展 Java Collections Java™ Collections API 远不止是数组的替代品,虽然一开始这样用也不错.Ted Neward 提供了关于用 Collections 做更多事情的 5 个技巧,包括关于定制和扩展 Java Collections API 的基础. 对于很多 Java 开发人员来说,Java Collections API 是标准 Java 数组及其所有缺点的一个非常需要的替代品.将 Collections 主要与 ArrayList 联系到一起本身没…

第 1 部分 http://www.ibm.com/developerworks/cn/java/j-5things2.html 对于很多 Java 开发人员来说,Java Collections API 是标准 Java 数组及其所有缺点的一个非常需要的替代品.将 Collections 主要与 ArrayList联系到一起本身没有错,但是对于那些有探索精神的人来说,这只是 Collections 的冰山一角. 关于本系列 您觉得自己懂 Java 编程?事实上,大多数程序员对于 Java 平台…

1.顺序结构:也就是顺着程序的前后关系,依次执行.2.选择分支:利用if..else , / switch(){case [ 这个必须是常量]:}; / if..else if….. ….else..等语句让程序在不同的分支中切换执行.3.循环结构:重复执行完成功能,可以用while(){}(先判断再执行):do{}while():(先执行后判断): for(初始值:结束条件:循环控制变量): 注:其中循环可以嵌套,嵌套的时候先判断外层循环是否满足,然后再进入内层循环,执行完内层循环管,一直到条…

现在,许多 Java 开发人员都喜欢在 Java 平台中使用脚本语言,但是使用编译到 Java 字节码中的动态语言有时是不可行的.在某些情况中,直接编写一个 Java 应用程序的脚本 部分 或者在一个脚本中调用特定的 Java 对象是更快捷.更高效的方法. 这就是 javax.script 产生的原因了.Java Scripting API 是从 Java 6 开始引入的,它填补了便捷的小脚本语言和健壮的 Java 生态系统之间的鸿沟.通过使用 Java Scripting API,您就可以在您…

令牌桶算法( Token Bucket )和 Leaky Bucket 效果一样但方向相反的算法,更加容易理解.随着时间流逝,系统会按恒定 1/QPS 时间间隔(如果 QPS=100 ,则间隔是 10ms )往桶里加入 Token(想象和漏洞漏水相反,有个水龙头在不断的加水),如果桶已经满了就不再加了.新请求来临时,会各自拿走一个 Token ,如果没有 Token 可拿了就阻塞或者拒绝服务. @Autowired private JedisClientService jedisClient;…

注意可变对象 java.util 中的 Collections 类旨在通过取代数组提高 Java 性能.如您在 第 1 部分 中了解到的,它们也是多变的,能够以各种方 式定制和扩展,帮助实现优质.简洁的代码. Collections 非常强大,但是很多变:使用它们要小心,滥用它们会带来风险. 1. List 不同于数组 Java 开发人员常常错误地认为 ArrayList 就是 Java 数组的替代品.Collections 由数组支持,在集合内随机查找内容时性能较好. 与数组一样,集合使用整序…

Q1.翻转二叉树(easy) 如题所示 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/invert-binary-tree 这道题目起源于一个非常搞笑的事件:据说大名鼎鼎的Mac软件包管理工具Homebrew的作者,因为做不出这道在leetcode上难度为easy的题,被谷歌公司拒了... 谷歌:我们90%的工程…

目录 输入输出 快速查看 最大最小值 string stringbuilder 集合 map queue stack set 优先队列 PriorityQueue (Heap) 数组 静态数组 动态数组 Math 输入输出 Scanner sc = new Scanner(System.in); String s = sc.next();//字符串 double t = sc.nextDouble(); //浮点数 String s = sc.nextLine();//一行 判断是否有下一个输入…