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; } }