排序大的分类可以分为两种:内排序和外排序.在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序.下面讲的排序都是属于内排序. 内排序有可以分为以下几类: (1).插入排序:直接插入排序.二分法插入排序.希尔排序. (2).选择排序:简单选择排序.堆排序. (3).交换排序:冒泡排序.快速排序. (4).归并排序 (5).基数排序 一.插入排序 •思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置,直到全部插入排序完为止. •关键问…

import java.util.Random;      /**  * 排序测试类  *   * 排序算法的分类如下:  * 1.插入排序(直接插入排序.折半插入排序.希尔排序):  * 2.交换排序(冒泡泡排序.快速排序):  * 3.选择排序(直接选择排序.堆排序):  * 4.归并排序:  * 5.基数排序.  *   * 关于排序方法的选择:  * (1)若n较小(如n≤50),可采用直接插入或直接选择排序.  * 当记录规模较小时,直接插入排序较好:否则因为直接选择移动的记录数少于直…

这段时间在学习一些系统底层的知识,真后悔大学没有好好学习操作系统,导致好多文章看不懂.说到这不得不吐槽一下,像介绍系统层次的一些书籍好多都是中文翻译版,而大部分的中文翻译版大都语句晦涩,难懂,而且极易被误导.网上也有一些介绍文章,好多是连作者自己都没搞明白抑或是简单的复制粘贴,真是越看越迷糊.当然不乏有好的翻译书籍.不仅仅是我个人,好多大牛也都建议这样的书籍直接读英文原版好一些.有英语问题也没办法,程序员学习能力强,英语不行就干英语^_^.再回到主题,看到一篇不错的文章,然后推荐给朋友,朋友一看…

原文:http://ifeve.com/java-copy-on-write/ Copy-On-Write简称COW,是一种用于程序设计中的优化策略.其基本思路是,从一开大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容copy出去形成一个新的内容然后再改,这是一种延时懒惰策略.jdk1.5开始,java并发包提供了两个使用CopyOnWrite机制实现的并发容器,他们是CopyOnWriteArrayList和CopyOnWriteArraySet.CopyOnWrite容…

Java并发编程:并发容器之CopyOnWriteArrayList(转载) 原文链接: http://ifeve.com/java-copy-on-write/ Copy-On-Write简称COW,是一种用于程序设计中的优化策略.其基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成一个新的内容然后再改,这是一种延时懒惰策略.从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现的并发容器,它们是CopyOnWri…

链路层杂谈(凭个人理解瞎说的,欢迎拍砖) 链路层,说白了就是把网络层的IP数据处理一下,加点东西,放到物理层上去.    加的东西:源.目的地址和CRC校验值,有的还有类型这个字段,用来区分协议.    处理的部分:就是数据,就是把IP数据报,用指定的方法打个包: 打包的方法有以下几种:    尾部封装:把变长字段都放到最后(CRC之前),主要是为了前面的512整字节的数据整体直接复制到内核中而减小复制次数.    SLIP协议:串行线路IP,就是用END字符作为分隔符,分割数据报.为了防止干扰…

本文目录 1.bytes包:字节切片.Buffer和Reader 1_1.字节切片处理函数 1_1_1.基本处理函数 1_1_2.字节切片比较函数 1_1_3.字节切片前后缀检查函数 1_1_4.字节切片位置索引函数 1_1_5.字节切片分割函数 1_1_6.字节切片大小写处理函数 1_1_7.子字节切片处理函数 1_2.Buffer 1_2_1.Buffer对象创建函数 1_2_2.Buffer写操作方法 1_2_3.Buffer读操作方法 1_2_4.其他操作方法 1_3.Reader 1_…

一.为什么会有年轻代 我们先来屡屡,为什么需要把堆分代?不分代不能完成他所做的事情么?其实不分代完全可以,分代的唯一理由就是优化GC性能.你先想想,如果没有分代,那我们所有的对象都在一块,GC的时候我们要找到哪些对象没用,这样就会对堆的所有区域进行扫描.而我们的很多对象都是朝生夕死的,如果分代的话,我们把新创建的对象放到某一地方,当GC的时候先把这块存“朝生夕死”对象的区域进行回收,这样就会腾出很大的空间出来. 二.年轻代中的GC 新生代大小(PSYoungGen total 9216K)=ed…

Copy-On-Write简称COW,是一种用于程序设计中的优化策略.其基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成一个新的内容然后再改, 这是一种延时懒惰策略.从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现的并发容器,它们是CopyOnWriteArrayList和CopyOnWriteArraySet.CopyOnWrite容器非常有用,可以在非常多的并发场景中使用到. 什么是CopyOnWrite…

Java中的排序算法(1)  package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下: * 1.插入排序(直接插入排序.折半插入排序.希尔排序): * 2.交换排序(冒泡泡排序.快速排序): * 3.选择排序(直接选择排序.堆排序): * 4.归并排序: * 5.基数排序. * * 关于排序方法的选择: * (1)若n较小(如n≤50),可采用直接插入或直接选择排序. * 当记录规模较…