JAVA学习笔记04

day11起，day12，day13

eclipse快捷键：

查找类：ctrl+shift +t

查找方法：ctrl + o

StringBuffer是一个线程安全的可变字符序列。

day14

预定义字符类

.代表任意字符

\d代表数字字符，[0-9]

\w 代表单词字符，[a-zA-Z_0-9]

day15

Collection 单列集合的根接口

List：有序（存和取的顺序一致），有索引，可以存储重复的元素；

ArrayList、LinkedList、Vector

Set：无序（存和取的顺序不一致），无索引，不可以存储重复的元素；

HashSet、TreeSet

集合有2种数据结构：

数组：查询块，修改也快，增删慢；

链表：查询慢，修改也慢，增删快。

List下三个子类的特点：

ArrayList:底层数据结构是数组，线程不安全，效率高；

LinkedList：底层数据结构是链表，线程不安全，效率高；

Vector：底层数据结构是数组，线程安全，效率低。

List下3个子类的使用原则：查询多用ArrayList，增删多用LinkedList，如果都多，用ArrayList。

day16

ArrayList中contains和remove方法底层都是依赖equals方法，所以使用前一般要重写equals方法。

集合框架栈和队列数据结构特点：栈是先进后出，队列结构是先进先出。

增强for循环结构：

for(元素数据类型 变量 ：数组或collection集合) {
代码；
}

增强for循环不能删除元素

day17

LinkedHashSet底层是链表实现的，是Set集合中唯一能保证有序存取的的集合对象。又因为LinkedHashSet是HashSet的子类，所以也是保证元素唯一的，与HashSet的原理一样。

TreeSet可以对元素对象进行排序，同时也可以保证元素对象唯一。

TreeSet中比较器排序（Comparator接口）特点总结：当TreeSet添加元素的时候，会自动调用Comparator接口中的Compare()方法排序，调用的对象是Compare方法的第一个参数，集合中的对象是Compare方法的第二个参数。

day18

LinkedHashMap底层是链表实现，可以保证怎么存就怎么取。

Collections

List(存取有序，有索引，可以重复)

ArrayList:底层是数组实现的，线程不安全，查找和修改快，增删慢；

LinkedList：底层是链表实现的，线程不安全，增删快，查找和修改慢；

如果查找和修改多，用ArrayList;

如果增和删多，用LinkedList;

如果都多，用ArrayList;

Vector：底层是数组实现的，线程安全，增删和查改都慢；

Set(存取无序，无索引，不可以存储重复元素)

HashSet:底层是Hash算法实现的；

LinkedHashSet:底层是链表实现的，但是也可以保证元素唯一，和HashSet一样；

TreeSet:底层是二叉树算法实现的；

一般在开发的时候，是不需要对元素进行排序的，所以在开发的时候大多用HashSet,HashSet的效率比较高；