Java小知识点（未完...）

null和“”的区别：

null 是空对象，啥也不是

“” 是String对象，只不过这个字符串的内容为空

equals和==的区别：

1. == 是运算符,equals是方法

2. Object中的equals就是==,判断地址

3.如果子类重写了equals,那么就是判断内容相等而不是地址

String、StringBuffer、StringBuilder

	String	StringBuffer	StringBuilder
字符串是否可变	不可变	可变	可变
线程安全	安全	线程安全	不保证线程安全
字符串拼接效率	非常慢	慢	快
版本	1.0	1.0	1.5

迭代

1. 迭代器迭代完后，迭代器位置在最后一位，所以迭代器只能迭代一次

2. 迭代器在迭代的时候，不要调用多次next方法，可能会出错NoSuchElementException

3. 在迭代器迭代的时候，不能向集合中添加或者删除元素 ,否则报错ConcurrentModificationException (除非使用迭代器自己的方法进行删除/添加 )

eg：

        ListIterator<Integer> listIterator =list.listIterator();
        while (listIterator.hasNext()){
            Integer next = listIterator.next();

            // 使用迭代器的方法对集合进行内容删除/添加
//            listIterator.remove();
            listIterator.add(11);
        }
        System.out.println(list);

即：使用集合自己的方法进行删除/添加会出现 并发修改异常

eg：

        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()){
            Integer next = iterator.next();
           // 使用集合自己的方法进行删除/添加会出现 并发修改异常
            list.remove(1);
            System.out.println(next);
        }

ArrayList特点:

1. 有序

2. 重复

3. 查询、更新效率高

4. 删除、插入效率低

适合那些查询频率高的地方，且基本大部分场景都是经常查不经常插入、删除的，所以ArrayList非常有用，一般都用ArrayList

ArrayList如何扩容？

ArrayList底层是使用数组,默认长度是10,但是存储元素多于10时会扩容.

• 当加入元素时,先判断加入后会不会超出默认长度（10）

• 如果没有超出默认长度

• add(Object o) 元素直接放最后

• add(int index,Object o) 先将该位置以后的元素依次往后移动一个,然后再将该元素放入该位置

• 当加入元素时,判断加入后长度会不会超出容量,如果超出就要扩容

• 扩容是创建一个新的数组,容量是原来的1.5倍

• 将原来数组的元素依次拷贝到新数组

• 然后再放入新元素

LinkedList

LinkedList是List的实现类,那么LinkedList也是允许重复,有序且LinkedList集合也有关于下标操作集合的方法,但是还提供了一些关于操作开头和结尾的方法

底层是使用双向链表实现.

LinkedList特点

1. 有序

2. 允许重复

3. 查找,更新时效率比较低

4. 插入,删除时效率比较高

HashSet和TreeSet的区别

相同点：单例集合，数据不可重复

不同点1：底层使用的储存数据结构不同：

1，Hashset底层使用的是HashMap哈希表结构储存

2，而Treeset底层用的是TreeMap树结构储存。

不同点2：储存的数据存储唯一的方式不同。

1，Hashset是通过复写hashCode()方法和equals()方法来保证的。

2，而Treeset是通过Compareable接口的compareto方法来保证的。

不同点3：

hashset无序 Treeset有序

HashSet底层是Hash表,其实是HashMap.

HashMap：

默认初始容量16,加载因子0.75 ---> 扩容的阈值= 容量 * 因子 = 16 * 0.75 = 12即超过12个元素时就要触发扩容,扩容成原来的2倍

(ps: 初始容量和加载因子是可以通过构造方法创建时修改的...)

正则表达式 的\

\表示将下一字符标记为特殊字符。如\d表示数字字符匹配，等效于 [0-9]。\w表示匹配任何字类字符（字母数字下划线），注意包括下划线。与"[A-Za-z0-9_]"等效。

在其他语言中，\\ 表示：我想要在正则表达式中插入一个普通的（字面上的）反斜杠，请不要给它任何特殊的意义。

eg：java中要以‘.’（点）分开字符串，点就用 //. 表示。

  String[] a = list[i].split("\\.");

ps：regex 是正则表达式的意思

在 Java 中，\\ 表示：我要插入一个正则表达式的反斜线，所以其后的字符具有特殊的意义。