Java学习笔记——集合、泛型、异常

七、集合

1.Collection

基本功能:

boolean add(E e)
boolean remove(Object o)
void clear()
boolean contains(Object o)
boolean isEmpty()
int size()

迭代器

用来遍历集合

Collection c = new ArrayList();
c.add("a");
c.add("b");
c.add("c");
c.add("d");
Iterator it = c.iterator();                     //获取迭代器的引用
while(it.hasNext()) {                           //集合中的迭代方法(遍历)
    System.out.println(it.next());
}

迭代器遍历时发生的并发修改异常

while(it.hasNext()) {
    String str = (String)it.next();
    if(str.equals("world")) {
        list.add("javaee");//这里会抛出ConcurrentModificationException并发修改异常
    }
}

解决并发修改异常方案

while(it.hasNext()) {
    String str = (String)it.next();
    if(str.equals("world")) {
        it.add("javaee");//如果想在遍历的过程中添加元素,可以用ListIterator中的add方法
    }
}

2.List

基本功能

void add(int index,E element)
E remove(int index)
E get(int index)
E set(int index,E element)

list三个实现的特点

ArrayList:

底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。

Vector:

底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
Vector相对ArrayList查询慢(线程安全的)
Vector相对LinkedList增删慢(数组结构)

LinkedList:

底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。

Vector和ArrayList的区别

Vector是线程安全的,效率低
ArrayList是线程不安全的,效率高
共同点:都是数组实现的

ArrayList和LinkedList的区别

ArrayList底层是数组结果,查询和修改快
LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
共同点:都是线程不安全的

实际使用时如何选择

查询多用ArrayList
增删多用LinkedList
如果都多ArrayList

3.增强for循环

作用

简化数组和Collection集合的遍历

格式

for(元素数据类型 变量 : 数组或者Collection集合) {
    //使用变量即可，该变量就是元素
}

4.几个的三种遍历方法

普通for循环,可以删除,但是索引要–
迭代器,可以删除,但是必须使用迭代器自身的remove方法,否则会出现并发修改异常
增强for循环不能删除

5.set

HashSet

原理

我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用equals()方法的次数
当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象
如果没有哈希值相同的对象就直接存入集合
如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存

使用注意事项

类中必须重写hashCode()和equals()方法
hashCode(): 属性相同的对象返回值必须相同, 属性不同的返回值尽量不同(提高效率)
equals(): 属性相同返回true, 属性不同返回false,返回false的时候存储

LinkedHashSet

特点：
可以保证怎么存就怎么取

TreeSet

特点

TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列

使用方式

自然顺序(Comparable)
* TreeSet类的add()方法中会把存入的对象提升为Comparable类型
* 调用对象的compareTo()方法和集合中的对象比较
* 根据compareTo()方法返回的结果进行存储
比较器顺序(Comparator)
* 创建TreeSet的时候可以制定 一个Comparator
* 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
* add()方法内部会自动调用Comparator接口中compare()方法排序
* 调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数
两种方式的区别
* TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
* TreeSet如果传入Comparator, 就优先按照Comparator

6.Map

常用方法

V put(K key,V value):添加元素。
//如果键是第一次存储，就直接存储元素，返回null
//如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
Set<K> keySet();
//获取集合中所有键的集合
Collection<V> values();
//获取集合中所有值的集合s

八、泛型

1.泛型概述

泛型好处

提高安全性(将运行期的错误转换到编译期)
省去强转的麻烦

泛型基本使用

<>中放的必须是引用数据类型

泛型使用注意事项

前后的泛型必须一致,或者后面的泛型可以省略不写(1.7的新特性菱形泛型)

2.泛型类

格式

public class 类名<泛型类型1,…>

注意事项

泛型类型必须是引用类型

3.泛型方法

public <泛型类型> 返回类型 方法名(泛型类型 变量名)

4.泛型接口

public interface 接口名<泛型类型>

5.泛型通配符

向下限定，E及其子类

<? extends E>

向上限定，E及其父类

<? super E>

九、异常

1.异常概述

什么是异常

异常就是Java程序在运行过程中出现的错误。

异常的继承体系

2.异常处理

异常处理流程

函数收到这个问题时,有两种处理方式:
自己将该问题处理,然后继续运行（try-catch）
自己没有针对的处理方式,只有交给调用main的jvm来处理
jvm有一个默认的异常处理机制,就将该异常进行处理.
并将该异常的名称,异常的信息.异常出现的位置打印在了控制台上,同时将程序停止运行

处理方式

try…catch…finally

try catch
try catch finally
try finally 

throws
try后面如果跟多个catch,那么小的异常放前面,大的异常放后面,根据多态的原理,如果大的放前面,就会将所有的子类对象接收
后面的catch就没有意义了

3.异常分类

Java中的异常被分为两大类：编译时异常和运行时异常
所有的RuntimeException类及其子类的实例被称为运行时异常，其他的异常就是编译时异常

编译时异常

Java程序必须显示处理，否则程序就会发生错误，无法通过编译

运行时异常

无需显示处理，也可以和编译时异常一样处理

4.异常父公共接口

常见方法

getMessage()
//获取异常信息，返回字符串。
toString()
//获取异常类名和异常信息，返回字符串。
printStackTrace()
//获取异常类名和异常信息，以及异常出现在程序中的位置。返回值void

5.throw和throws

throws关键字

定义功能方法时，需要把出现的问题暴露出来让调用者去处理。
起标志作用

throw关键字

在功能方法内部出现某种情况，程序不能继续运行，需要进行跳转时，就用throw把异常对象抛出。

throws和throw的区别

throws
用在方法声明后面，跟的是异常类名
可以跟多个异常类名，用逗号隔开
表示抛出异常，由该方法的调用者来处理
throw
用在方法体内，跟的是异常对象名
只能抛出一个异常对象名
表示抛出异常，由方法体内的语句处理(try中抛异常，可以被catch接住)

6.finally

说明

被finally控制的语句体一定会执行
特殊情况：在执行到finally之前jvm退出了(比如System.exit(0))

作用

用于释放资源，在IO流操作和数据库操作中会见到

7.异常说明

子类重写父类方法时，子类的方法必须抛出相同的异常或父类异常的子类。(父亲坏了,儿子不能比父亲更坏)
如果父类抛出了多个异常,子类重写父类时,只能抛出相同的异常或者是他的子集,子类不能抛出父类没有的异常
如果被重写的方法没有异常抛出,那么子类的方法绝对不可以抛出异常,如果子类方法内有异常发生,那么子类只能try,不能throws

8.异常处理原则

如果该功能内部可以将问题处理,用try,如果处理不了,throw或者throws交由调用者处理,