- 博客(13)
- 资源 (3)
- 收藏
- 关注
原创 java并行排序测试——并行归并、并行快排
有一些排序算法如归并排序、快速排序等可以分解为子问题的算法是可以使用多线程来加速排序的,之前做了个小实验,测试了下自己写的MergeSort::parallelSort、QuickSort::parallelSort以及Arrays::sort、Arrays::parallelSort类库排序方法的速度,随机生成1千万个数据用于排序,使用-Xmx、-Xms设置了jvm内存尽可能大,因为每次排序都需要1千万个数据拷贝,所以使用-XX:+PrintGCDetails打印了GC细节以及GC带来的停顿,挺好玩的
2016-05-18 13:21:11
3848
原创 JAVA面试之消费者-生产者问题
最近遇到一个面试题,说是模拟生产者消费者问题并且不能使用concurrent包,思路是使用信号量Semaphore和PV操作,附上了实现代码和具体思路
2016-05-14 15:52:15
2398
1
原创 Volley源码解析——从实现角度深入剖析volley
本文从实现角度详细讲解了volley框架,读者需要有对基本的volley使用和handler机制有一定的了解,主要目的是研究volley的实现思路,在理解代码的基础上会思考为什么要这么写,很多地方都需要读者先大概地阅读一下贴出的源码。
2016-05-14 13:23:22
622
原创 解决微信安卓SDK获取用户昵称时中文乱码的问题
内测的时候有人反映微信登录时用户昵称是乱码,所以回来调试时在logcat中打印了一下, 发现确实是乱码,我一开始以为是编码问题,然后几种常用的中文编码方式我都试了下,发现还是乱码,网上大概地搜了一下,发现直接在获取网络输入流时就进行转码可以解决这个问题。但我们原来都是用volley来发网络请求的,要修改的话就需要在初始化RequestQueue时提供自己实现的HttpStack,虽然可以直接复
2016-04-27 19:02:05
4044
原创 2016编程之美初赛时的两道试题
第一道要实现的是消除字符串前后的空格,中间的空格如果有多个替换成一个,由空格隔开的字符串序列倒序输出,比如" LLTTL TLT LTLT "经过转化后的结果应该是"LTTLL TLT TLTL"第二道类似于模拟二进制加法,不过参与计算的有0、1、T三种
2016-04-26 08:49:21
603
原创 JAVA笔试面试之使用堆排对大量数据进行筛选最大或最小
JAVA笔试或面试时经常会碰到的一个题目就是用JAVA处理大量数据,筛选出最大或最小的N(相对的数量级较小,如100)个数据,要求尽可能考虑时间复杂度和空间复杂度。使用堆排是一种比较好的算法,另一种思路是利用快排时用到的partition函数(不过partition函数会对原有数据的顺序进行修改),下面是我写的用堆排筛选最大或最小的实现代码:import java.util.ArrayLis
2016-04-20 15:08:43
2329
原创 android6.0中permission授予机制的改变
android6.0中对permission授予机制进行了改变,6.0前的app在安装时就会获得manifest中声明的所有权限,不然不能成功安装,到了6.0变成了用户在安装apk的时候可以取消掉其中一个或多个权限,apk仍然可以成功安装,用户也可以通过系统设置取消掉权限,所以在6.0版本上写android的时候涉及到外存读写之类的权限的时候就需要先检测权限,不然可能导致兼容性的bug注:这里
2016-04-17 19:21:51
460
原创 浅谈android官方文档中自定义view的demo
官方文档上有个不错自定义view的例子,仔细分析一下可以加深对动画、Scroller、 GestureDetector等以及自定义View的理解
2016-04-16 20:38:42
1240
原创 一个简单的Volley图片二级缓存
话不多说,附上自己的代码package com.hsd13.util.volley;import android.content.Context;import android.graphics.Bitmap;import android.graphics.BitmapFactory;import android.os.Build;import android.os.Environm
2016-04-11 22:31:27
578
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人