04 2020 档案

【并发编程】如果让你用三个线程循环打印ABC，你有几种写法？
摘要：题目描述： 三个线程分别打印A，B，C，要求这三个线程一起运行，打印n次，输出形如“ABCABCABC....”的字符串。 Semaphore Lock Condition 阅读全文
posted @ 2020-04-15 14:42 zendwang 阅读(905) 评论(0) 推荐(0)
【基础】IdentityHashMap
摘要：HashMap中的key不能重复，当新增相同的key时,新增内容会覆盖原来key的内容 IdentityHashMap能达到什么效果 可支持重复的key,但新增的key地址不能同已有key的地址一致，地址一致还是会覆盖的。 输出的结果是 阅读全文
posted @ 2020-04-14 15:25 zendwang 阅读(283) 评论(0) 推荐(0)
【基础】ThreadPoolExecutor
摘要：7大核心参数 corePoolSize maximumPoolSize keepAliveTime unit workQueue threadFactory RejectedExecutionHandler 4种拒绝策略 AbortPolicy (不干还发火) 直接抛出拒绝异常（继承自Runtime 阅读全文
posted @ 2020-04-02 17:52 zendwang 阅读(129) 评论(0) 推荐(0)
【算法】快速排序
摘要：注意点 分治思想、递归思想 时间复杂度O(nlogn),适合大规模数据排序 在数组中 找一个分区点，把数据分隔成两区间，一部分小于分区点，一部分大于分区点，然后递归处理分隔后的连个小的区间。 原地排序，不占用太多额外空间 阅读全文
posted @ 2020-04-02 12:03 zendwang 阅读(111) 评论(0) 推荐(0)
【Java8新特性Stream】list转map
摘要：用Collectors的toMap方法转换List，一般会遇到两个问题。 转换map，key重复问题； 1.重复时用后面的value 覆盖前面的value 2.重复时将前面的value 和后面的value拼接起来； 3.重复时将重复key的数据组成集合 另一个是空指针异常，即转为map的value是 阅读全文
posted @ 2020-04-02 10:01 zendwang 阅读(2553) 评论(0) 推荐(0)
【算法】华为南研所-括号匹配
摘要：题目 三种括号 []{}() 括号匹配规则： {{()[]}} 则为true； {[()}} 则为false 并打印出未匹配位置 思路 主要利用栈结构先进先出的特点，保存前一个待匹配的字符，跟当前字符做匹配。 代码 阅读全文
posted @ 2020-04-01 14:25 zendwang 阅读(213) 评论(0) 推荐(0)