学习java第三步

---

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]+" ");
                }
            }
        }