title: 学习java第三步
tags: java、初学、掌握
学习java第三步
**java数组的使用**
数组的概念:数组是一个容器,可以用来存储固定个数相同类型的数据数组的定义。数组中存储的数据叫做元素。
数组的特点
1、数组是引用数据类型。
2、数组的长度是固定的,也就是说可以存储固定个数的数据。
3、数组中的元素的类型必须一致,也就是说数组中存储的多个数据的数据类型一致。
注意:java的重要属性length,查看当前数组的大小
数组默认初始化规则(以int为例)
1、int [ ] a=new int [5];
2、int a [ ]=new int [5];
3、int [ ] a={1,2,3};
4、int [ ] a=new int[ ]{1,2,3};
**基本排序算法**
1、冒泡排序
特点:效率低,实现简单。
思想:两个数比较大小,较大的数下沉,较小的数冒起来,重复上述步骤直到排完所有元素。
2、选择排序
特点:效率低,容易实现。
思想:将第一个数与后面的每一个数依次比较,不断将将小的赋给第一个数,从而找出最小的,然后第二个数与后面的每一个数依次比较,从而找出第二小的,然后第三个数与后面的每一个数依次比较,从而找出第三小的.....直到找到最后一个数。
3、快速排序
特点:高效
首先设置一个轴值pivot,然后以这个轴值为划分基准将待排序序列分成比pivot大和比pivot小的两部分,接下来对划分完的子序列进行快排直到子序列为一个元素为止。
4、插入排序
特点:稳定、块
思想: 插入排序的原理是对数组中的第i个元素,认为它前面的i-1个已经排序好,然后将它插入到前面的i-1个元素中。
**String常用方法**
String--用于表述字符串,代码中被双引号引用的就叫做字符串。
注意:1、值是存储在被final修饰的char数组中。2、String被final修饰
String的一些常用方法
1、构造方法String str=new String(“XXX”);
2、length():查看字符串的长度。
3、equals():比较字符串是否相等。
4、indexOf():查看字符的位置。
5、equalsIgnoreCase():忽略大小写比较字符串。
(补充)数组的缺点与解决方法
缺点:长度固定、类型一致
解决方法:
1、arrayCopy()---数组拷贝
2、Object类型可以存储任意类型
代码如下:
public class TestDyArray {
private Object[] data;
private int size;//数组实际大小
public TestDyArray() {//数组初始化
// TODO Auto-generated constructor stub
this.data=new Object[3];
this.size=0;
}
public boolean Empty() {
return this.size==0;
}
public boolean add(Object o) {//增加元素
if(this.size==this.data.length) {//判断数组是否已满,是否需要扩容
Object[] newArray=new Object[this.data.length*2];
System.arraycopy(this.data, 0, newArray, 0, this.data.length);
this.data=newArray;
}
this.data[size]=o;
size++;
return true;
}
public Object get(int index) {//取指定位置值
if(index<0||index>size-1) {
return null;
}
return this.data[index];
}
public boolean addIndex(Object o,int index) {//指定位置添加元素
if(this.data.length==this.size) {//是否需要扩容
Object[] newArray=new Object[this.data.length*2];
System.arraycopy(this.data, 0, newArray, 0, this.data.length);
this.data=newArray;
}
if(index<0||index>this.size) {
return false;
}
System.arraycopy(this.data, index, this.data, index+1, this.size-index);
this.data[index]=o;
this.size++;
return true;
}
public boolean remove(int index) {//删除指定位置
if(index<0||this.size<index)
return false;
this.data[index]=null;
if(index+1<=this.size)
System.arraycopy(this.data, index+1, this.data, index, this.size-index);
this.size--;
return true;
}
public boolean remove1(Object o) {//删除指定元素
for(int i=0;i<this.size;i++) {
if(this.data[i].equals(o)) {
this.data[i]=null;
System.arraycopy(this.data, i+1, this.data, i, this.size-i+1);
i--;
this.size--;
}
}
return true;
}
public static void main(String[] args) {
TestDyArray dyArray=new TestDyArray();
dyArray.add(1);
dyArray.add("1dd");
dyArray.add(3);
dyArray.add(3);
System.out.println("原元素:");
for(int i=0;i<dyArray.size;i++) {
System.out.print(dyArray.data[i]+" ");
}
System.out.println();
System.out.println("添加元素:");
dyArray.addIndex("添加", 3);//指定位置添加元素
for(int i=0;i<dyArray.size;i++) {
System.out.print(dyArray.data[i]+" ");
}
System.out.println();
System.out.println("删除指定位置元素:");
dyArray.remove(3);//删除指定位置
for(int i=0;i<dyArray.size;i++) {
System.out.print(dyArray.data[i]+" ");
}
System.out.println();
System.out.println("删除指定元素:");
dyArray.remove1(3);//删除指定元素
for(int i=0;i<dyArray.size;i++) {
System.out.print(dyArray.data[i]+" ");
}
}
}