2016年05月_yxb_yingu

原创 android中异步任务AsyncTask的应用和工作原理

android4.0之后，android不允许在UI线程（主线程）中运行其他耗时线程，如网络请求的线程，否则就会崩溃抛出NetWorkOnMainThreadException而且将耗时线程放入主线程中执行，会大大影响客户体验，所以android为我们提供了其他的处理方法，其中一种常用的就是，异步任务AsyncTask；AsyncTask的底层其实是对Thread、Handler、Mess

2016-05-31 18:55:01 2032 1

原创 android中的四种启动模式launchMode

在android的配置文件AndroidManifest.xml中，我们需要设置android的启动模式一共有四种，分别是：standard（标准-默认的） singleTop（栈顶单例） singleTask（任务中单例） singleInstance（全局单例）首先我们知道：activity工作时会涉及到TASK，每个TASK都对应一个BackStack，每次执行一个activit

2016-05-30 19:12:20 895 2

原创 Android常用布局极其优缺点

1，RelativeLayout(相对布局)此布局应用最为广泛！优点：灵活性高--控件可以任意摆放位置、可以立体重叠摆放-------->适合作为最外层布局缺点：需要不断地设置参考系，使用较为繁琐，操作不当会造成控件之间相互影响2，LinearLayout（线性布局）优点：自动在一个方向上进行布局，通过距离或权重控制控件的放置---------->操作简单，容易上手缺点：死

2016-05-25 19:32:51 8385

原创 Android中不同Activity之间的数据传递

需要用到的类及方法：类似：两个国家做贸易，交易货物；--传递载体：intent（货船）--需要传递的内容：用bundle（集装箱）包装的string（某控件的值）--对接方法：onActivityResult（海关）：需要验证requestCode（请求密码）和resultCode（返回密码），接收返回的intent2；--Acitivity1（国家1）：startActi

2016-05-24 18:58:47 2544

原创八大排序算法之冒泡排序VS选择排序

排序思想：（二者相同）每次循环将最大值拿出来放到最后(或将最小值放到开头)，n-1趟循环后，即可完成排序排序趟数：最大n-1趟排序原理：冒泡排序：每次循环，从第一个数开始，相邻数依次比较，较大的往后放选择排序：每次循环，拿出第一个数作为最小值，跟后面所有数依次比较，每次记录最小值得下标，最后将第一个数和最小值交换代码实现如下：//冒泡排序 public s

2016-05-07 15:00:09 1055

原创八大排序算法之直接插入排序

排序思想：进行n趟循环，保证每趟把前n个数字变成有序的，n趟过后，数组就会变成有序的排序趟数：n-1趟排序原理：每趟找到当前n对应下标的数字作为基准，往前面比较，找到合适的位置插入，以保证这趟过后，数组前部分数字有序参考图片：实现代码如下： //直接插入排序 public static void insertSort(int[] array){ for

2016-05-07 11:49:13 466

原创八大排序算法之快速排序（填坑法）

排序思想：1，将第一个数字作为基准数字，将数组分为左右两部分，左边是比它小的数字，右边是比它大的数字；2，将左部分按照上面的思想再次进行划分成两部分，依次类推；3，将右部分按照上面的思想再次进行划分成两部分，依次类推；排序趟数：不确定排序原理：填坑法：1，将第一个数字作为基准数字拿出，留下一个坑，从数组的最后开始往前循环，发现比基准数字小的就把它填到之前留下的坑里，

2016-05-07 11:36:51 3668

原创八大排序算法之希尔排序（缩小增量排序）

排序思想：1，希尔排序属于插入排序算法；2，希尔排序是插入排序算法的优化，插入算法在插入过程中要移动很多次数字，几趟下来，移动次数就多不胜数，希尔排序的思想是先设法将数组排列成大致有序的，这样再进行插入排序是就会减少大量移动，从而优化算法；3，将数组调整成大致有序的步骤按照原理被称为缩小增量法，即每次拿一个数跟（增量间隔）后的数比较，按大小调整位置（调整方法为插入排序法），每趟执行完后

2016-05-07 11:13:13 1495

原创八大排序算法之归并排序

排序思想：如图所示：排序趟数：如果2^n如此例，9>8,趟数是4.排序原理：1，第一趟将相邻两个数归并成一个有序的小组合；2，第二趟将相邻两个有序小组合归并成一个更大的的有序组合；3，依次类推，直到将所有数归并成一个最大的组合；具体代码实现如下： //归并排序主方法 public static void mergeSort(int[] array){

2016-05-07 10:40:41 760

原创八大排序算法之堆排序（二叉树排序）

例如数组 a={19,3,60,7,1,15,33,24,45,32,79,85};排序思想：1，堆排序也是选择排序的一种，根据堆得特性，每次把最大或最小值（本次以最大值为例）拿出来，按序排列；2，堆排序是对普通选择排序的一种优化：如果是一个稳定堆，每次在选择最大值时，只用沿着二叉树其中一个分叉去交换即可，其他分叉符合堆得特性（因是排好的稳定堆），可以看作是稳定的，不用重排交换，省去了

2016-05-07 10:03:43 23620 3

原创八大排序算法之基数排序（桶排序）

如数组：{458--296--13--7--697--61}排序思想：1，先按个位上的数字大小顺序排列，结果为61--13--296--7--697--4582，在上述顺序的基础上，按十位上的大小顺序排列，结果为：7--13--458--61--2963，在上述顺序的基础上，按百位上的大小顺序排列，结果为：7--13--61--296--458对于上述，最大数是三位数的数组，只

2016-05-05 21:02:40 718

yxb_yingu的博客