几个面试题求解答一下

Question

说说spring的优缺点
怎么把有序数组变无序的 写算法面试spring算法

Answer 1

spring优缺点网上查
先放进map<index, value> ,然后再随即取出来，取的时候如果key相等就舍弃，返回数组

Answer 2

数组的 笨办法 不过也可用
// is数组 times 随机交换几次
private void nRandom(int[] is, int times) {
if(is.length==0)return;
for(int i=0;i<times;i++){
int i1=(int)(Math.random()*is.length);
int i2=(int)(Math.random()*is.length);
int tmp=is[i1];
is[i1]=is[i2];
is[i2]=tmp;
}
}

Answer 3

Collections.shuffle(list)   这个是JDK里对集合的随机排列吧,可以看看这个方法是怎么实现的.

Answer 4

这样做的话先将数组转成集合：Arrays.asList(数组对象)

Answer 5

第一题结合实际的项目去说。
第二题
HashSet<Integer> set存放所有数组下标
new一个同等长度的数组，
从第一个数组中获取第一个数的值，从set中随机获取一个数，放入该值，然后set删除该数。
继续循环