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

你可能感兴趣的:(2020-04-19 day25——List集合)