- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java线程池参数
Java线程池参数Java中一般通过集成Thread类和实现Runnnable接口，调用线程的start()方法实现线程的启动。但如果并发的数量很多，且每个线程都是执行很短的时间便结束了，此时频繁的创建线程和销毁进程会大大的降低系统运行的效率。线程池是为了解决多线程效率低的问题而产生，使线程可以被复用，即线程执行结束后不被销毁，可以继续执行其他任务。java.uitl.concurrent.ThreadPoolExecutor类是线程池中核心的一个类，在ThreadPoolExecutor中提供了四个构
2020-09-20 18:57:19
236
原创 优化TOP k问题
优化TOP k问题TOP k问题是常见的排序问题，利用堆排序，求大量待排序数据中的最大或最小若干项。代码求解部分如下： public int findKthLargest(int[] nums, int k) { int[] heap = new int[k + 1]; Arrays.fill(heap, Integer.MIN_VALUE / 2); for (Integer each : nums) {
2020-09-20 18:49:53
221
原创 单例模式的写法
单例模式的写法单例模式，就是只有一个实例，并且自己负责创建自己的对象，这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。首先是一种较为调皮且繁琐的写法： public class Single { private static Single instance; static { instance = new Single(); } private Single() {
2020-09-20 18:46:12
152
原创 将数组修改为峰谷相间
将数组修改为峰谷相间题目说明：在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5, 8, 6, 2, 3, 4, 6}中，{8, 6}是峰， {5, 2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排序。示例：输入: [5, 3, 1, 2, 3]输出: [5, 1, 3, 2, 3]提示： nums.length <= 10000问题分析：数组规模不超过10000，可以采用暴力解决，观察结果数组要求，数组值大小相间
2020-09-18 20:20:20
184
原创 求解9*9数独
求解9*9数独题目说明：通过填充空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独：答案被标成红色：提示：1.给定的数独序列只包含数字 1-9 和字符 '.' 。2.你可以假设给定的数独只有唯一解。3.给定数独永远是 9x9 形式的。问题分析：可以考虑按照**“行优先”的顺序依次枚举每一个空白格中填的数字
2020-09-18 20:07:38
9890
原创 LeetCode109题： 有序链表转换二叉搜索树
LeetCode109题： 有序链表转换二叉搜索树题目说明：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例1：给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5问题分析：给定链表是一个
2020-08-19 00:34:38
109
原创 求节点间通路
求节点间通路题目说明：节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。示例1：输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2 输出：true示例1：输入：n = 5, graph = [[0, 1], [0, 2], [0, 4], [0, 4], [0, 1], [1, 3], [1, 4], [1, 3], [2, 3], [3, 4]], start = 0, tar
2020-08-17 23:50:51
498
原创 Java多线程以及进程间的通信方式
Java多线程以及进程间的通信方式Java线程通信：Java进程通信：Java线程通信：１.共享变量，如volatite等；２.wait/notify机制，最好搭配同步锁；３.3Lock/Condition机制； //condition.await()；condition.signalAll();４.管道； //PipedOutputStream out; PipedInputStream in; out.connect(in); //只能建立一次；Java进程通信：1.
2020-07-08 23:45:56
265
原创 HashMap、HashTable、ArrayList、LinkedList、Vector区别
HashMap、HashTable、ArrayList、LinkedList、Vector区别HashTable和HashMap区别①继承不同。public class Hashtable extends Dictionary implements Mappublic class HashMap extends AbstractMap implements Map②Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。在多线程并发的环境下，可以直接使用Has
2020-07-02 20:31:34
130
转载 Java进行垃圾回收时调用System.gc没有立即执行的解决方法
Java进行垃圾回收时调用System.gc没有立即执行的解决方法查看源码当调用System.gc()的时候，其实并不会马上进行垃圾回收，甚至不一定会执行垃圾回收，查看系统源码可以看到： /** * Indicates to the VM that it would be a good time to run the * garbage collector. Note that this is a hint only. There is no guarantee *
2020-06-16 09:36:07
2458
1
原创 计算机网络中常用的协议及端口号
计算机网络中常用的协议及端口号总结一下网络中常用的协议及端口号：端口号服务协议名称21号端口FTP文件传输协议23号端口Telnet远程登录协议25号端口SMTP简单邮件传输协议53号端口DNS域名服务器，主要用于域名解析80号端口HTTP超文本传输协议109号端口POP2第二代简单邮局协议110号端口POP3第三代简单邮局协议，POP2、POP3都是主要用于邮件接收111号端口RPC远程过程调用协议1
2020-06-13 08:51:52
6222
原创 设计模式总结（三）
设计模式总结（三）常用设计模式分为创建型模式、结构型模式以及行为型模式三大类。下面进行行为型模式的介绍。创建型模式分为策略模式、模板模式、观察者模式、迭代器模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式和解释器模式这11种。策略模式在策略模式（Strategy Pattern）中，一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。在策略模式中，我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 conte
2020-06-12 09:12:51
148
原创 设计模式总结（二）
设计模式总结（二）常用设计模式分为创建型模式、结构型模式以及行为型模式三大类。下面先进行结构型模式的介绍。创建型模式分为适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式和享元模式七种。适配器模式适配器模式（Adapter Pattern）是作为两个不兼容的接口之间的桥梁。这种类型的设计模式属于结构型模式，它结合了两个独立接口的功能。这种模式涉及到一个单一的类，该类负责加入独立的或不兼容的接口功能。举个真实的例子，读卡器是作为内存卡和笔记本之间的适配器。您将内存卡插入读卡器，再将读卡器
2020-06-10 22:45:41
146
原创 Java 多线程同步和异步
java线程同步与异步多线程并发时，多个线程同时请求同一个资源，必然导致此资源的数据不安全，A线程修改了B线程的处理的数据，而B线程又修改了A线程处理的数理。显然这是由于全局资源造成的，有时为了解决此问题，优先考虑使用局部变量，退而求其次使用同步代码块，出于这样的安全考虑就必须牺牲系统处理性能，加在多线程并发时资源挣夺最激烈的地方，这就实现了线程的同步机制。同步：A线程要请求某个资源，但是此资...
2020-06-09 23:20:51
457
原创 设计模式总结（一）
设计模式总结（一）常用设计模式分为创建型模式、结构型模式以及行为型模式三大类。下面先进行创建型模式的介绍。创建型模式分为工厂模式、抽象工厂模式、单例模式、构建者模式和原创模式五种。工厂模式工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在工厂模式中，我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。介绍意图： 定义一个创建对象的接口，让其子类自己决定实例化哪
2020-06-09 23:19:45
147
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人