数据结构

Vector和Stack完全不一样哈,虽然是父子关系,但是Vector只是一个矢量数组,没有remove()、pop等方法。

只有LinkedList具有remove()、poll、peek、push等方法,Stack的是pop方法而非poll。

为什么删除一个是pop一个是poll呢,因为Stack是后入先出,也就是说删除的是队尾(栈顶)元素,而队列删除的是队头元素即先入先出。

红黑树。

是一个平衡二叉树,实现有treemap和hashmap。而堆的实现靠完全二叉树。

红黑树可以变色和旋转,满足一些规则即可。

变色:每一条路都是相同数量的黑色节点。叶子节点必须为黑色。红色节点的左右子节点必须为黑色(也就是说没有连续的红色节点出现),根节点必须为黑色。

旋转:左旋转,将要旋转的节点A作为左子节点,将A原来的右子节点B作为新父节点,将B原来的左子节点作为A后来的右子节点。右旋转同理。

https://juejin.im/post/5a27c6946fb9a04509096248#comment

回文串。正读和反读都一样。

把字符串转化为整数。

Integer.valueOf("32")该方法只能返回int或long类型,即参数不能为小数的字符串形式。

原文地址:https://www.cnblogs.com/riverer/p/dfewd.html