集合的用法

List集合的特有功能概述和测试

• A:List集合的特有功能概述
• void add(int index,E element)//在指定位置添加元素 index<=size,并且>=0，就不会爆出异常
• E remove(int index)//删除时不会自动装箱，index只是索引
• E get(int index)
• E set(int index,E element)//将指定位置的元素进行修改

List集合存储学生对象并遍历

• 案例演示
• 通过size()和get()方法结合使用遍历。

并发修改异常产生的原因及解决方案

• 案例演示
• 需求：我有一个集合，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现。
  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并发修改异常
}
}/

• ConcurrentModificationException出现
• 迭代器遍历，集合修改集合
• 解决方案
• a:迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
• b:集合遍历元素，集合修改元素
  ListIterator lit = list.listIterator(); //如果想在遍历的过程中添加元素,可以用ListIterator中的add方法
  while(lit.hasNext()) {
  String str = (String)lit.next();
  if(str.equals(“world”)) {
  lit.add(“javaee”);
  //list.add(“javaee”);
  }
  }

ListIterator)

• boolean hasNext()是否有下一个
• boolean hasPrevious()是否有前一个
• Object next()返回下一个元素
• Object previous();返回上一个元素

Vector的特有功能

• Vector类概述
• Vector类特有功能
• public void addElement(E obj)
• public E elementAt(int index)
• public Enumeration elements()
• 案例演示
• Vector的迭代

数据结构中的数组和链表

• 数组
• 查询快修改也快
• 增删慢
• 链表
• 查询慢,修改也慢
• 增删快

List的三个子类的特点

• List的三个子类的特点
  * ArrayList:
  底层数据结构是数组，查询快，增删慢。
  线程不安全，效率高。
     Vector:
  底层数据结构是数组，查询快，增删慢。
  线程安全，效率低。
  Vector相对ArrayList查询慢(线程安全的)
  Vector相对LinkedList增删慢(数组结构)
     LinkedList:
  底层数据结构是链表，查询慢，增删快。
  线程不安全，效率高。

Vector和ArrayList
区别
Vector是线程安全的,效率低
ArrayList是线程不安全的,效率高
共同点:都是数组实现的

ArrayList和LinkedList
区别
ArrayList底层是数组结果,查询和修改快
LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
共同点:都是线程不安全的

• List有三个子类，各个子类使用环境：
  查询多用ArrayList
  增删多用LinkedList
  如果都多ArrayList