数据结构

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类型，即参数不能为小数的字符串形式。