2020-04-19 day25——List集合

一、上节课回顾

1、常用类

A：8种基本类型的包装类：

B：Object类：toString(),equals(),hashCode(),getClass()....

C：String类：字面值不可以改变。"abc"

D：StringBuffer类：可以改变内容。线程安全。JDK1.0

E：StringBuilder类：可以改变内容。线程不安全。JDK1.5

F：Math类：表示数学，abs(),ceil(),floor(),round(),random(),max(),min(),pow(a,b),sqrt()...

G：Random类：随机数，nextBoolean(),nextDouble(),nextInt()....

H：BigDecimal类：精准的小数，

I：Date类：java.util.Date，

J：SimpleDateFormat类：进行格式化

    Date-->String：format()

    String-->Date：parse()

K：Calendar类：get(),set()

2、集合

A：概念：也叫容器。动态的存储多个对象。

    动态：大小随着存储的元素的数量而改变。

    对象：集合中只能存储引用类型。基本类型-->包装类(装箱)

B：结构：

Collection：父接口

    提供了集合容器的初步使用的功能：最基本的功能。

    add(元素);//向集合中添加元素。

    remove(元素);//从集合中删除元素。

    size();//集合的大小，就是所存储的元素的个数。区分数组：length

    contains();//是否包含指定元素

    clear();//清除集合，删除集合中所有的元素。

    addAll(集合);

    removeAll(集合);

    c1.retainAll(c2);

    isEmpty();

    iterator();

C：使用

//step1：创建一个集合

Collection c = new ArrayList();

//step2：操作集合的方法：添加，删除，获取。。。

​

D：遍历

    for-each，遍历集合

    Iterator，遍历集合

二、本节课内容

2.1、泛型Generics

概念：广泛的类型——>声明要存储的类型是什么。

作用：存入到容器中的元素，Object类型，向上转型。当获取的时候，需要手动的向下转型，降低效率，容易出错。

使用：在创建集合的时候，使用泛型来指明该容器中，能够存储的数据类型。

目的：保护容器中的数据的类型的安全。

    String-->Object

    Integer-->Object

    Person-->Object

    String-->String

    Integer-->Integer

    Person-->Person

语法：

    容器<数据类型> 容器对象 = new 容器<>();

​

注意点：因为集合仅限于存储引用类型，所以声明泛型不能直接写基本数类型，需要写对应的包装类。

​

()-->方法

[]-->数组

{}-->....

<>-->泛型

​

​

​

泛型限定：未完待续。。。

数组的语法格式：

数据类型[] 数组名= new 数据类型[长度];

int[] arr = new int[5];

arr[0]-->int

Arrays.toString(arr);//--->数组的元素

集合对象直接打印，不显示集合的地址，直接显示集合中存储的元素。集合对象，都重写了toString();

2.2、迭代器Iterator

集合：容器-->装数据，取数据。。。

使用迭代器Iterator来获取集合中的数据。一个一个一个的获取。。第1个，第2个，第3个。。。。

迭代器使用：

step1：//先在要遍历的集合上，获取迭代器对象

    c1.iterator();--->Iterator it

step2：判断迭代器对象之后是否有元素

    it.hasNext();--->boolean

step3：获取该元素：

    it.next()-->元素

注意点：

    1、每次迭代获取前(调用next())，应该先判断是否有这个元素(hasNext())，如果有再获取，如果没有就不要获取，如果强行获取，就报错：java.util.NoSuchElementException

    2、迭代器在工作期间，集合本身不要去更改集合的结构。但是迭代器对象自己可以删除。(功能慎用)

2.3、List接口（重点中重点！！！！！）

作为Collection接口的子接口，也是一种容器。但是有自己的独特的存储特点。

有序，有下标。

可以允许数据重复。

新增了自己特有的功能方法：都是和下标有关系的。

set(index,E)-->指定位置替换元素

get(index)-->E，获取指定位置的元素

add(index,E)-->指定位置添加元素

remove(index)-->根据位置进行删除

indexOf()-->int，搜索指定的元素，返回下标，如果没有就返回-1

subList(fromIndex,endIndex)-->List，截取子集合

遍历一个List接口中的所有元素：

for-each，增强for循环

Iterator，迭代器

普通的for循环，结合get()方法。

2.4、ArrayList实现类

作为List接口的实现类，将接口中的方法全部实现。

底层：数组的结构来实现的。也会有人叫动态数组。

数组结构：在内存中连续空间。

理解为ArrayList相当于一个可变长度的数组，访问遍历效率较高。增加，删除元素，效率较低。

JDK1.2的版本的类。

2.5、LinkedList实现类

作为List接口的实现类，将接口中的方法全部实现。同时还实现了Deque双端队列中的方法。

queue：队列。排队，队列

deque：双端队列，全名：double-ended queue