java怎么生成顺序序列_随机生成指定顺序序列与二分查找

闲来无事就找事,请看!随机生成 K 个整数;☆

随机生成 K 个不重复的整数;☆☆

随机生成 K 个不重复且有序的整数;☆☆

查找 3 中是否存在某个数,若存在给出索引位置;☆☆☆

随机生成 K 个不重复且降序排列的整数;★

随机生成 K 个不重复且降序排列的在一定范围[M-N]内的整数;★☆

随机生成 K 个不重复且降序和升序排列的在一定范围[M-N]内的整数,并查找某个数是否存在其中,存在给出位置,不存在给出提示;★★☆

根据 7 所述,输出示例如下:[10, 14, 17, 46, 48, 59, 60, 79, 85, 86]

存在 元素 10 索引为: 0

查找次数:3

顺序: 10-->14-->46

[17, 16, 15, 13, 11, 10, 9, 7, 2, 0]

存在 元素 7 索引为: 7

查找次数:2

顺序: 17-->15

这里给出 7 的源码/**

* Project Interview

* Package   com.java.interview.algorithm.sort

* FileName  QuickBinarySearch.java

* Description TODO

* CompanyITSer LTD.

* Copyright 2014

* All rights Reserved, Designed By ITSer

*

* @author Dev-Wangxin

* @version V1.0

* Createdate 2014年8月24日 下午2:09:59

*

* Modification  History

* Date          Author              Version        Description

* -----------------------------------------------------------------------------------

* 2014年8月24日       Wangxin          1.0             1.0

* Why & What is modified

*/

package com.java.interview.algorithm.sort;

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Comparator;

import java.util.HashSet;

import java.util.List;

import java.util.Set;

/**

*

* ClassName QuickBinarySearch

* Description TODO

*

* @author Dev-Wangxin

* @date 2014年8月24日 下午3:53:45

*

*/

public class QuickBinarySearch {

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
public synchronized String nextId() { long timestamp = timeGen(); //获取当前毫秒数 //如果服务器时间有问题(时钟后退) 报错。 if (timestamp < lastTimestamp) { throw new RuntimeException(String.format( "Clock moved backwards. Refusing to generate id for %d milliseconds", lastTimestamp - timestamp)); } //如果上次生成时间和当前时间相同,在同一毫秒内 if (lastTimestamp == timestamp) { //sequence自增,因为sequence只有12bit,所以和sequenceMask相与一下,去掉高位 sequence = (sequence + 1) & sequenceMask; //判断是否溢出,也就是每毫秒内超过4095,当为4096时,与sequenceMask相与,sequence就等于0 if (sequence == 0) { timestamp = tilNextMillis(lastTimestamp); //自旋等待到下一毫秒 } } else { sequence = 0L; //如果和上次生成时间不同,重置sequence,就是下一毫秒开始,sequence计数重新从0开始累加 } lastTimestamp = timestamp; long suffix = (datacenterId << datacenterIdShift) | (workerId << workerIdShift) | sequence; String datePrefix = DateFormatUtils.format(timestamp, "yyyyMMddHHMMssSSS"); return datePrefix + suffix; } protected long tilNextMillis(long lastTimestamp) { long timestamp = timeGen(); while (timestamp <= lastTimestamp) { timestamp = timeGen(); } return timestamp; } protected long timeGen() { return System.currentTimeMillis(); } private byte getLastIP(){ byte lastip = 0; try{ InetAddress ip = InetAddress.getLocalHost(); byte[] ipByte = ip.getAddress(); lastip = ipByte[ipByte.length - 1]; } catch (UnknownHostException e) { e.printStackTrace(); } return lastip; }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值