一、List集合常用子类:ArrayList、LinkedList
- ArrayList:底层数据结构是数组,查询快,增删慢
- LinkedList:底层数据结构是链表,查询慢,增删快
二、LinkedList集合的特有功能:
-
public void addFirst(E e):在该列表开头插入指定的元素
-
public void addLast(E e):将指定的元素追加到此列表的末尾
-
public E getFirst():返回此列表中的第一个元素
-
public E getLast():返回此列表中的最后一个元素
-
public E removeFirst():从此列表中删除并返回第一个元素
-
public E removeLast():从此列表中删除并返回最后一个元素
三、使用
1、ArrayList的使用
1.1 创建学生类
1.1.1 创建集合对象 并添加元素
1.2 移除元素
//移除集合中第一个元素
array.remove(0);
1.3 修改元素
//修改集合中第二个元素
array.set(1, s1);
1.4 遍历集合
1.4.1 使用迭代器进行遍历
1.4.2 使用普通for循环遍历
1.4.3 使用增强for循环遍历
2.LinkedList使用
- 基本功能使用与ArrayList使用相同,只不过LinkedList多了几个特有的功能
2.1 创建集合对象并添加元素
2.1 添加元素
//public void addFirst(E e):在该列表开头插入指定的元素
link.addFirst("javaee");
//public void addLast(E e):将指定的元素追加到此列表的末尾
link.addLast("javase");
2.2 获取元素
//public E getFirst():返回此列表中的第一个元素
System.out.println(link.getFirst());
//public E getLast():返回此列表中的最后一个元素
System.out.println(link.getLast());
2.3 删除元素
//public E removeFirst():从此列表中删除并返回第一个元素
System.out.println(link.removeFirst());
//public E removeLast():从此列表中删除并返回最后一个元素
System.out.println(link.removeLast());
2.3 遍历集合
- 集合的功能使用基本上都相同