Java探索之旅(10)——数组线性表ArrayList和字符串生成器StringBuffer/StringBuilder

1.数组线性表ArrayList

数组一旦定义则不可改变大小。ArrayList可以不限定个数的存储对象。添加，插入，删除，查找比较数组更加容易。可以直接使用引用类型变量名输出，相当于toString()。输出一个数组([,,,,,,])，数组中元素为对应标号存储元素的toString[]。

数组线性表和数组的区别总结如下：

public class TestArrayList {
	public static void main(String[] args)
	{
		java.util.ArrayList<Person> PersonList=new java.util.ArrayList<Person>();
		PersonList.add(new Person("张三","湖北宜昌"));
		PersonList.add(new Person("李四","广东东莞"));
		PersonList.add(1,new Person("王五","湖南永州"));
		System.out.println((PersonList.get(1)).toString());
		System.out.println(PersonList);//使用引用类型变量名称
	}

}
class Person {
    protected String name;
    protected String address;

    Person(){this(null,null);}
    Person(String a,String b)
       {name=a;address=b;}

    public  String toString()
    {
    		return name+":"+address;
    }
}

2.字符串生成器类StringBuilder/StringBuffer

只要使用String的地方都可以使用两者。区别于String一旦确定无法更改，StringBuffer/StringBuilder可以灵活的(指定位置)增加，删除，插入，设置内容。2者构造方法类似，一般单任务访问使用StringBuilder，多任务访问使用StringBuffer.

          StringBuilder sb1=new StringBuilder();//默认16的字符串生成器
          StringBuffer sb2=new StringBuffer(20);//指定容量的字符串生成器
          StringBuilder sb3=new StringBuilder(new String("ABCDEF"));//指定字符串的字符串生成器       

不同于String，字符串生成器长度属性包括容量capacity()和长度length()，前者表示能够存储的长度，后者表示现存的字符个数,空闲位置设置为null。JVM采用生成器容量自动增加机制。可以使用trimToSize()减少实际存储所需内存。

   以下成员函数均完成修改源生成器内容，返回生成器引用。
     ❶字符追加函数append(data)/append(data,int start,int end)。
        完成追加或者部分追加字符数组或追加基本数据类型(char，boolean，byte,short,int,long,float,double)和String至生成器末尾
     ❷字符删除函数delete(int start,int end) 和deleteCharAt(int)
         删除一段字符或者指定位置字符
     ❸字符插入函数insert()
         类似于append()，但最前面添加int参数，表征插入位置
     ❹整段替换函数和重新设置指定位置字符
         replace(int start,int end,String s)。特定字符串s进行字符串段替换
                    setCharAt(int,char ch) 重新设置指定位置字符 
     ❺完全颠倒顺序reverse()和获取子串函数substring(int)/subString(int,int)

判断输入字符是不是回文串，忽略非数字和字母的字符

import java.util.Scanner;
public class StudyString {
	private static Scanner input;
	public static void main(String[] args) {
          System.out.println("输入待检测字符");
          Scanner input=new Scanner(System.in);
          StringBuffer sb=filter(input.nextLine());
          if((sb.toString()).equals((sb.reverse()).toString()))
        	  System.out.println("是回文串");
         else
        	 System.out.println("不是回文串");
	}
	public static StringBuffer filter(String s)//滤去非字母或者数字的字符
	{
		StringBuffer sb=new StringBuffer();
         for(int i=0;i<s.length();i++)
        	 if(Character.isLetterOrDigit(s.charAt(i)))
				sb.append(s.charAt(i));
         return sb;
	}
}