java学习笔记＜第二周＞【关于各种API、Arrays、集合、Hash、Map等】

常用API

1.Math

1.2Math类的常用方法

2.System

2.1System类概述

System包含几个有用的类字段和方法，它不能实例化

System类的常用方法

3.Object

3.1Object类的概述

Object是类层次结构的根，每个类都可以将Object作为超类。所有类都直接或者间接的继承自该类

构造方法：

public Object()

回想面向对象中，为什么说子类的构造方法默认访问的是父类的无参构造方法？

因为它们的顶级父类只有无参构造方法

3.2Object类的常用方法

4.Arrays

4.1冒泡排序

排序：将一组数据按照固定的规则进行排序

冒泡排序:一种排序的方式，对要进行排序的数据中相邻的数据进行两两比较，将较大的数据放在后面，依次对所有的数据进行操作，直至所有数据按要求完成排序

如果有n个数据进行排序，总共需要比较n-1次

每一次比较完毕，下一次的比较就会少一个数据参与

4.2Arrays类的概述和常用方法

Arrays类包含用于操作数组的各种方法

工具类的设计思想：

构造方法用private修饰

成员用public static修饰

5.基本类型包装类

5.1基本类型包装类概述

将基本数据类型封装成对象的好处在于可以在对象中定义更多的功能方法操作该数据

常用的操作之一：用于基本数据类型与字符串之间的转换

5.2Interger类的概述和使用

Integer：包装一个对象中的原始类型int的值

5.3int和String的相互转换

基本类型包装类的最常见操作就是：用于基本类型和字符串之间的相互转换

1.int转换为String

public static String valueOf(int i):返回int参数的字符串表示形式。该方法是String类中的方法

2.String转换为int

public static int parseInt(String s):将字符串解析为int类型。该方法是Integer类中的方法

5.4自动装箱和拆箱

装箱：把基本数据类型转换为对应的包装类类型

拆箱：把包装类类型转换为对应的基本数据类型

Interger i = 100;//自动装箱

i+=200;//i = i+200;i+200自动拆箱;i = i+200;是自动装箱

注意：在使用包装类类型的时候，如果做操作，最好先判断是否为null

我们推荐的是，只要是对象，在使用前就必须进行不为null的判断

6.日期类

6.1Date类概述和构造方法

Date代表了一个特定的时间，精确到毫秒

6.2Date类的常用方法

6.3SimpleDateFormat类概述

SimpleDateFormat是一个具体的类，用于以区域设置敏感的方式格式化和解析日期。我们重点学习日期格式化和解析

日期和时间格式由日期和时间模式字符串指定，在日期和时间模式字符串中，从’A’到’Z’以及从’a’到’z’引号的字母被解释为表示日期或者时间字符串的组件的模式字母

常用的模式字母及对应关系如下：

y 年

M 月

d 日

H 时

m 分

s 秒

6.4SimpleDateFormat的构造方法

6.5SimpleDateFormat格式化和解析日期

1.格式化（从Date到String）

public final String format(Date date)：将日期格式化成日期/时间字符串

2.解析（从String到Date）

public Date parse(String source)：从给定字符串的开始解析文本以生成日期

6.6Calendar类概述

Calendar为某一时刻和一组日历字段之间的转换提供了一些方法，并为操作日历字段提供了一些方法

Calendar提供了一个类方法getInstance用于获取Calendar对象，其日历字段已使用当前日期和时间初始化：

Calendar rightNow = Calendar.getInstance();

6.7Calendar的常用方法

Collection

1.集合

1.1集合知识回顾

集合类的特点：提供一种存储空间可变的存储模型，存储的数据容量可以随时发生改变

1.2集合类体系结构

1.3Collection集合概述和使用

Collection集合概述

是单例集合的顶层接口，它表示一组对象，这些对象也成为Collection的元素

JDK不提供此接口的任何直接实现，它提供更具体地子接口（如Set和List）实现

创建Collection集合的对象

多态的方式

具体的实现类ArraysList

1.4Collection集合常用方法

1.5Collection集合的遍历

Iterator：迭代器，集合的专用遍历方式

Iteratoriterator():返回此集合中元素的迭代器，通过集合的iterator()方法得到的，所以我们说他是依赖于集合而存在的

Iterator中的常用方法

E next()：返回迭代中的下一个元素

boolean hasNext()：如果迭代具有更多元素，则返回true

1.6集合的使用步骤

2.List

2.1List集合概述和特点

List集合概述

• 有序集合（也成为序列），用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素
• 与Set集合不同，列表通常允许重复的元素

