Java程序员必须掌握的技术_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
Java程序员必须掌握的技术
上传于||文档简介
&&java程序员必须掌握的技术
阅读已结束，如果下载本文需要使用3下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩3页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢Java程序员必须掌握的8大排序算法
本文主要详解了语言的8大排序的基本思想以及实例解读，详细请看下文
8种排序之间的关系:
1，直接插入排序
（1）基本思想：在要排序的一组数中，假设前面(n-1)[n&=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。
（3）用java实现
package com.
public class insertSort {
public insertSort(){
inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
int temp=0;
for(int i=1;i&a.i++){ int=&& j=&& temp=&a[i];&&=0&&temp&a[j];j--){ int=&& i=&0;i&a.i++)& pre=&&&
2，希尔排序（最小增量排序）
（1）基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。
（2）实例：
（3）用java实现
public class shellSort {
shellSort(){
int a[]={1,54,6,3,78,34,12,45,56,100};
double d1=a.
int temp=0;
while(true){
d1= Math.ceil(d1/2);
int d=(int) d1;
for(int x=0;x&d;x++){ int=&& i=&x+d;i&a.i+=d){& j=&& temp=&a[i];&&=0&&temp&a[j];j-=d){ d=&=1)& int=&& i=&0;i&a.i++)& pre=&&&
3.简单选择排序
（1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。
（2）实例：
（3）用java实现
public class selectSort {
public selectSort(){
int a[]={1,54,6,3,78,34,12,45};
int position=0;
for(int i=0;i&a.i++){ int=&& j=&i+1;& position=&i;& temp=&a[i];& i=&0;i&a.i++)& pre=&&&
（1）基本思想：堆排序是一种树形选择排序，是对直接选择排序的有效改进。
堆的定义如下：具有n个元素的序列（h1,h2,&,hn),当且仅当满足（hi&=h2i,hi&=2i+1）或（hi&=h2i,hi&=2i+1） (i=1,2,&,n/2)时称之为堆。在这里只讨论满足前者条件的堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最大项（大顶堆）。完全二叉树可以很直观地表示堆的结构。堆顶为根，其它为左子树、右子树。初始时把要排序的数的序列看作是一棵顺序存储的二叉树，调整它们的存储序，使之成为一个堆，这时堆的根节点的数最大。然后将根节点与堆的最后一个节点交换。然后对前面(n-1)个数重新调整使之成为堆。依此类推，直到只有两个节点的堆，并对它们作交换，最后得到有n个节点的有序序列。从算法描述来看，堆排序需要两个过程，一是建立堆，二是堆顶与堆的最后一个元素交换位置。所以堆排序有两个函数组成。一是建堆的渗透函数，二是反复调用渗透函数实现排序的函数。
（2）实例：
初始序列：46,79,56,38,40,84
交换，从堆中踢出最大数
依次类推：最后堆中剩余的最后两个结点交换，踢出一个，排序完成。
（3）用java实现
import java.util.A
public class HeapSort {
int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
HeapSort(){
heapSort(a);
void heapSort(int[] a){
System.out.println(&开始排序&);
int arrayLength=a.
//循环建堆
for(int i=0;i&arraylength-1;i++){ private=&& void=&& int=&& todo=&& auto-generated=&& method=&& stub=&& tmp=&data[i];& i=&(lastIndex-1)/2;i&&=0;i--){
//k保存正在判断的节点
//如果当前k节点的子节点存在
while(k*2+1&=lastIndex){
//k节点的左子节点的索引
int biggerIndex=2*k+1;
//如果biggerIndex小于lastIndex，即biggerIndex+1代表的k节点的右子节点存在
if(biggerIndex&lastindex){ k=&biggerI& pre=&&&
5.冒泡排序
（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
（2）实例：
（3）用java实现
public class bubbleSort {
bubbleSort(){
int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
int temp=0;
for(int i=0;i&a.length-1;i++){ int=&& j=&0;j&a.length-1-i;j++){&&a[j+1]){
temp=a[j];
a[j]=a[j+1];
for(int i=0;i&a.i++) pre=&&&
6.快速排序
（1）基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。
（2）实例：
（3）用java实现
public class quickSort {
int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
quickSort(){
for(int i=0;i= tmp) {
list[low] = list[high];
//比中轴小的记录移到低端
while (low & high && list[low] &= tmp) {
list[high] = list[low];
//比中轴大的记录移到高端
list[low] =
//中轴记录到尾
//返回中轴的位置
public void _quickSort(int[] list, int low, int high) {
if (low & high) {
int middle = getMiddle(list, low, high);
//将list数组进行一分为二
_quickSort(list, low, middle - 1);
//对低字表进行递归排序
_quickSort(list, middle + 1, high);
//对高字表进行递归排序
public void quick(int[] a2) {
if (a2.length & 0) {
//查看数组是否为空
_quickSort(a2, 0, a2.length - 1);
7、归并排序
（1）基本排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。
（2）实例：
（3）用java实现
import java.util.A
public class mergingSort {
int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
mergingSort(){
sort(a,0,a.length-1);
for(int i=0;i&a.i++) public=&& void=&& int=&& todo=&& auto-generated=&& method=&& stub=&& center=&(left+right)/2;& tmparr=&new& mid=&center+1;& third=&& tmp=&& pre=&&&
8、基数排序（1）基本思想：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。（2）实例：（3）用java实现import java.util.ArrayL
import java.util.L
public class radixSort {
int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,101,56,17,18,23,34,15,35,25,53,51};
public radixSort(){
for(int i=0;i<a.i&#43;&#43;) public="" void="" int="" max="array[0];" i="1;imax){
max=array[i];
int time=0;
//判断位数;
while(max>0){
//建立10个队列;
List queue=new ArrayList();
for(int i=0;i<10;i++){
ArrayList queue1=new ArrayList();
queue.add(queue1);
//进行time次分配和收集;
for(int i=0;i<i&#43;&#43;){ int="" j="0;j queue2=queue.get(x);
queue2.add(array[j]);
queue.set(x, queue2);
int count=0;//元素计数器;
//收集队列元素;
for(int k=0;k0){
ArrayList queue3=queue.get(k);
array[count]=queue3.get(0);
queue3.remove(0);
(window.slotbydup=window.slotbydup || []).push({
id: '2467140',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467141',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467142',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467143',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467148',
container: s,
size: '1000,90',
display: 'inlay-fix'三唐信息技术简介
三唐信息技术有限公司成立于 2005 年 12 月，公司创立至今，由单一的游戏开发业务，逐步发展为以三唐游戏、三唐外包、三唐教育、三唐传媒为核心的综合性服务公司。
公司凭借一流的制作工艺，游戏出口：澳大利亚,荷兰,美国,芬兰,英国,中东迪拜,新加坡，马来西亚,日本等些国家。公司与多家上市公司合作紧密,拥有雄厚的游戏资源和多名资深大型网络游戏制作人顾问。
2009年三唐教育与泰州高等师范专科学校联合办学，共同投资成立泰州师专游戏教研中心。
2010年三唐教育与上海海洋大学开展联合办学，共同成立游戏教研中心。
公司长期从事于游戏娱乐产品的开发，拥有由需求、策划、美工、程序、测试组成的完整团队，核心成员都具有丰富的行业经验，技术实力雄厚。
三唐信息将坚持以产品开发与外包为主线的发展战略，利用我们技术优势、行业经验和良好的客户服务，致力为客户创造价值。
公司业务模块
三唐游戏学院
[长沙 芙蓉区]
经验应届生
，可查看联系方式哦！
上海市静安区武定路327号6楼
关注英才微信，轻松跟踪应聘进展
扫二维码，主管排队等你勾搭
ICP经营许可证编号 京ICP证060405号 京ICP备号-12 京公网安备37号 Copyright (C) 北京五八信息技术有限公司 版权所有Java是热门的语言之一，Java排名第二，仅在之后。Java可以用来开发web应用和桌面应用，更重要的是Java具有跨平台性：write once, run everywhere。
Java相对其他语言来说，更容易学习。如果你想成为一名Java程序员，根据个人经验，认为你至少应该对下面的这些内容非常熟练，才能在Java开发上游刃有余。
抽象类与接口
构造函数与initialization order（初始化顺序）
Java中的一些关键字：static、final、 volatile、synchronized、transient、this等等
File I/O 和 序列化
Collections：List、Map、Set
JVM和内存管理
多线程和同步
若开发基于Web的应用，下面这些内容应该熟练掌握：
Web相关技术，比如HTML、CSS、Javascript、jQuery
JSP/Servlets
Web框架，比如SSH三大框架、myBatis
Web服务器，比如Tomcat
Web应用服务器，WebLogic、WebSphere
一些基本库，比如 Java mail、log4j等
Java程序员都应该掌握的数据库技术：
SQL查询语句：Inner Outer Joins、Group by、Having
数据库驱动（JDBC）
一些工具和思想方法：
开发工具：比如Eclipse、MyEclipse、IntelliJ IDEA
版本管理工具，比如SVN、Git
测试：单元测试、jUnit
以上只是根据我个人的经验总结出来分享给大家。说的不一定全面、也不一定完全正确，欢迎指正与补充！
1.Core Java，就是Java基础、JDK的类库，很多童鞋都会说，JDK我懂，但是懂还不足够，知其然还要知其所以然，JDK的源代码写的非常好，要经常查看，对使用频繁的类，比如String，集合类（List，Map，Set）等数据结构要知道它们的实现，不同的集合类有什么区别，然后才能知道在一个具体的场合下使用哪个集合类更适合、更高效，这些内容直接看源代码就OK了
2.多线程并发编程，现在并发几乎是写服务端程序必须的技术，那对Java中的多线程就要有足够的熟悉，包括对象锁机制、synchronized关键字，concurrent包都要非常熟悉，这部分推荐你看看《Java并发编程实践》这本书，讲解的很详细
3.I/O，Socket编程，首先要熟悉Java中Socket编程，以及I/O包，再深入下去就是Java NIO,再深入下去是操作系统底层的Socket实现,了解Windows和Linux中是怎么实现socket的
4.JVM的一些知识，不需要熟悉，但是需要了解，这是Java的本质，可以说是Java的母体, 了解之后眼界会更宽阔，比如Java内存模型（会对理解Java锁、多线程有帮助）、字节码、JVM的模型、各种垃圾收集器以及选择、JVM的执行参数（优化JVM）等等,这些知识在《深入Java虚拟机》这本书中都有详尽的解释,或者去oracle网站上查看具体版本的JVM规范.
5.一些常用的设计模式，比如单例、模板方法、代理、适配器等等，以及在Core Java和一些Java框架里的具体场景的实现，这个可能需要慢慢积累，先了解有哪些使用场景，见得多了，自己就自然而然会去用。
6.常用数据库（Oracle、MySQL等）、SQL语句以及一般的优化
7.JavaWeb开发的框架，比如、iBatis等框架，同样他们的原理才是最重要的，至少要知道他们的大致原理。
8.其他一些有名的用的比较多的开源框架和包，Netty网络框架，Apache common的N多包，Google的Guava等等，也可以经常去Github上找一些代码看看。
看了这些 深有感触 我是一个工作了 5,6年的 应用级菜鸟程序员。随着工作变更
先后学习过:
技术方面:flex android java
数据库:mongodb mysql oracle sqlserver db2
js框架:extjs xhtml jquery easyui gwt
j2ee框架: struts spring hibernate mybatis Jersey
html: html css
Web应用服务器，WebLogic、WebSphere,tomcat
剩下什么烂七八杂的 xml json xpath maven svn
还有工具了 eclipse firebug bg2css photoshop Dreamweaver plsql httpanalyzer pmdReader axure PowerDesigner
知道现在我才发现 自己就是一个 高级码农 我特么的这辈子 都学了些什么啊~~~
可以写的再全面一点吗？
设计模式，多线程，concurrent包的应用。。
突然发现楼主说的东西我基本都接触也用到了，只是有的东西接触的不深，很多只是应用级别，对源码还是浅尝辄止，感谢楼主分享，很有帮助
做java第一要务是背熟那套java安全，java稳定，java跨平台，大企业用java之类， 有了这些会写文档才能中标，之后具体是不是自己做都不重要。
仔细一想,做java的真苦逼,学的东西真他妈的多
--- 共有 2 条评论 ---
好像少了好多东西啊!
--- 共有 4 条评论 ---
抱歉，这段时间比较忙，没有看到
: 抱歉，这段时间比较忙，没有看到
请补充。。。坐等
进阶部分不够全面，欢迎补充