java十大算法

一、java十大算法

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n)算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。

快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。

1从数列中挑出一个元素，称为"基准"（pivot），

2重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。

3递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递归下去，但是这个算法总会退出，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。

堆排序的平均时间复杂度为Ο(nlogn)。

3.把堆的尺寸缩小1，并调用shift_down(0),目的是把新的数组顶端数据调整到相应位置

归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

1.申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列

2.设定两个指针，最初位置分别为两个已经排序序列的起始位置

3.比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置

4.重复步骤3直到某一指针达到序列尾

二、java 是干什么用的

当1995年SUN推出Java语言之后，全世界的目光都被这个神奇的语言所吸引。那么Java到底有何神奇之处呢？

Java语言其实最是诞生于1991年，起初被称为OAK语言，是SUN公司为一些消费性电子产品而设计的一个通用环境。他们最初的目的只是为了开发一种独立于平台的软件技术，而且在网络出现之前，OAK可以说是默默无闻，甚至差点夭折。但是，网络的出现改变了OAK的命运。

在Java出现以前。Inter上的信息内容都是一些乏味死板的HTML文档。这对于那些迷恋于WEB浏览的人们来说简直不可容忍。他们迫切希望能在WEN中看到一些交互式的内容，开发人员也极希望能够在WEB上创建一类无需考虑软硬件平台就可以执行的应用程序，当然这些程序还要有极大的安全保障。对于用户的这种要求，传统的编程语言显得无能为力，面SUN的工程师敏锐地察觉到了这一点，从1994年起，他们开始将OAK技术应用于WEB上，并且开发出了HotJava的第一个版本。当SUN公司1995年正式以Java这个名字推出的时候，几乎所有的WEB开发人员都想到：噢，这正是我想要的。于是Java成了一颗耀眼的明星，丑小鸭一下了变成了白天鹅。

Java是一种简单的，面象对象的，分布式的，解释的，键壮的安全的，结构的中立的，可移植的，性能很优异的多线程的，动态的语言。

Java的开发环境有不同的版本，如sun公司的Java Developers Kit，简称 JDK。后来微软公司推出了支持Java规范的Microsoft Visual J++ Java开发环境，简称 VJ++。

平台无关性是指Java能运行于不同的平台。Java引进虚拟机原理，并运行于虚拟机，实现不同平台的Java接口之间。使用Java编写的程序能在世界范围内共享。Java的数据类型与机器无关，Java虚拟机（Java Virtual Machine）是建立在硬件和操作系统之上，实现Java二进制代码的解释执行功能，提供于不同平台的接口的。

Java的编程类似C++,学习过C++的读者将很快掌握Java的精髓。Java舍弃了C++的指针对存储器地址的直接操作，程序运行时，内存由操作系统分配，这样可以避免病毒通过指针侵入系统。Java对程序提供了安全管理器，防止程序的非法访问。

Java吸取了C++面向对象的概念,将数据封装于类中,利用类的优点,实现了程序的简洁性和便于维护性。类的封装性、继承性等有关对象的特性，使程序代码只需一次编译，然后通过上述特性反复利用。程序员只需把主要精力用在类和接口的设计和应用上。Java提供了众多的一般对象的类，通过继承即可使用父类的方法。在 Java中，类的继承关系是单一的非多重的，一个子类只有一个父类，子类的父类又有一个父类。Java提供的 Object类及其子类的继承关系如同一棵倒立的树形，根类为 Object类， Object类功能强大，经常会使用到它及其它派生的子类。

Java建立在扩展TCP/IP网络平台上。库函数提供了用HTTP和FTP协议传送和接受信息的方法。这使得程序员使用网络上的文件和使用本机文件一样容易。

Java致力于检查程序在编译和运行时的错误。类型检查帮助检查出许多开发早期出现的错误。Java自已操纵内存减少了内存出错的可能性。Java还实现了真数组，避免了覆盖数据的可能。这些功能特征大大提高了开发Java应用程序的周期。Java提供： Null指针检测、数组边界检测、异常出口、 Byte code校验。

Java提供了一个功能强大语言的所有功能，但几乎没有一点含混特征。C++安全性不好，但C和C++被大家接受，所以Java设计成C++形式，让大家很容易学习。

Java去掉了C++语言的许多功能，让Java的语言功能很精炼，并增加了一些很有用的功能，如自动收集碎片。

Java去掉了以下几个C和C++功能：

这将减少了平常出错的50%。而且，Java很小，整个解释器只需215K的RAM。

面象对象：Java实现了C++的基本面象对象技术并有一些增强，（为了语言简单，删除了一些功能）。Java处理数据方式和用对象接口处理对象数据方式一样。

我们知道，早先的仅可以传送文本和图片，Java的出现实现了互动的页面，是一次伟大的革命。

Java并不是为 Inter,WWW而设计的，它也可以用来编写独立的应用程序。Java是一种面向对象语言。Java语言类似于 C++语言，所以已熟练掌握 C++语言的编程人员，再学习 Java语言就容易得多！Java程序需要编译。实际上有两种 Java程序：一种 Java应用程序是一个完整的程序，如 Web浏览器。一种 Java小应用程序是运行于 Web浏览器中的一个程序.

Java程序和它的浏览器HotJava，提供了可让你的浏览器运行程序的方法。你能从你的浏览器里直接播放声音。你还能播放页面里的动画。Java还能告诉你的浏览器怎样处理新的类型文件。当我们能在2400 baud线上传输视频图象时，HotJava将能显示这些视频。

当今Inter的一大发展趋势是电子商务，而Inter的安全问题是必须解决的问题，通常大的部门应设置防火墙，阻止非法侵入。

电子商务是当今的热门话题，然而传统的编程语言难以胜任电子商务系统，电子商务要求程序代码具有基本的要求：安全、可靠、同时要求能与运行于不同平台的机器的全世界客户开展业务。Java以其强安全性、平台无关性、硬件结构无关性、语言简洁同时面向对象，在网络编程语言中占据无可比拟的优势，成为实现电子商务系统的首选语言。

Java程序被放置在Inter服务器上,当用户访问服务器时,Java程序被下载到本地的用户机上,由浏览器解释运行。

三、java 强制类型转化:

1、b=120;//不会出错.是因为120java中默认是int型,也就是你在赋值的时候java中默认的转换成byte型了而byte型的存储范围是-128-127由int型120到byte型120并没超出byte的存储空间,所以不会报错,而如果你将其换成,128则会报"cannot convert from int to byte"因为已经超出了存储范围了

2、b=(byte)(b*3);//这个你除了要明白上面的问题你还要知道明白运算优先级,你原来的出错代码是b= b*3;你在b*3的时候是运算出int型然后将360赋值给b,而此时你并没强转成byte型.所以会报错.你在强转的时候,(byte)b*3这样写实不行的.因为这涉及到优先级,你要知道这个运算时怎么执行的.先执行的(byte)b--->再执行的*3--->*3的运算结果是一个int型的所以依然要报"cannot convert from int to byte"需要在运算完才能再强转..

3、话说的有点罗嗦..希望能给你带来帮助.