一. 集合容器:
1.数组(Array)有什么缺点
1.在创建数组的时候,就需要定死长度,在运行过程中需要判断剩余长度,并动态扩容
2.在中间插入的时候,需要将后面的元素进行后移
3.在中间删除的时候,需要将后面的元素进行前移
2.数组的封装 - 列表(ArrayList)
ArrayList常用方法:
方法名 | 参数说明 | 返回值说明 | 方法功能说明 |
add(Object element) | elemeng | 成功执行后,此方法返回True,否则返回False | 向列表的尾部添加指定的元素 |
size() | 无 | int | 返回列表中的元素个数 |
get(int index) | index | int | 返回列表中指定位置的元素,index从0开始 |
add(int index, Object element) | index | int | 在列表的指定位置插入指定元素 |
set(int i, Object element) | element | int | 将索引i位置元素替换为元素element并返回被替换的元素 |
clear() | 无 | 无 | 从列表中移除所有元素 |
isEmpty() | 无 | Boolean 值 | 判断列表是否包含元素,不包含元素则返回 true,否则返回false |
contains(Object o) | o | 返回结果为true, 若不包含该元素,返回结果为false | 如果列表包含指定的元素,则返回 true |
remove(int index) | index | int | 移除列表中指定位置的元素,并返回被删元素 |
remove(Object o) | o | boolean | 移除集合中第一次出现的指定元素,移除成功返回true,否则返回false |
iterator() | 无 | 返回一个迭代器来循环遍历数组列表元素 | 返回按适当顺序在列表的元素上进行迭代的迭代器 |
数组的特点:有序的,不唯一的
构造方法 先研究如何构造对象
ArrayList()
ArrayList(int)
成员变量 研究构造出来的对象中有什么
elementDate--Object[]类型
size--int类型
成员方法 研究如何操作对象中的成员
add(int)--在数组尾部的第一个不为空的位置添加
add(int,E)--在数组中的指定位置插入
set(int,E)--修改数组指定位置
remove(int)--根据索引号移除
remove(Object)--根据指针移除,如果存在多个,只会移除第一个
get(int)--根据指定的索引号找到某个元素并返回
ArrayList类中的那个"E"到底是什么?
泛型:
用泛型来实现类中用到的数据类型的未知
--作者在编写的时候未知数据类型
--调用者在使用的时候,可以给出E的具体类型,也可以不给出,不给的话E=Object
如果给出E的类型,是在声明指针的时候给出
例如:E=String, E=Car,E=Dog
不给的话 =E=Object
给出E的数据类型的语法:
ArrayList<String>al1=new ArrayList(); ==>单态的ArrayList()
ArrayList<Car>al2=new ArrayList();
可以是参数类型,可以是返回值类型,可以是任意变量的类型可以是向下转型的类型
用泛型的好处是:被调用方可以帮调用方写向下转型的代码
E 指定了就是单态,未指定就是多态
//{}-->不是null
带参构造方法的源码:
//此时是否需要扩容 是->扩容 否->不扩容 已经完成了
//Array工具类的静态方法 copyOf() ,将原数组中的数据拷贝到新数组中,并返回新数组
//1.扩容的问题 2.不需要遍历数组,找第一个不为null的位置
//[size++] :官方在对象中维护了一个size变量
删除:
根据索引/下标进行删除源代码:
根据指针进行删除源代码:
修改:
修改源代码:
查询:
源代码:
3. 双向链表封装-LinkedList:
LinkedList常用方法整理:
方法名 | 参数说明 | 返回值说明 | 方法功能说明 |
add() | index | boolean(添加成功,返回1;添加失败,返回0) | 在集合的末尾添加元素 |
add(int index, E e) | index e | void | 在集合的指定索引处添加元素,索引处后面的元素会下移 |
size() | 无 | int | 获取元素的个数(集合的长度) |
get(int index) | index | E | 获取指定索引处的元素 |
contains(E e) | e | boolean(有,返回1;没有,返回0) | 判断集合里是否存在指定元素 |
remove(E e) | e | boolean(删除成功,返回1;删除失败,返回0) | 删除指定的元素 |
remove(int index) | index | E | 删除指定索引处的元素 |
clear() | 无 | void | 清空集合中所有元素 |
isEmpty() | 无 | boolean(集合为空,返回true;集合不为空,返回false) | 判断是否为空 |
addFirst() | 无 | void | 在集合的首部添加元素 |
addLast() | 无 | 在集合的尾部添加元素 | void |
getFirst() | 无 | E | 获取集合中的第一个元素 |
getLast() | 无 | E | 获取集合中的最后一个元素 |
removeFirst() | 无 | E | 删除并返回集合中的第一个元素 |
removeLast() | 无 | E | 删除并返回集合中的最后一个元素 |
无参构造构造方法源码:
成员变量:
构造方法:
LinkedList的内部类:
LinkedList类中的一个静态内部类:
Node-类(用于创建双向链表中的节点对象)
Node<E的类型>node=new Node();
item=子项
next指针下一个
prev指针上一个
没有无参构造方法,只有一个全参构造方法
增:
1.addFirst(E):在头部添加
2.addLast(E):在尾部添加
3.add(E):在尾部追加
4.add(int):在指定位置添加
链表在中间插入的速度要优于数组,只需要找到插入位置的节点,创建新节点,然后修改指针即可
数组在尾部插入新快,但是在首部插入,比较慢,因为需要后移
数组:遍历数组,指定位置后面的元素要后移
链表:遍历链表,指定位置的节点修改指针
在头部添加源代码:
在尾部添加源代码:
在尾部追加:
在指定位置插入源代码:
尾部追加:
首部追加:
删:
1. removeFirst() 删除头部
2.removeLast() 删除尾部
3.remove[int] 根据指定位置删除
4.remove(Object)根据指定元素删除
删首部:
link--链接
unlink--拆链接
删尾部:
删指定的指针:
删指定的索引号:
改:
set()源代码:
查:
get(int)链表并没有索引的机制,底层通过遍历链表然后通过二分查找法找到指定位置的节点,并返回节点中的item
从查询角度来看,数组的性能远远优于链表
中间插入和删除,链表优于数组
查询和修改,数组优于链表
源代码:
4. 遍历ArrayList和LinkedList的几种方式:
1.普通for循环
2.增强型for循环
3.forEach循环
4.迭代器
5. Array和ArrayList的区别是什么?
Array是数组,ArrayList是类
Array是定长的(需要手动扩容),ArrayList长度可变(使用过程中自动扩容)
ArrayList的底层是Array
6. ArrayList和LinkedList的区别是什么?
1.底层数据结构实现︰ArrayList底层数据结构是动态数组,而 LinkedList的底层数据结构是双向链表
2.随机访问(即读)效率∶ArrayList比LinkedList在随机访问的时候效率要高,因为ArrayList底层是数组,可以通过索引号快速访问,LinkedList是通过二分查找法逼历链表节点进行查找的
3.增加和删除效率∶在非首尾的增加和删除操作,LinkedList 要比 ArrayList 效率要高,因为ArrayList增删操作需要大量的前移或后移,这个过程中涉及到大量的赋值操作比较耗时间,LinkedList只需要修改节点对象的左右指针即可。
4.内存空间占用:LinkedList 比 ArrayList更占内存,因为 LinkedList的节点除了存储数据,还存储了两个引用,一个指向前一个元素,一个指向后一个元素。
5.综合来说,在需要频繁读取集合中的元素时,更推荐使用ArrayList,而在插入和删除操作较多时,更推荐使用 LinkedList。