pengzhisen123的博客

原创 数组（九）--十进制转换为十六进制

方法一：1、以60为例：（假设为32位）60 除以 16 商 3 余。。。。。。。。123  除以 16 商 0 余。。。。。。。。。32、然后将余数倒过来，两位数的余数则转化为字母。数字与字母对应：10-----A11-----B12-----C13-----D14-----E15----

原创 数组（八）--十进制转化为二进制

1. 十进制整数转换为二进制整数十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。public class Demo13 { public static v

转载 String、StringBuffer、与StringBuilder的区别

StringBuffer、StringBuilder和String一样，也用来代表字符串。String类是不可变类，任何对String的改变都 会引发新的String对象的生成；StringBuffer则是可变类，任何对它所指代的字符串的改变都不会产生新的对象。既然可变和不可变都有了，为何还有一个StringBuilder呢？相信初期的你，在进行append时，一般都会选择StringBuffer...

原创 数组（七）--折半查找

搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。算法步骤描述：① 首先确定整个查找区间的中间位置 mid = （ left + right ）/2

原创 Myeclipse导入包时的快捷键

方法一：直接通过”ctrl+shfit+o“引入。第一步：找到要引入包的java类，之后直接点击”ctrl+shfit+o“，会出现如下图所示界面。第二步：根据实际需要，分别选择弹出框中的类即可。方法二：直接在要引入的类上右击，在”source“中选择”Organize import“引入也可以完成。

转载 List.add方法——向集合列表中添加对象

1.2  集合类1.2.1  List.add方法——向集合列表中添加对象该方法用于向集合列表中添加对象。语法1  用于在列表的尾部插入指定元素。如果List集合对象由于调用add方法而发生更改，则返回 true；否则返回false。add(E e)e：要添加到列表中的元素。示例  本示例使用List接口的实现类ArrayList初始化一个列

原创 ArrayList<Integer> arr=new ArrayList<Integer>

1、ArrayList arr=new ArrayList();没有2.jdk新出的功能(其实也出老么久了),

原创 数组（六）--插入排序

基本思想:将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。要点：设立哨兵，作为临时存储和判断数组边界之用。直接插入排序示例：如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以

转载 八大排序算法

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。        当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。   快速排序：是目前基于比较的内部排序中被认为是最好的方法，

原创 几种排序的实现复杂度与空间复杂度

原创 数组（五）--快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换；4）从i开始

原创 数组（四）--冒泡排序

排序冒泡排序：相邻两个元素进行比较，如果符合条件就换位。工作原理：1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤，除了最后一个。4、持续每次对越来越少的元素重复上面的步骤，直到没有任

原创 数组（三）--打印数组

定义一个功能，打印数组中的元素，，元素用逗号隔开public class Demo6 { public static void main(String[] args){ int[] arr={1,2,3,4,5,6}; printArray(arr); } public static void printArray(int[] arr){ for(int x=0;

原创 数组（二）

在定义一个int型数组时，其默认值0；在定义一个double或float型数组时，其默认值0.0；在定义一个boolean型数组时，其默认值false；注意如果：在定义一个数组下，添加一个arr=null，就会报错：即空指针异常这是因为arr引用不再指向数组如下图：

原创 JAVA中toString方法的作用

因为它是Object里面已经有了的方法，而所有类都是继承Object，所以“所有对象都有这个方法”。它通常只是为了方便输出，比如System.out.println(xx)，括号里面的“xx”如果不是String类型的话，就自动调用xx的toString()方法总而言之，它只是sun公司开发java的时候为了方便所有类的字符串操作而特意加入的一个方法回答补充：写这个方法的用途就是为了方

转载 java中stringBuilder的用法

String对象是不可改变的。每次使用 System.String类中的方法之一时，都要在内存中创建一个新的字符串对象，这就需要为该新对象分配新的空间。在需要对字符串执行重复修改的情况下，与创建新的 String对象相关的系统开销可能会非常昂贵。如果要修改字符串而不创建新的对象，则可以使用System.Text.StringBuilder类。例如，当在一个循环中将许多字符串连接在一起时，使用 St

原创 java中栈内存和堆内存

内存结构：java程序在运行时，需要在内存中分配空间。为了提高运算效率，又对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方法。1、栈内存  用于存储局部变量，当数据使用完，所占空间会自动释放。2、堆内存1、数组和对象，通过new 建立的实例都存放在堆内存中。2、每一个实体都有内存地址。3、实体中的变量都有默认初始化值。4、实体不在

原创 数组（一）

1、概念同一种类型数据的集合。其实数组就是一个容器。2、数组的好处可以自动给数组中的元素从0开始编号，方便操作这些元素。3、数组的格式1、格式1：元素类型 []  数组名=new 元素类型[元素个数或数组长度]；示例： int[] arr=new int[8];2、格式2：元素类型[] 数组名=new 元素类型[] {元素，元素，......};示例：int

原创 java函数的重载

1、重载的概念在同一类中，允许存在一个以上的同名函数，只要他们的参数个数或参数类型不同即可。2、重载的特点与返回值类型无关，只看参数列表。3、重载的好处方便阅读，优化了程序设计。4、重载实例//返回两个整数的和int add(int x,int y){ return x+y;}//返回三个整数的和int add(int x,int y,int z){

原创 java函数定义

1、函数的格式修饰符  返回值类型  函数名(参数类型  形式参数1，参数类型  形式参数2，... ){执行语句；return 返回值；}public static int get(int num){ return num*2; } 当函数运算后，没有具体的返回值时，这是返回值类型用一个特殊的关键字来标识，该关键字是void，注意点：1、函数里面不能定义

原创 循环的标示符

一个正常的循环如下：public static void main(String[] arge){ for(int i=1;i<10;i++){ for(int j=1;j<=i;j++){ System.out.print(i+"*"+j+"="+i*j+"\t"); } System.out.println(); } }但有时我们为了表示

转载 指针与二维数组

一个二维数组在计算机中存储时，是按照先行后列的顺序依次存储的，当把每一行看作一个整体，即视为一个大的数组元素时，这个存储的二维数组也就变成了一个一维数组了。而每个大数组元素对应二维数组的一行，我们就称之为行数组元素，显然每个行数组元素都是一个一维数组。 也即是int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};把{1,2,3}，{4,5,6},{7,8,9}分别看作一个大的...

转载 框架和设计模式的区别

框架通常是代码重用，而设计模式是设计重用，架构则介于两者之间，部分代码重用，部分设计重用，有时分析也可重用。在软件生产中有三种级别的重用：内部重用，即在同一应用中能公共使用的抽象块;代码重用，即将通用模块组合成库或工具集，以便在多个应用和领域都能使用；应用框架的重用，即为专用领域提供通用的或现成的基础结构，以获得最高级别的重用性。框架与设计模式虽然相似，但却有着根本的不同。设计模式

原创 MVC模式

MVC的定义MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。MVC被独特的发展起来用于映射传统的输入、处理和输出功能在一个逻辑的图形化用户界面的...

原创 交换两个变量的值

问题：已知m=8,n=3，交换m,n的值方法一：借助第三方变量tt=m;m=n;n=t;方法二：不借助第三方变量m=m+n;n=m-n;n=m-n;方法三：借助异或运算（根据异或运算的性质：一个数进行两次异或运算还是其本身）n=n^m;m=n^m;n=n^m;

原创 在DOS界面操作一个java的Demo

用DOS界面执行java程序先用记事本写一个类，并保存为123.java：如下图 在dos界面执行（编译）： 会在本地文件生成一个Demo.class 最后再dos界面执行就可得到结果 到此，一个简单的java程序就写成了!

原创 JRE,JDK和JVM的关系

JRE(Java Runtime Environment) Java运行环境JRE包括java虚拟机（JVM Java Vitual Machine）和Java程序所需的核心类库等，如果想要运行一个开发好的Java程序，计算机中只需要安装JRE即可。JDK(Java Development Kit) Java开发工具包JDK是提供给Java开发人员使用的，其中包括了java的开发工具，也包括

转载 java学习路线

==============================第一阶段===============================================================第二阶段===============================================================第三阶段============