- 博客(4)
- 收藏
- 关注
RSS订阅原创 剑指offer--数组中只出现一次的数字
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 方法一： 思路，使用一个HashMap,key为数组中的数字，value为出现次数，遍历一遍构建HashMap，然后再遍历一遍HashMap，找到value值为1的key。时间复杂度O（n)，空间复杂度O（n) 知识点：HashMap的定义，判断某个对象是否是hashMap的key，ge...
2019-10-10 20:27:55
84
原创 与并发有关的设计模式
主要参考《实战java高并发程序设计》 一、单例设计模式 单例设计模式是一种对象创建模式，用于产生一个对象得具体实例，它可以确保系统中一个类只产生一个实例。 这样做得好处：1.对于频繁使用的对象，可以省略new操作花费的时间。2. 由于new操作次数的减少，因而对系统内存的使用频率也会降低，这将减轻GC压力，缩短GC停顿时间。 单例实际模式与并发关系不大，但在多线程环境中会用到单例设计模...
2019-10-06 11:23:44
235
原创 剑指offer——数组中的逆序对
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%1...
2019-10-04 08:55:30
112
原创 锁的优化及注意事项
多线程存在的效率问题：各线程的元数据，上下文切换，线程调度等 1.有助于提高锁性能的几点建议 1.1 减少锁持有的时间 只在需要的代码段加锁，不要将不必要的内容加到同步代码方法或同步代码块中。 1.2 减小锁粒度 和1.1的方法的差不多，缩小锁定对象的范围，从而降低锁冲突的可能性。 1.3 用读写分离锁来替换独占锁 1.4 锁分离 与读写锁的思路类似，对于一个对象，不使用独占锁，而...
2019-10-02 20:12:39
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人