List集合特点

• 有序：存储和取出的元素顺序一致
• 可重复：存储的元素可以重复

2.2List集合特有方法

2.3并发修改异常

并发修改异常

• ConcurrentModificationException

产生原因

• 迭代器遍历的过程中，通过集合对象修改了集合中元素的长度，造成了迭代器获取元素中判断预期修改值和实际修改值不一致

解决方案

• 用for循环遍历，然后用集合对象做对应的操作即可

2.4ListIterator

ListIterator：列表迭代器

通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器

用于允许程序员沿任一方向遍历列表的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置

ListIterator中的常用方法

E next()：返回迭代中的下一个元素

boolean hasNext()：如果迭代具有更多元素，则返回true

E previous()：返回列表中的上一个元素

boolean hasPrevious()：如果此列表迭代器在相反方向遍历列表时具有更多元素，则返回true

void add(E e)：将指定的元素插入列表

2.5增强for循环

增强for：简化数组和Collection集合的遍历

实现Iterable接口的类允许其对象成为增强型for语句的目标

它是JDK5之后出现的，其内部原理是一个Iterator迭代器

增强for的格式

格式：

for(元素数据类型 变量名：数组或者Collection集合){

​ //在此处使用变量即可，该变量就是元素

}

范例：

int[] arr = {1,2,3,4,5};

for(int i:arr){

​ System.out.println(i);

}

2.6数据结构

数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合

通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率

2.7常见数据结构之栈

数据进入栈模型的过程为：压/进栈

数据离开栈模型的过程为：弹/出栈

栈是一种数据先进后出的模型

2.8常见数据结构之队列

数据从后端进入队列模型的过程为：入队列

数据从后端离开队列模型的过程为：出队列

队列是一种数据先进先出的模型

2.9常见数据结构之数组

数组是一种查询快、增删慢的模型

查询数据通过索引定位，查询任意数据耗时相同，查询效率高

删除数据时，要将原始数据删除，同时后面每个数据前移，删除效率低

添加数据时，添加位置后的每个数据后移，再添加元素，添加效率极低

2.10常见数据结构之链表

链表是一种增删快的模型（对比数组）

链表是一种查询慢的模型（对比数组）

2.11List集合子类特点

List集合常用子类：ArrayList，LinkedList

• ArrayList：底层数据结构是数组，查询快，增删慢
• LinkedList：底层数据结构是链表，查询慢，增删快

2.12LinkedList集合的特有功能

3.Set

3.1Set集合概述和特点

Set集合特点

不包含重复元素的集合

没有带索引的方法，所以不能使用普通for循环遍历

3.2哈希值

哈希值：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

Object类中有一个方法可以获取对象的哈希值

• public int hashCode()：返回对象的哈希码值

对象的哈希值特点：

• 同一个对象多次调用hashCode()方法返回的哈希值是相同的
• 默认情况下，不同对象的哈希值是不同的。而重写的hashCode()方法，可以实现让不同对象的哈希值相同

3.3HashSet集合概述和特点

底层数据结构是哈希表

对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致

没有带索引的方法，所以不能使用普通for循环遍历

由于是Set集合，所以是不包含重复元素的集合

3.4HashSet集合保证元素唯一性源码分析

HashSet集合添加一个元素的过程：

HashSet集合存储元素：

要保证元素唯一性，需要重写hashCode()和equals()

3.5常见数据结构之哈希表

哈希表

JDK8之前，底层采用数组+链表实现，可以说是一个元素为链表的数组

JDK8以后，在长度比较长的时候，底层实现了优化

3.6LinkedHashSet集合概述和特点

LinkedHashSet集合特点

• 哈希表和链表实现的Set接口，具有可预测的迭代次序
• 由链表保证元素有序，也就是说元素的存储和取出顺序是一致的
• 由哈希表保证元素唯一，也就是说没有重复的元素

3.7TreeSet集合概述和特点

TreeSet集合特点

• 元素有序，这里的顺序不是指存储和取出的顺序，而是按照一定的规则进行排序，具体排序方式取决于构造方法

TreeSet()：根据其元素的自然排序进行排序

TreeSet(Comparator comparator)：根据指定的比较器进行排序

• 没有带索引的方法，所以不能使用普通for循环遍历
• 由于是Set集合，所以不包含重复元素的集合

3.8自然排序Comparable的使用

存储学生对象并遍历，创建TreeSet集合使用无参构造方法

结论：

用TreeSet集合存储自定义对象，无参构造方法使用的是自然排序对元素进行排序的

