#美团#Java面试题：集合高频要点问题你能答上来吗？( 六 )
// 如果当前值 大于 n 直接返回了 一般不会出现这种问题 .....
if (i >= n) {
return;
// 子节点
int c1 = 2 * i + 1;
int c2 = 2 * i + 2;
// 假设最大的节点 为 i (父节点)
int max = i;
// 如果大于 赋值给 max
if (c1 < n && tree[c1
> tree[max
) {
max = c1;
// 如果大于 赋值给 max
if (c2 < n && tree[c2
> tree[max
) {
max = c2;
// 如果i所在的就是最大值我们没必要去做交换
if (max != i) {
// 交换最大值 和 父节点 的位置
swap(tree max i);
// 交换完以后此时的max其实就是 i原来的数 就是最小的数字 所以需要递归遍历
heapify(tree n max);
// 交换操作
static void swap(int[
tree int max int i) {
int temp = tree[max
;
tree[max
= tree[i
;
tree[i
= temp;
Stack
栈结构属于一种先进者后出 ， 类似于一个瓶子 ， 先进去的会压到栈低（push 操作） ， 出去的时候只有一个出口就是栈顶 ， 返回栈顶元素 ， 这个操作称为 pop 。
Stack 类继承自 Vector ， 所有方法都加入了 sync 修饰 ， 使得效率很低 ， 线程安全 。
@Test
public void testStack() {
Stack<Integer> stack = new Stack<>();
// push 添加
stack.push(1);
stack.push(2);
// pop 返回栈顶元素并移除
System.out.println(\"stack.pop() = \" + stack.pop());
System.out.println(\"stack.pop() = \" + stack.pop());
输出 :
21
作者：AnthonyDong
来源：掘金
为感谢您对我们的认可 ， 特意准备了一些IT入门和进阶的干货
包括：Java、UI设计、H5前端、Python+人工智能、软件测试和新媒体运营六大学科视频资料 。 以及IT就业大礼包 。
线上视频、音频 ， 随时学习观看
关注我们并私信“资料”即可获取 。
推荐阅读
- 「三星」拒绝马云王健林800万年薪招揽，一手创建美团的小伙，如今怎样了
- [外卖员]美团新交通工具四轮车，引骑手争议，外卖员：这是要端掉咱的饭碗
- 『外卖小哥』美团外卖随随便便就月入过万？比进工厂强，听听过来人怎么说
- #腾讯#程序员想离职被领导拒绝：美团滴滴腾讯百度总监我都认识，你哪都去不了
- 美团：在美团上点外卖因为使用了优惠券就少给评论还被骂，这究竟是谁的错？
- 「美团」再见了，配送员！送货2.0时代来了！
- 『瞒天过海』美团外卖随随便便就月入过万？比进工厂强，听听过来人怎么说
- 「美团」京东美团背后大老板现身：坐拥3600多亿财富，逆袭中国新首富
- [美团]四款安卓智能手表测评：狂卖性价比的小米，华为太高端
- 摩拜单车▲“共享单车”摩拜美女创始人，为找靠山将公司卖给美团，如今怎样