- 博客(2)
- 收藏
- 关注
原创 HashCode,equals() java知识点
HashCode在散列表中才会使用,equals()方法与hashCode()方法要一起进行修改。Hash是散列,就是输入任意长度的输入,经过散列函数,计算出固定长度的输出,输出的值就是散列值。特性:1、同样输入 --> 同样的输出;2、不同输入可能会产生相同的Hash值,这时候就产生了“碰撞”3、Hash值不同,输入必定不同。HashCode是什么?1、目的: 为了加快查找的速度。使用Ha...
2018-05-03 21:49:12 113
原创 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一
import java.util.ArrayList; import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer> s = new Stack<Integer>(); Queue...
2018-03-13 12:15:09 111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人