4.List集合的实现类
4.1List集合子类的特点【记忆】
ArrayList集合
底层是数组结构实现，查询快、增删慢
LinkedList集合
底层是链表结构实现，查询慢、增删快
4.2LinkedList集合的特有功能【应用】
特有方法
方法名
说明
public void addFirst(E e)
在该列表开头插入指定的元素
public void addLast(E e)
将指定的元素追加到此列表的末尾
public E getFirst()
返回此列表中的第一个元素
public E getLast()
返回此列表中的最后一个元素
public E removeFirst()
从此列表中删除并返回第一个元素
public E removeLast()
从此列表中删除并返回最后一个元素
示例代码
public class MyLinkedListDemo4 {
public static void main(String[] args) {
LinkedList
list.add("aaa");
list.add("bbb");
list.add("ccc");
// public void addFirst(E e) 在该列表开头插入指定的元素
//method1(list);
// public void addLast(E e) 将指定的元素追加到此列表的末尾
//method2(list);
// public E getFirst() 返回此列表中的第一个元素
// public E getLast() 返回此列表中的最后一个元素
//method3(list);
// public E removeFirst() 从此列表中删除并返回第一个元素
// public E removeLast() 从此列表中删除并返回最后一个元素
//method4(list);
}
private static void method4(LinkedList
String first = list.removeFirst();
System.out.println(first);
String last = list.removeLast();
System.out.println(last);
System.out.println(list);
}
private static void method3(LinkedList
String first = list.getFirst();
String last = list.getLast();
System.out.println(first);
System.out.println(last);
}
private static void method2(LinkedList
list.addLast("www");
System.out.println(list);
}
private static void method1(LinkedList
list.addFirst("qqq");
System.out.println(list);
}
}
5. 源码分析
5.1 ArrayList源码分析：
核心步骤：
创建ArrayList对象的时候，他在底层先创建了一个长度为0的数组。
数组名字：elementDate，定义变量size。
size这个变量有两层含义： ①：元素的个数，也就是集合的长度 ②：下一个元素的存入位置
添加元素，添加完毕后，size++
扩容时机一：
当存满时候，会创建一个新的数组，新数组的长度，是原来的1.5倍，也就是长度为15.再把所有的元素，全拷贝到新数组中。如果继续添加数据，这个长度为15的数组也满了，那么下次还会继续扩容，还是1.5倍。
扩容时机二：
一次性添加多个数据，扩容1.5倍不够，怎么办呀？
如果一次添加多个元素，1.5倍放不下，那么新创建数组的长度以实际为准。
举个例子： 在一开始，如果默认的长度为10的数组已经装满了，在装满的情况下，我一次性要添加100个数据很显然，10扩容1.5倍，变成15，还是不够，
怎么办？
此时新数组的长度，就以实际情况为准，就是110
添加一个元素时的扩容：
编辑
添加多个元素时的扩容：
编辑
5.2 LinkedList源码分析：
底层是双向链表结构
核心步骤如下：
刚开始创建的时候，底层创建了两个变量：一个记录头结点first，一个记录尾结点last，默认为null
添加第一个元素时，底层创建一个结点对象，first和last都记录这个结点的地址值
添加第二个元素时，底层创建一个结点对象，第一个结点会记录第二个结点的地址值，last会记录新结点的地址值
具体分析过程可以参见视频讲解。
编辑
5.3 迭代器源码分析：
迭代器遍历相关的三个方法：
2.Set集合
Iterator
boolean hasNext() ：判断当前指向的位置是否有元素
E next() ：获取当前指向的元素并移动指针
1.泛型 1.1泛型概述
泛型的介绍
泛型是JDK5中引入的特性，它提供了编译时类型安全检测机制
泛型的好处
把运行时期的问题提前到了编译期间
避免了强制类型转换
泛型的定义格式
<类型>: 指定一种类型的格式.尖括号里面可以任意书写,一般只写一个字母.例如:
<类型1,类型2…>: 指定多种类型的格式,多种类型之间用逗号隔开.例如: