java学习笔记1

Collections工具类的常用方法

Collections 工具类常用方法:

1、排序
2、查找,替换操作
3、同步控制(不推荐，需要线程安全的集合类型时请考虑使用 JUC 包下的并发集合)

在这里插入代码片
void reverse(List list)//反转
void shuffle(List list)//随机排序
void sort(List list)//按自然排序的升序排序
void sort(List list, Comparator c)//定制排序，由Comparator控制排序逻辑
void swap(List list, int i , int j)//交换两个索引位置的元素
void rotate(List list, int distance)//旋转。当distance为正数时，将list后distance个元素整体移到前面。当distance为负数时，将 list的前distance个元素整体移到后面。
// 定制排序的用法
		Collections.sort(arrayList, new Comparator<Integer>() {

			@Override
			public int compare(Integer o1, Integer o2) {
				return o2.compareTo(o1);
			}
		});

查找替换

int binarySearch(List list, Object key)//对List进行二分查找，返回索引，注意List必须是有序的
int max(Collection coll)//根据元素的自然顺序，返回最大的元素。 类比int min(Collection coll)
int max(Collection coll, Comparator c)//根据定制排序，返回最大元素，排序规则由Comparatator类控制。类比int min(Collection coll, Comparator c)
void fill(List list, Object obj)//用指定的元素代替指定list中的所有元素。
int frequency(Collection c, Object o)//统计元素出现次数
int indexOfSubList(List list, List target)//统计target在list中第一次出现的索引，找不到则返回-1，类比int lastIndexOfSubList(List source, list target).
boolean replaceAll(List list, Object oldVal, Object newVal), 用新元素替换旧元素

同步控制
Collections提供了多个synchronizedXxx()方法，该方法可以将指定集合包装成线程同步的集合，从而解决多线程并发访问集合时的线程安全问题。

我们知道 HashSet，TreeSet，ArrayList,LinkedList,HashMap,TreeMap 都是线程不安全的。Collections提供了多个静态方法可以把他们包装成线程同步的集合。

synchronizedCollection(Collection<T>  c) //返回指定 collection 支持的同步（线程安全的）collection。
synchronizedList(List<T> list)//返回指定列表支持的同步（线程安全的）List。
synchronizedMap(Map<K,V> m) //返回由指定映射支持的同步（线程安全的）Map。
synchronizedSet(Set<T> s) //返回指定 set 支持的同步（线程安全的）set。

java异常处理机制

java异常指在程序运行时可能出现的一些错误，如：文件找不到、网络连接失败、非法参数等。异常是一个事件，它发生在程序运行期间，中断了正在执行的程序的正常指令流。Java通过API中Throwable类的众多子类描述各种不同的异常。因而，Java异常都是对象，是Throwable子类的实例，描述了出现在一段编码中的错误条件。当条件生成时，错误将引发异常。

Java所有异常类都是 Throwable的子类。它包括Java异常处理的两个重要子类：Error和Exception.

Exception 异常又可分为两大类：运行时异常和非运行时异常(编译异常)。程序中应当尽可能去处理这些异常。

运行时异常：
RuntimeException类及其子类异常，如NullPointerException(空指针异常)、IndexOutOfBoundsException(下标越界异常)等，这些异常是不可查异常，程序中可以选择捕获处理，也可以不处理。这些异常一般是由程序逻辑错误引起的，程序应该从逻辑角度尽可能避免这类异常的发生。

运行时异常的特点：
Java编译器不会检查它，也就是说，当程序中出现这类异常时，也会编译通过。
非运行时异常 （编译异常）：
是RuntimeException以外的异常，类型上都属于Exception类及其子类。从程序语法角度讲是必须进行处理的异常，如果不处理，程序就不能编译通过。如IOException、SQLException等以及用户自定义的Exception异常，一般情况下不自定义检查异常。

异常处理机制：
抛出异常：
当一个方法出现错误引发异常时，方法创建异常对象并交付运行时系统，异常对象中包含了异常类型和异常出现时的程序状态等异常信息。运行时系统负责寻找处置异常的代码并执行。

捕捉异常：
在方法抛出异常之后，运行时系统将转为寻找合适的异常处理器（exception handler）。潜在的异常处理器是异常发生时依次存留在调用栈中的方法的集合。当异常处理器所能处理的异常类型与方法抛出的异常类型相符时，即为合适的异常处理器。运行时系统从发生异常的方法开始，依次回查调用栈中的方法，直至找到含有合适异常处理器的方法并执行。当运行时系统遍历调用栈而未找到合适的异常处理器，则运行时系统终止。同时，意味着Java程序的终止。

单精度和双精度浮点数

采用了ieee754标准

类型	数符	阶码	尾数	偏置值
float	1	8(移码)	23(规格化后原码)	127
double	1	11(移码)	52(规格化后原码)	1023

E:计算阶数要使用阶码减去偏置值
M：尾数是纯小数，最高位隐藏了1
如（12）Dec 转换为2进制是1100，将其规格化为1.1*2^3,存入单精度浮点数中,数符是0,阶数是3+127，尾数是10000000……00

表示范围

浮点数的加减计算：
1）对阶
尾数右移一位阶数加一，左移一位阶数减一，直到两个数字的阶数相同。采用小阶向大阶看齐的原则
2）尾数求和
将尾数进行加减运算。
3）规格化
以双符号位为例子
正数（补码）：00.11XXX
负数（补码）：11.00XXX
是规格化形式。
4）舍入
0舍1入法：右规时丢失的低位为1，则尾数加1，若溢出，则再进行规格化
恒置1法：右规时低位恒置1
无论哪种方法，都可能会导致精度发生变化，数值变大或变小。
5）溢出判断
阶码溢出时，才会溢出，尾数溢出不一定溢出。