容器
- 容器（Container）- 承载其他对象的对象
Collection - List 列表
- Set 集合
从Java 5 开始 容器可以指定泛型参数来限定容器中对象引用的类型
带泛型参数的容器比不带泛型参数的容器在使用上更加方便
从Java 7开始构造器后面的泛型参数可以省略 - 砖石语法
list两个版本实现的比较
ArrayList - 底层实现是一个数组 使用连续内存 可以实现随机存取
LinkedList - 底层实现是一个双向循环链表，可以使用碎片内存，不能随机存取
但是增减元素师需要修改引用即可 所以增删元素是更好的修改
容器中只能放对象的引用不能放基本数据类型
Java 5以后向容器中添加基本数据类型时会进行自动装箱
所谓自动装箱就是将基本数据类型处理成对应的包装类型
基本类型 包装类型（Wrapper class）
byte --->Byte
short --->Short
int --->Int
long --->Long
float --->Float
double --->Double
char --->Character
boolean --->Boolean
字符串
String 是不变字符串 对字符串做修改要创建新的字符串
StringBuffer StringBuilder 代表可变字符串
对字符串做修改但不创建新的字符串对向
StringBuffer 是线程安全的 - 多个线程可以操作同一个StringBuffer对象
StringBuilder 是线程不安全的 - 多个线程同时操作一个StringBuilder是会发生错误
StringBuilder 是Java5引用的可变字符串类型 它拥有更好的性能
如果要频繁修改一个字符串不要使用String 因为每次都有可能创建新的字符串，所以在这种场景下使用stringbuffer 或者stringbuilder
String - 中常用的方法
length() - 获得字符串的长度(字符数量)
charAt() - 获取指定位置的字符
concat() - 字符串连接
replace() - 用新内容替换字符串中指定内容
split() - 将字符串用指定的字符拆分成多个字符串
substring() - 从字符串中取出指定范围的子串
trim() - 去掉字符串左右两端的空格
valueOf() - 静态方法 - 将基本数据类型转换成对应的
字符串
endsWith() - 检查字符串是否以指定的内容结尾
startsWith() - 检查字符串是否以指定的内容开头
Stringbuffer/Stringbuilder - 中常用的方法
append() - 在字符串末尾追加新内容
insert() - 在字符串指定位置插入新内容
deleteCharAt() - 删除指定位置的字符
delete() - 删除指定范围的字符
reverse() - 字符串内容反转
setCharAt() - 修改字符串指定位置的字符
结论：
如果要频繁的修改一个字符串请不要使用String因为每次修改都有可能创建
新的字符串对象 所以在这种场景下应该使用StringBuilder或者StringBuffer
正则表达式
正则表达式 - regular expression，定义字符串的匹配模
式
常见的正则表达式：
- 验证用户密码："^[a-zA-Z]\w{5,17}$"正确格式为：以字母开头，长度在6~18之间，只能包含字符、数字和下划线。
- Email地址：^\w+([-+.]\w+)@\w+([-.]\w+).\w+([-.]\w+)*$
- 短身份证号码(数字、字母x结尾)：^([0-9]){7,18}(x|X)?$ 或 ^\d{8,18}|[0-9x]{8,18}|[0-9X]{8,18}?$
- 密码(以字母开头，长度在6~18之间，只能包含字母、数字和下划线)：^[a-zA-Z]\w{5,17}$
- 帐号是否合法(字母开头，允许5-16字节，允许字母数字下划线)：^[a-zA-Z][a-zA-Z0-9_]{4,15}$
两种冒泡排序
- 让类型不再是程序中的硬代码（hard code）—— 泛型 （generic）此处的extends不是继承，而是泛型限定 限定T类型必须是Compareable接口的子类型
public static <T> void bubbleSort(T[] array,Comparator<T> comp) {
boolean swapped = true;
for (int i = 1; swapped && i < array.length; i++) {
swapped = false;
for (int j = 0; j < array.length - i; j++) {
if (comp.compare(array[j],(array[j + 1])) > 0) {
T temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
swapped = true;
}
}
}
}
public static <T extends Comparable<T>> void bubbleSort(T[] array) {
boolean swapped = true;
for (int i = 1; swapped && i < array.length; i++) {
swapped = false;
for (int j = 0; j < array.length - i; j++) {
if (array[j].compareTo(array[j + 1]) > 0) {
T temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
swapped = true;
}
}
}
}
