目录
1、集合继承体系
回顾一下集合继承体系：
2、List概述及特点
List概述及特点:
元素有序,并且每一个元素都存在一个索引.元素可以重复.
3、List集合的特有功能概述和测试
List集合的特有功能概述
void add(int index,E element): 在指定索引处添加元素
package org.westos.demo;
import java.util.ArrayList;
import java.util.List;
public class MyTest {
public static void main(String[] args) {
List list = new ArrayList();
list.add(100);
list.add(200);
//可以在指定索引处，添加元素。
list.add(0,300);
System.out.println(list);
}
}
E remove(int index):移除指定索引处的元素 返回的是移除的元素
package org.westos.demo;
import java.util.ArrayList;
import java.util.List;
public class MyTest2 {
public static void main(String[] args) {
List list = new ArrayList();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");
list.add("eee");
list.add("fff");
list.remove("aaa"); //根据元素来删掉
list.remove(0); //根据索引来删除集合中的元素
System.out.println(list);
}
}
E get(int index):获取指定索引处的元素
package org.westos.demo;
import java.util.ArrayList;
import java.util.List;
public class MyTest3 {
public static void main(String[] args) {
//List集合特点：元素有序（存取顺序是一致的），且允许重复元素
List list = new ArrayList();
list.add(100);
list.add(200);
list.add(200);
list.add(300);
list.add(400);
list.add(500);
list.remove(0);
list.remove(Integer.valueOf(200));
System.out.println(list);
//根据索引来获取元素
Object o = list.get(0);
System.out.println(o);
}
}
E set(int index,E element):更改指定索引处的元素 返回的而是被替换的元素
int indexOf(Object o)
返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。
int lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。
package org.westos.demo;
import java.util.ArrayList;
import java.util.List;
public class MyTest4 {
public static void main(String[] args) {
List list = new ArrayList();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");
list.add("ddd");
list.add("ddd");
list.add("eee");
list.add("fff");
//根据索引来修改集合中的元素，返回的是你修改之前的旧元素
Object oldEle = list.set(0, "王老虎");
System.out.println(oldEle);
System.out.println(list);
//返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。
int index = list.indexOf("ddd");
System.out.println(index);
int i = list.lastIndexOf("ddd");
System.out.println(i);
}
}
List<E> subList(int fromIndex, int toIndex)
返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图。
package org.westos.demo;
import java.util.ArrayList;
import java.util.List;
public class MyTest5 {
public static void main(String[] args) {
List list = new ArrayList();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");
list.add("ddd");
list.add("ddd");
list.add("eee");
list.add("fff");
//返回的是 SubList 他ArrayList的一个内部类
List list1 =list.subList(0, 4);
list1.add("rrrrr");
System.out.println(list1);
}
}
4、List集合的特有遍历功能
package org.westos.demo2;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
public class MyTest {
public static void main(String[] args) {
List list = new ArrayList();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");
list.add("ddd");
list.add("ddd");
list.add("eee");
list.add("fff");
//遍历方式1：
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
String next = (String) iterator.next();
System.out.println(next);
}
System.out.println("=====================================");
//方式2：使用for
for (int i = 0; i < list.size(); i++) {
String o = (String) list.get(i);
System.out.println(o);
}
System.out.println("========================");
//方式3：使用 List接口中的迭代器
ListIterator listIterator = list.listIterator();
//java.util.ArrayList$ListItr@1b6d3586
System.out.println(listIterator);
while (listIterator.hasNext()) {
Object next = listIterator.next();
System.out.println(next);
}
}
}
5、List集合存储学生对象并遍历
package org.westos.demo2;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
public class MyTest3 {
public static void main(String[] args) {
List list = new ArrayList();
list.add(new Student("张三", 23));
list.add(new Student("李四", 24));
list.add(new Student("王五", 25));
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
Student student = (Student) iterator.next();
System.out.println(student.getName()+"=="+student.getAge());
}
System.out.println("=====================");
ListIterator listIterator = list.listIterator();
while (listIterator.hasNext()) {
Student student = (Student) listIterator.next();
System.out.println(student.getName() + "==" + student.getAge());
}
System.out.println("=====================");
for (int i = 0; i < list.size(); i++) {
Student student = (Student) list.get(i);
System.out.println(student.getName() + "==" + student.getAge());
}
}
}
6、ListIterator的特有功能
ListIterator 继承自Iterator 可以使用Iterator中的方法
ListIterator的特有功能
boolean hasPrevious(): 是否存在前一个元素
E previous():
返回列表中的前一个元素
以上两个方法可以实现反向遍历 但是注意 要完成反向遍历之前， 要先进行正向遍历 ，这样指针才能移到最后
如果直接反向遍历是没有效果的， 因为指针默认位置就在最前面 他前面没有元素
package org.westos.demo2;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class MyTest2 {
public static void main(String[] args) {
List list = new ArrayList();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");
list.add("ddd");
list.add("ddd");
list.add("eee");
list.add("fff");
//正向迭代
ListIterator listIterator = list.listIterator();
while (listIterator.hasNext()) {
Object next = listIterator.next();
System.out.println(next);
}
System.out.println("==============================");
//反向迭代。你先要进行正向迭代。
while (listIterator.hasPrevious()) {
Object previous = listIterator.previous();
System.out.println(previous);
}
}
}
7、并发修改异常产生的原因及解决方案
需求：
我有一个集合，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现。
ConcurrentModificationException出现
我们用Iterator这个迭代器遍历采用hasNext方法和next方法，集合修改集合 会出现并发修改异常
原因是我们的迭代依赖与集合 当我们往集合中添加好了元素之后 获取迭代器 那么迭代器已经知道了集合的元素个数
这个时候你在遍历的时候又突然想给 集合里面加一个元素（用的是集合的add方法） 那迭代器不同意 就报错了
解决方案
解决方案1
我们用ListIterator迭代器遍历 用迭代器自带的add方法添加元素 那就不会报错了
a:迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
b:集合遍历元素，集合修改元素
解决方案2
使用for循环遍历集合 添加元素 不会报错
package org.westos.demo3;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class MyTest {
public static void main(String[] args) {
/*A:
案例演示
需求：我有一个集合，请问，我想判断里面有没有 "world" 这个元素，
如果有，我就添加一个 "javaee" 元素，请写代码实现。*/
List list = new ArrayList();
list.add("java");
list.add("hello");
list.add("world");
// modCount++; 记录修改集合的次数
/*
if (list.contains("world")) {
list.add("javaee");
}
System.out.println(list);*/
//ConcurrentModificationException
//当你用迭代器，迭代集合时，在迭代途中，调用集合 的add() remove() 方法来增删元素，就会出现 ConcurrentModificationException 这个异常
ListIterator iterator = list.listIterator();
while (iterator.hasNext()) {
String ele = (String) iterator.next();
//ele.equal("java")
if("world".equals(ele)){
//list.add("javaee");
iterator.add("javaee");
}
}
//解决方式1：用迭代器遍历，如果你在迭代途中，想要在迭代途中，添加，或删除元素，使用迭代器自带的增删方法
System.out.println(list);
//2.for循环，遍历途中可以进行增删元素
for (int i = 0; i < list.size(); i++) {
String ele = (String)list.get(i);
//ele.equal("java")
if ("world".equals(ele)) {
//list.add("javaee");
list.add("javaee");
}
}
System.out.println(list);
}
}
8、数据结构之栈和队列
数据结构概述及常见数据结构
数据结构其实就是存储数据的格式
分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表 图
栈特点: 先进后出 弹夹
队列特点: 先进先出
9、数据结构之数组和链表
数组特点: 查询快 , 增删慢
链表特点: 查询慢 , 增删快
10、List的三个子类的特点
List的三个子类的特点 List
ArrayList:
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector:
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList:
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
List有三个儿子，我们到底使用谁呢?
得看 要安全还是要效率
是查找多还是增删多
1242
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