自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(T o)方法

重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

3.9比较器排序Comparator的使用

存储学生对象并遍历，创建TreeSet集合使用带参构造方法

结论：

用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的

比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法

重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

4.泛型

4.1泛型概述

泛型：是JDK5引入的特性，它提供了编译时类型安全检测机制，该机制允许在编译时检测到非法的类型

它的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数

一提到参数，最熟悉的就是定义方法是有形参，然后调用此方法时传递实参。那么参数化类型怎么理解呢？

顾名思义，就是将类型由原来的具体的类型参数化，然后在使用/调用时传入具体的类型

这种参数类型可以用在类、方法和接口中，分别被称为泛型类、泛型方法、泛型接口

泛型定义格式：

<类型>：指定一种类型的格式。这里的类型可以看成时形参

<类型1，类型2>：指定多种类型的格式，多种类型之间用逗号隔开。这里的类型可以看成是形参

将来具体调用时候给定的类型可以看成是实参，并且实参的类型只能是引用数据类型

泛型的好处：

把运行时期的问题提前到了编译期间

避免了强制类型转换

4.2泛型类

泛型类的定义格式：

格式：修饰符 class 类名 <类型>{}

范例：public class Generic{}

此处T可以随便写为任意标识，常见的如T、E、K、V等形式的参数常用于表示泛型

4.3泛型方法

泛型方法的定义格式：

格式：修饰符<类型>返回值类型 方法名（类型 变量名）{}

范例：public void show(T t){}

4.4泛型接口

泛型接口的定义格式：

格式：修饰符 interface 接口名<类型>{}

范例：public interface Generic{}

4.5类型通配符

为了表示各种泛型List的父类，可以使用类型通配符

类型通配符：<?>

List<?>:表示元素类型未知的List，它的元素可以匹配任何的类型

这种带通配符的List仅表示它是各种泛型List的父类，并不能把元素添加到其中

如果说我们不希望List<?>是任何泛型List的父类，只希望它代表某一类泛型List的父类，可以使用类型通配符的上线

List<?extends Number>：它表示的类型是Number或者其子类型

除了可以指定类型通配符的上限，我们也可以指定类型通配符的下限

类型通配符下限：<?super类型>

List<? super Number>：它表示的类型是Number或者其父类型

4.6可变参数

可变参数又称参数个数可变，用作方法的形参出现，那么方法参数个数就是可变的了

格式：修饰符 返回值类型 方法名（数据类型…变量名）

范例：public static int sum(int…a){}

可变参数注意事项

这里的变量其实是一个数组

如果一个方法有多个参数，包含可变参数，可变参数要放在最后

4.7可变参数的使用

Arrays工具类中有一个静态方法：

public static List asList(T…a)：返回由指定数组支持的固定大小的列表

返回的集合不能做增删操作，可以做修改操作

List接口中有一个静态方法：

public static List of(E… elements)：返回包含任意数量元素的不可变列表

返回的集合不能做增删改操作

Set接口中有一个静态方法：

public static Set of(E… elements)：返回一个包含任意数量元素的不可变集合

在给元素的时候，不能给重复的元素

返回的集合不能做增删操作，没有修改的方法

5.Map

5.1Map集合概述和使用

Map集合概述

• Interface Map<K,V> K：键的类型；V：值的类型
• 将键映射到值的对象；不能包含重复的键；每个键可以映射到最多一个值

创建Map集合的对象

• 多态的方式
• 具体的实现类HashMap

5.2Map集合的基本功能

5.3Map集合的获取功能

5.4Map集合的遍历（方式1）

• 获取所有键的集合，用keySet()方法实现
• 遍历键的集合，获取到每一个键。用增强for实现
• 根据键去找值。用get(Object key)方法实现

5.5Map集合的遍历（方式2）

• 获取所有键值对对象的集合

  Set<Map.Entry<K,V>> entrySet()：获取所有键值对对象的集合

• 遍历键值对对象的集合，得到每一个键值对对象

  用增强for实现，得到每一个Map.Entry

• 根据键值对对象获取键和值

  用getKey()得到键

  用getValue()得到值

6.Collections

6.1Collections概述和使用

Collections类的概述

是针对集合操作的工具类

Collection类的常用方法

public static <T extends Comparable<?super T>> void sort (List<T> list)：将指定的列表按升序排序

public static void reverse(List <?> list)：反转指定列表中元素的顺序

public static void shuffle(List <?> list)：使用默认的随机源随机排列指定的列表