![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 83
Beanvy
世界很大,我想认真闯闯
展开
-
JAVA类加载详细整理——《深入理解JAVA虚拟机》读书笔记
java类的生命周期,加载、验证、准备、解析、初始化原创 2016-05-12 16:27:28 · 688 阅读 · 0 评论 -
JAVA面试之消费者-生产者问题
最近遇到一个面试题,说是模拟生产者消费者问题并且不能使用concurrent包,思路是使用信号量Semaphore和PV操作,附上了实现代码和具体思路原创 2016-05-14 15:52:15 · 2401 阅读 · 1 评论 -
JAVA笔试面试之使用堆排对大量数据进行筛选最大或最小
JAVA笔试或面试时经常会碰到的一个题目就是用JAVA处理大量数据,筛选出最大或最小的N(相对的数量级较小,如100)个数据,要求尽可能考虑时间复杂度和空间复杂度。使用堆排是一种比较好的算法,另一种思路是利用快排时用到的partition函数(不过partition函数会对原有数据的顺序进行修改),下面是我写的用堆排筛选最大或最小的实现代码:import java.util.ArrayLis原创 2016-04-20 15:08:43 · 2330 阅读 · 0 评论 -
2016编程之美初赛时的两道试题
第一道要实现的是消除字符串前后的空格,中间的空格如果有多个替换成一个,由空格隔开的字符串序列倒序输出,比如" LLTTL TLT LTLT "经过转化后的结果应该是"LTTLL TLT TLTL"第二道类似于模拟二进制加法,不过参与计算的有0、1、T三种原创 2016-04-26 08:49:21 · 606 阅读 · 0 评论 -
java并行排序测试——并行归并、并行快排
有一些排序算法如归并排序、快速排序等可以分解为子问题的算法是可以使用多线程来加速排序的,之前做了个小实验,测试了下自己写的MergeSort::parallelSort、QuickSort::parallelSort以及Arrays::sort、Arrays::parallelSort类库排序方法的速度,随机生成1千万个数据用于排序,使用-Xmx、-Xms设置了jvm内存尽可能大,因为每次排序都需要1千万个数据拷贝,所以使用-XX:+PrintGCDetails打印了GC细节以及GC带来的停顿,挺好玩的原创 2016-05-18 13:21:11 · 3854 阅读 · 0 评论