第七天..-CSDN博客

本文链接：https://blog.csdn.net/qw1231rt/article/details/129294755

练习

二进制数转字符串

二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”。

示例1:

 输入：0.625
 输出："0.101"
示例2:

 输入：0.1
 输出："ERROR"
 提示：0.1无法被二进制准确表示
 

提示：

32位包括输出中的 "0." 这两位。
题目保证输入用例的小数位数最多只有 6 位

class Solution {
    public String printBin(double num) {
       StringBuffer item=new StringBuffer("0.");
       while (item.length()<=32&&num!=0) {
           num = num*2;
           if (num <1) {
               item.append("0");
           }else {
               num--;
               item.append("1");
           }
       }
       if (num==0){
           return item.toString();
       }
       return "ERROR";
    }
}

解释

如果0.625乘以2 是1.25 就是1+1/2^2 对应的二进制是1.01

而 0.101对应二倍就是1.01 所以得出结论

在二进制表示中，将一个数乘以 2 的效果是将小数点向右移动一位。

因此只要每次将实数乘2 整数添加到字符串中然后让整数变成0

重复乘2的操作直到num变成0或者循环结束(超出32位)

循环结束

总结

自己写这题第一反应就是让他们除，然后从后往前取余数，后来写了一会发现，是小数......

本题的目标是小数这时候就想起来

小数跟整数部分不太一样整数部分是除2取余小数部分是乘2取整

随后又改了....

本来很简单的题，却让我用时接近1小时了

一是马虎没读好题二是基础差三是见的题还是少了希望下次能二十分钟解决

八股

哪些集合类是线程安全的？

vector 比arraylist多了线程安全

hashtable 比hashmap多了线程安全

statck 堆栈先出后出

迭代器 Iterator 是什么？

是一种设计模式，是一个对象，可以编列并选择序列的对象

Iterator 怎么使用？有什么特点？

是java迭代器最简单方便的实现，next获得下一个元素

remove删除元素 hastnext查看是否还有元素

Iterator 和 ListIterator 有什么区别

listiterator实现了lterator接口，并增加了不同与lierator的功能

例如增加元素和替换元素同时可以双向获取元素不仅限于一个方向遍历

RabbitMQ第六天大结局

幂等性

简单说就是消息重复消费，也就是发了两条

解决思路

加一个判断写一个全局唯一id

唯一ID加指纹码

指纹码:我们的一些规则或者时间戳加别的服务给到的唯一信息码,它并不一定是我们系统生成的，基

本都是由我们的业务规则拼接而来，但是一定要保证唯一性，然后就利用查询语句进行判断这个 id 是否存在数据库中,优势就是实现简单就一个拼接，然后查询判断是否重复；劣势就是在高并发时，如果是单个数据库就会有写入性能瓶颈当然也可以采用分库分表提升性能，但也不是我们最推荐的方式。

redis原子性

利用 redis 执行 setnx 命令，天然具有幂等性。从而实现不重复消费

优先级队列

例如大客户顶点大客户优先处理

默认先进先出

而优先级队列0-255 越大越优先执行

生产者设置x-max-priority


            HashMap<String, Object> arguments = new HashMap<>();
            arguments.put("x-max-priority",10);//官方允许0-255 此处10 就允许优先级范围是0-10
            //不要设置过大 浪费cpu与内存
            channel.queueDeclare(QUEUE_NAME,true,false,false,arguments);

            for (int i = 0; i < 11; i++) {
                String message="info "+i;//发消息 初次使用不考虑交换机
                if(i==5){
                    AMQP.BasicProperties properties
                            =new AMQP.BasicProperties().builder().priority(5).build();
                    channel.basicPublish("",QUEUE_NAME,null,message.getBytes());
                }
            }

结果

info5排在最前面