学习内容:
- 集合的理解和好处
- 集合的框架体系
- Collection 接口和常用方法
- List 接口和常用方法
- ArrayList 底层结构和源码分析
- Vector 底层结构和源码剖析
- LinkedList 底层结构
- ArrayList 和 LinkedList 比较
学习产出:
1.集合的理解和好处
1.1 数组
1)长度开始时必须指定,而且一旦指定,不能更改
2)保存的必须为同一类型的元素
3)使用数组进行增加/删除元素的示意代码一比较麻烦
1.2 集合
1)可以动态保存任意多个对象,使用比较方便!
2)提供了一系列方便的操作对象的方法: add、remove、 set、 get等
3)使用集合添加,删除新元素的示意代码-简洁了
2. 集合的框架体系
单列数组
3. Collection 接口和常用方法
3.1 Collection 接口实现类的特点
public interface Collection<E> extends Iterable <E>
1) collection实现子类可以存放多个元素,每个元素可以是Object
2)有些Collection的实现类,可以存放重复的元素,有些不可以
3)有些Collection的实现类, 有些是有序的(List), 有些不是有序(Set)
4) Collection接口没有直接的实现子类,是通过它的子接口Set和List来实现的
案例:
public class CollectionMethod {
public static void main(String[] args) {
List list = new ArrayList();
//add:添加单个元素
list.add("jack");
list.add(10);//list.add(new Integer(10))
list.add(true);
System.out.println("list="+list);
//remove 删除指定元素
list.remove(0);//删除第一个元素
// list.remove(true);//指定删除某个元素
// list.remove((Integer)10);//删除Integer类型
System.out.println("list="+list);
//contains 查找元素是否存在
System.out.println(list.contains(10));
//size 获取元素的个数
System.out.println(list.size());
//isEmpty 判断是否为空
System.out.println(list.isEmpty());
//clear 清空
list.clear();
System.out.println(list);
//addAll 添加多个元素
ArrayList list1 = new ArrayList();
list1.add("红楼梦");
list1.add("三国演义");
list.addAll(list1);
System.out.println("list="+list);
//containAll 判断多个元素是否都存在
System.out.println(list.containsAll(list1));
//removeAll 删除多个元素
list.removeAll(list1);
System.out.println(list);
System.out.println(list1);
}
}
3.2 Collection 接口遍历元素方式 1-使用 Iterator(迭代器)
1) Iterator对象称为迭代器,主要用于遍历Collection集合中的元素
2)所有实现了Collection接口的集合类都有一个iterator(方法, 用以返回一个实现了Iterator接口的对象,
即可以返回一个迭代器。
3) Iterator的结构.[看一-张图]
4) Iterator仅用于遍历集合,Iterator本身并不存放对象。
迭代器的执行原理:
Iterator接口的方法
案例:
public class CollectionIterator {
public static void main(String[] args) {
Collection col = new ArrayList();
col.add(new Book("三国演义","罗贯中",10.1));
col.add(new Book("水浒传","施耐庵",5.1));
col.add(new Book("红楼梦","曹雪芹",36.5));
//System.out.println("col="+col);
//现在希望能够遍历集合
//1.先得到 col 对应的迭代器
Iterator iterator = col.iterator();
//2.使用while遍历即可
// while (iterator.hasNext()){//判断是否还有数据
// //返回下一个元素,类型为Ovject
// Object obj = iterator.next();
// System.out.println("obj="+obj);
// }
//快捷键,快速生成 while ==>itit 回车
//显示所有快捷键的快捷键 ctrl+j
while (iterator.hasNext()) {
Object obj = iterator.next();
System.out.println("obj="+obj);
}
//3.当退出while循环后 这是iterator迭代器,指向最后的元素
//4.如果想再次遍历,需要充值迭代器
iterator=col.iterator();//充值迭代器
System.out.println("===第二次遍历===");
while (iterator.hasNext()) {
Object obj = iterator.next();
System.out.println("obj="+obj);
}
}
}
class Book{
private String name;
private String author;
private double price;
public Book(String name, String author, double price) {
this.name = name;
this.author = author;
this.price = price;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getAuthor() {
return author;
}
public void setAuthor(String author) {
this.author = author;
}
public double getPrice() {
return price;
}
public void setPrice(double price) {
this.price = price;
}
@Override
public String toString() {
return "Book{" +
"name='" + name + '\'' +
", author='" + author + '\'' +
", price=" + price +
'}';
}
}
3.3 Collection 接口遍历对象方式 2-for 循环增强
代码实现:
public class CollectionFor {
public static void main(String[] args) {
Collection col = new ArrayList();
col.add(new Book("三国演义","罗贯中",10.1));
col.add(new Book("水浒传","施耐庵",5.1));
col.add(new Book("红楼梦","曹雪芹",36.5));
//1.使用增强for 在collecton集合
//2.增强for,底层仍然是迭代器
//3.增强for可以理解成就是简化版本的 迭代器遍历
//4.快捷键 I
for (Object book :col) {
System.out.println("Book="+book);
}
//1.使用增强for 在数组使用
int[] arr = {1,2,5,6};
for (int i: arr) {
System.out.println(i);
}
}
}
4.List接口和常用方法
4.1 List 接口基本介绍
List接口是Collection接口的子接口
1) List集合 类中元素有序(即添加顺序和取出顺序-致)、 且可重复[案例]
2) List集 合中的每个元素都有其对应的顺序索引,即支持索引。[案例]
3) List容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据序号存取容器中的元素。
4) JDK API中List接口的实现类有:
ArrayList、LinkedList和Vector
4.2 List 接口的常用方法
案例:
public class ListMethod {
public static void main(String[] args) {
List list = new ArrayList();
list.add("张三丰");
list.add("贾宝玉");
// void add(int index, Object ele):在 index 位置插入 ele 元素
//在index = 1 的位置插入一个对象
list.add(1, "武松");
System.out.println("list=" + list);
// boolean addAll(int index, Collection eles):从 index 位置开始将 eles 中的所有元素添加进来
List list2 = new ArrayList();
list2.add("jack");
list2.add("tom");
list.addAll(1,list2);
System.out.println("list="+list);
// Object get(int index):获取指定 index 位置的元素
//说过
// int indexOf(Object obj):返回 obj 在集合中首次出现的位置
System.out.println(list.indexOf("tom"));
// int lastIndexOf(Object obj):返回 obj 在当前集合中末次出现的位
list.add("武松");
int i = list.lastIndexOf("武松");
System.out.println(i);
// Object remove(int index):移除指定 index 位置的元素,并返回此元
list.remove(1);
System.out.println("list="+list);
// Object set(int index, Object ele):设置指定 index 位置的元素为 ele , 相当于是替换
list.set(1,"玛丽");
System.out.println("list="+list);
// Object set(int index, Object ele):设置指定 index 位置的元素为 ele , 相当于是替换
// 注意返回的子集合 fromIndex <=subList < toIndex
List list1 = list.subList(0, 2);
System.out.println("list1="+list1);
}
}
4.3 List 接口练习
代码实现:
public class ListExercise {
public static void main(String[] args) {
List list = new ArrayList();
for (int i = 0; i < 12; i++) {
list.add("hello"+i);
}
System.out.println("list="+list);
//在二号位插入一个元素 "韩顺平教育"
list.add(1,"韩顺平教育");
//获取第5个元素
System.out.println("第5个元素="+list.get(4) );
//删除第6个元素
list.remove(5);
System.out.println("list="+list);
//修改第7个元素
list.set(6,"三国演义");
System.out.println("list="+list);
//使用迭代器遍历
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
Object obj = iterator.next();
System.out.println(obj);
}
}
}
4.4 List 的三种遍历方式 [ArrayList, LinkedList,Vector]
代码实现:
public class ListFor {
public static void main(String[] args) {
// List list = new ArrayList();
List list = new LinkedList();
list.add("北京烤鸭");
list.add("京酱肉丝");
list.add("烤全羊");
list.add("鱼香肉丝");
//遍历
//1.迭代器
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
Object obj = iterator.next();
System.out.println(obj);
}
//2.增强for
System.out.println("===增强for===");
for (Object o :list) {
System.out.println(o);
}
//3.使用普通for循环
System.out.println("===普通for===");
for (int i = 0; i < list.size(); i++) {
System.out.println("对象="+list.get(i));
}
}
}
4.5 实现类的练习2
代码 实现:
public class ListExercise02 {
public static void main(String[] args) {
List list= new ArrayList();
list.add(new Book("水浒传",25.6,"施耐庵"));
list.add(new Book("西游记",38.5,"吴承恩"));
list.add(new Book("红楼梦",35.5,"曹雪芹"));
list.add(new Book("三国志",22.5,"罗贯中"));
//遍历
for (Object o :list) {
System.out.println(o);
}
//冒泡排序
sort(list);
System.out.println("===排序后===");
for (Object o :list) {
System.out.println(o);
}
}
public static void sort(List list){
int listsize=list.size();
for (int i = 0; i < listsize-1; i++) {
for (int j = 0; j < listsize-1-i; j++) {
//取出对象Book
Book book1 = (Book) list.get(j);
Book book2 = (Book) list.get(j+1);
if (book1.getPrice()>book2.getPrice()){
list.set(j,book2);
list.set(j+1,book1);
}
}
}
}
}
class Book{
private String name;
private double price;
private String author;
public Book(String name, double price, String author) {
this.name = name;
this.price = price;
this.author = author;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public double getPrice() {
return price;
}
public void setPrice(double price) {
this.price = price;
}
public String getAuthor() {
return author;
}
public void setAuthor(String author) {
this.author = author;
}
@Override
public String toString() {
return "名称: " + name +
"\t 价格: " + price +
"\t作者: " + author ;
}
}
5 ArrayList 底层结构和源码分析
5.1 ArrayList 的注意事项
- permits all elements, including null , ArrayList可以加入null,并且多个
- ArrayList是由数组来实现数据存储的[后面老师解读源码]
- ArrayList基本等同于Vector,除了ArrayList是线程不安全(执行效率高)看源码
在多线程情况下,不建议使用ArrayList
5.2 ArrayList 的底层操作机制源码分析(重点,难点.)
ArrayListSource.java
先说结论,在分析源码(示意图)
- ArrayList中维护了-个Object类型的数组elementData. [debug看源码]
transient Object[] elementData; //transient表示瞬间,短暂的,表示该属性不会被序
列号 - 当创建ArrayList对象时,如果使用的是无参构造器,则初始elementData容量为0,第1
次添加,则扩容elementData为10,如需要再次打容,则扩容elementData为1 .5倍。 - 如果使用的是指定大小的构造器,则初始elementData容量为指定大小,如果需要扩容,
则直接扩容elementData为1.5倍。
6 Vector 底层结构和源码剖析
6.1 Vector 的基本介绍
- Vector类的定义说明
public class Vector
extends AbstractList
implements List, RandomAccess, Cloneable, Serializable- Vector底层也是一个对象数组,protected Object[] elementData;
- Vector是线程同步的,即线程安全,Vector类的操作方法带有synchronized public synchronized E
get(int index) { if (index > = elementCount) throw newArrayIndexOutOfBoundsException(index); return elementData(index);- 在开发中,需要线程同步安全时,考虑使用Vector
6.2 Vector 和 ArrayList 的比较
7 LinkedList 底层结构
7.1 LinkedList 的全面说明
- LinkedList底层实现了双向链表和双端队列特点
- 可以添加任意元素(元素可以重复),包括null
- 线程不安全,没有实现同步
7.2 LinkedList 的底层操作机制
- LinkedList底层维护了一个双向链表
- LinkedList中维护了两个属性first和last分别指向首节点和尾节点
- 每个节点(Node对象) ,里面又维护了prev, next、 item三个属性,其中通过prev指向前一个,通过next指向后一个节点。最终实现双向链表.
- 所以LinkedList的元素的添加和删除,不是通过数组完成的,相对来说效率较高。
模拟一个简单的双向链表:
public class LinkedList01 {
public static void main(String[] args) {
//模拟一个简单的双向链表
Node jack = new Node("jack");
Node tom = new Node("tom");
Node rose = new Node("rose");
//连接三个结点
jack.next=tom;
tom.next=rose;
rose.pre=tom;
tom.pre=jack;
//创建一个头结点和一个尾结点
Node first = jack;//头结点指向jack
Node last = rose;//尾结点指向rose
//从头到尾遍历
while (true){//如果头结点为空,说明first指向最后一个元素的next
if (first==null){
break;
}
System.out.println(first);
first=first.next;
}
//从尾到头遍历
System.out.println("===从尾到头遍历===");
while (true){
if (last==null){//如果尾结点为空,说明last指向第一个元素的pre
break;
}
System.out.println(last);
last=last.pre;
}
//链表的添加对象/数据,是多么的方便
//要求,是在 tom --------- rose直接,插入一个对象 smith
//1.创建一个结点,name 就是smith
Node smith = new Node("smith");
//2.把smith加入到双向链表中
smith.next=rose;
smith.pre=tom;
rose.pre=smith;
tom.next=smith;
//再次遍历集合
//首先把first重置
first=jack;
System.out.println("再次遍历");
while (true){//如果头结点为空,说明first指向最后一个元素的next
if (first==null){
break;
}
System.out.println(first);
first=first.next;
}
System.out.println("再次从尾到头遍历");
last=rose;
while (true){
if (last==null){//如果尾结点为空,说明last指向第一个元素的pre
break;
}
System.out.println(last);
last=last.pre;
}
}
}
class Node{
public Object item;//存放数据
public Node next;//指向后一个结点
public Node pre;//指向前一个结点
public Node(Object item) {
this.item = item;
}
@Override
public String toString() {
return "Node{" +
"item=" + item +
'}';
}
}
7.3 LinkedList 的增删改查案例
public class LinkedListCRUD {
public static void main(String[] args) {
LinkedList linkedList = new LinkedList();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
System.out.println("linkedList=" + linkedList);
//演示一个删除结点的
linkedList.remove(); // 这里默认删除的是第一个结点
//linkedList.remove(2);
System.out.println("linkedList=" + linkedList);
//修改某个结点对象
linkedList.set(1, 999);
System.out.println("linkedList=" + linkedList);
//得到某个结点对象
//get(1) 是得到双向链表的第二个对象
Object o = linkedList.get(1);
System.out.println(o);//999
//因为 LinkedList 是 实现了 List 接口, 遍历方式
System.out.println("===LinkeList 遍历迭代器====");
Iterator iterator = linkedList.iterator();
while (iterator.hasNext()) {
Object next = iterator.next();
System.out.println("next=" + next);
}
System.out.println("===LinkeList 遍历增强 for====");
for (Object o1 : linkedList) {
System.out.println("o1=" + o1);
}
System.out.println("===LinkeList 遍历普通 for====");
for (int i = 0; i < linkedList.size(); i++) {
System.out.println(linkedList.get(i));
}
//老韩源码阅读. /* 1. LinkedList linkedList = new LinkedList();
public LinkedList() {}
2. 这时 linkeList 的属性 first = null last = null
3. 执行 添加
public boolean add(E e) {
linkLast(e);
return true;
}
4.将新的结点,加入到双向链表的最后
void linkLast(E e) {
final Node<E> l = last;
final Node<E> newNode = new Node<>(l, e, null);
last = newNode;
if (l == null)
first = newNode;
else
l.next = newNode;
size++;
modCount++;
}
*/
/*
老韩读源码 linkedList.remove(); // 这里默认删除的是第一个结点
1. 执行 removeFirst
public E remove() {
return removeFirst();
}
2. 执行
public E removeFirst() {
final Node<E> f = first;
if (f == null)
throw new NoSuchElementException();
return unlinkFirst(f);
}
3. 执行 unlinkFirst, 将 f 指向的双向链表的第一个结点拿掉
private E unlinkFirst(Node<E> f) {
// assert f == first && f != null;
final E element = f.item;
final Node<E> next = f.next;
f.item = null;
f.next = null; // help GC
first = next;
if (next == null)
last = null;
else
next.prev = null;
size--;
modCount++;
return element;
}
*/
}
}
8 ArrayList 和 LinkedList 比较
8.1 ArrayList 和 LinkedList 的比较
如何选择ArrayList和LinkedList:
- 如果我们改查的操作多 ,选择ArrayList
- 如果我们增删的操作多,选择LinkedList
- 一般来说,在程序中,80%-90%都是查询, 因此大部分情况下会选择ArrayList
- 在一个项目中,根据业务灵活选择,也可能这样, 一个模块使用的是ArrayList,另 外一个模块是LinkedList,也就是说,要根据业务来进行选择