LIst集合
一、List集合的特有功能概述和测试
1、void add(int index,E element) 在指定的位置添加元素,测试如下:
public static void main(String[] args) {
List list = new ArrayList();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add(4, "f"); //index<=size并且index>=0都不会报异常
System.out.println(list); //输出[a, b, c, d, f]
}
2、E remove(int index) 通过索引删除指定元素,测试如下:
public static void main(String[] args) {
List list = new ArrayList();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
Object obj = list.remove(1); //通过索引删除元素,将被删除的元素返回
System.out.println(obj); //b
System.out.println(list); //[a, c, d]
}
3、E get(int index) 通过索引去获取元素,测试如下:
public static void main(String[] args) {
List list = new ArrayList();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
Object obj1 = list.get(2);
System.out.println(obj1); //c
}
通过索引遍历List集合
public static void main(String[] args) {
List list = new ArrayList();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
//通过索引遍历List集合
for(int i = 0;i < list.size(); i++) {
System.out.println(list.get(i)); //输出abcd
}
}
4、E set(int index,E element) 把指定索引元素位置的值修改掉,测试如下:
public static void main(String[] args) {
List list = new ArrayList();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.set(1, "z"); //将指定位置的元素修改
System.out.println(list); //[a, z, c, d]
}
二、List集合存储学生对象并遍历
使用Student实体类中的toString
public static void main(String[] args) {
List list = new ArrayList();
list.add(new Student("张三", 23)); //Object obj = new Student("张三",23);
list.add(new Student("李四", 24));
list.add(new Student("王五", 25));
list.add(new Student("赵六", 26));
for(int i = 0; i < list.size(); i++) {
System.out.println(list.get(i)); //通过索引获取每一个元素,输出上面添加的对象
}
}
使用get方法
public static void main(String[] args) {
List list = new ArrayList();
list.add(new Student("张三", 23)); //Object obj = new Student("张三",23);
list.add(new Student("李四", 24));
list.add(new Student("王五", 25));
list.add(new Student("赵六", 26));
for(int i = 0; i < list.size(); i++) {
Student s = (Student)list.get(i);
System.out.println(s.getName() + "..." + s.getAge()); //输出上面添加的对象
}
}
三、并发修改异常产生的原因及解决方案,遍历的同时在增加元素,这叫并发修改。
1、我们来看一个例子
需求:我有一个集合,请问,我想判断里面有没有"world"这个元素,如果有,我就添加一个"javaee"元素,请写代码实现。
public static void main(String[] args) {
List list = new ArrayList();
list.add("a");
list.add("b");
list.add("world");
list.add("d");
list.add("e");
Iterator it = list.iterator();
while(it.hasNext()) {
String str = (String)it.next();
if(str.equals("world")) {
list.add("javaee"); //这里会抛出ConcurrentModificationException并发修改异常
}
}
}
为什么会抛出异常呢?因为我们在遍历的过程中,又往里面添加元素。遍历的同时在增加元素,这叫并发修改。
解决方案,使用list特有的迭代器ListIterator:
迭代器迭代元素,迭代器修改元素(ListIterator的特有功能add),这就不会抛出并发修改异常了。
public static void main(String[] args) {
List list = new ArrayList();
list.add("a");
list.add("b");
list.add("world");
list.add("d");
list.add("e");
ListIterator lit = list.listIterator(); //如果想在遍历的过程中添加元素,可以用ListIterator中的add方法
while(lit.hasNext()) {
String str = (String)lit.next();
if(str.equals("world")) {
lit.add("javaee");
}
}
}
四、List集合,(ListIterator迭代器)(了解)
主要方法:
- boolean hasNext()是否有下一个
- boolean hasPrevious()是否有前一个
- Object next()返回下一个元素
- Object previous();返回上一个元素
五、List集合数据结构之数组和链表。
- A:数组
- 查询快修改也快
- 增删慢
- B:链表
- 查询慢,修改也慢
- 增删快
六、List的三个子类的特点。
-
A:List的三个子类的特点
ArrayList:
底层数据结构是数组,查询快,增删慢。
线程不安全,效率高。
Vector:
底层数据结构是数组,查询快,增删慢。
线程安全,效率低。
Vector相对ArrayList查询慢(线程安全的)
Vector相对LinkedList增删慢(数组结构)
LinkedList:
底层数据结构是链表,查询 慢,增删快。
线程不安全,效率高。Vector和ArrayList的区别
Vector是线程安全的,效率低
ArrayList是线程不安全的,效率高
共同点:都是数组实现的
ArrayList和LinkedList的区别
ArrayList底层是数组结果,查询和修改快
LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
共同点:都是线程不安全的 -
B:List有三个儿子,我们到底使用谁呢?
查询多用ArrayList
增删多用LinkedList
如果都多ArrayList