集合

数组和集合的区别

	(1): 长度区别:
		数组的长度是固定的而集合的长度是可变的
	(2): 存储数据类型的区别:
		数组可以存储基本数据类型 , 也可以存储引用数据类型; 而集合只能存储引用数据类型
	(3): 内容区别:
		数组只能存储同种数据类型的元素 ,集合可以存储不同类型的元素

Collection集合

添加功能

		boolean add(Object obj):添加一个元素
		boolean addAll(Collection c):添加一个集合的元素  (给一个集合添加进另一个集合中的所有元素)

删除功能

		void clear():移除所有元素
		boolean remove(Object o):移除一个元素
		boolean removeAll(Collection c):移除一个集合的元素(移除一个以上返回的就是true) 删除的元素是两个集合的交集元素 
		如果没有交集元素 则删除失败 返回false

判断功能

		boolean contains(Object o)：判断集合中是否包含指定的元素	
		boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(这个集合 包含 另一个集合中所有的元素才算包含 才返回true)
		比如：1，2，3 containsAll 12=true   1,2,3 containsAll 2,3,4=false
		boolean isEmpty()：判断集合是否为空

获取功能

		Iterator<E> iterator()(重点)

长度功能

		int size():元素的个数
		面试题：数组有没有length()方法呢?字符串有没有length()方法呢?集合有没有length()方法呢?

交集功能

		//例如：A集合对B集合取交集，获取到的交集元素在A集合中。返回的布尔值表示的是A集合是否发生变化 
		boolean retainAll(Collection c):获取两个集合的交集元素(交集：两个集合都有的元素)

把集合转换为数组

		Object[] toArray()

List

（元素有序,并且每一个元素都存在一个索引.元素可以重复.）

• List集合的特有功能：
  void add(int index,E element): 在指定索引处添加元素
  remove(int index):移除指定索引处的元素 返回的是移除的元素
  get(int index):获取指定索引处的元素
  set(int index,E element):更改指定索引处的元素 返回的而是被替换的元素
  List的三个子类的特点)(理解)

List的三个子类的特点

	ArrayList:
		底层数据结构是数组，查询快，增删慢。
		线程不安全，效率高。
	Vector:
		底层数据结构是数组，查询快，增删慢。
		线程安全，效率低。
	LinkedList:
		底层数据结构是链表，查询慢，增删快。
		线程不安全，效率高。

• Vector的特有功能

• A:Vector类概述:	Vector 类可以实现可增长的对象数组 , Vector 是同步的。 
  B:Vector类特有功能
    public void addElement(E obj)
    public E elementAt(int index)
    public Enumeration elements()
  

• inkedList的特有功能

  A:LinkedList类概述:  List 接口的链接列表实现 , 此实现不是同步的
  B:LinkedList类特有功能
    public void addFirst(E e)及addLast(E e)
    public E getFirst()及getLast()
    public E removeFirst()及public E removeLast()
  

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

例：有一个集合，判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素
ConcurrentModificationException出现

	我们用Iterator这个迭代器遍历采用hasNext方法和next方法，集合修改集合 会出现并发修改异常
	原因是我们的迭代依赖与集合 当我们往集合中添加好了元素之后 获取迭代器  那么迭代器已经知道了集合的元素个数
	这个时候你在遍历的时候又突然想给 集合里面加一个元素（用的是集合的add方法） 那迭代器不同意 就报错了
C:解决方案 我们用ListIterator迭代器遍历 用迭代器自带的add方法添加元素 那就不会报错了
	a:迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
	b:集合遍历元素，集合修改元素

	解决方案2 使用for循环遍历集合 添加元素 不会报错

泛型

A:泛型概述:是一种把类型明确的工作推迟到创建对象或者调用方法的时候才去明确的特殊的类型。
参数化类型，把类型当作参数一样的传递。
B:泛型的格式	:	<数据类型>	这里的数据类型只能是引用数据类型
C:泛型好处
	(1): 把运行时期的问题提前到了编译期间
	(2): 避免了强制类型转换
	(3):优化了程序设计，解决了黄色警告线
	注意：泛型只在编译期有效  但在运行期就擦除了

泛型的由来

A:案例演示
	ObjectTool
	泛型的由来:通过Object转型问题引入
	早期的Object类型可以接收任意的对象类型，但是在实际的使用中，会有类型转换的问题。
	也就存在这隐患，所以Java提供了泛型来解决这个安全问题。

泛型类的概述及使用

A:泛型类概述:	        把泛型定义在类上
B:定义格式:		public class 类名<泛型类型1,…>
C:注意事项:		泛型类型必须是引用类型
D:案例演示:		泛型类的使用

遍历集合的方法

1.使用迭代器进行遍历
2. 使用size()和get()方法结合进行遍历
3. 使用列表迭代器进行遍历

请看案例

编写程序，存储3个学生对象到List集合中

•  public class Myclass2 {
   public static void main(String[] args) {
    List stu=new ArrayList();
    stu.add(new Student("李白",44));
    stu.add(new Student("妲己",1000));
    stu.add(new Student("后羿",2000));
    //使用迭代器遍历
    Iterator iterator=stu.iterator();
    while(iterator.hasNext()){
  

  此处因为没有使用泛型，因此需要向下转型,强制转化

•       Object o= iterator.next()；
        Student student=(Student) o;
        System.out.println(student.getName()+"   "+student.getAge());
    }
    System.out.println("--------------------------------------------");
    //使用size()和get()方法结合进行遍历
    for(int i=0;i<stu.size();i++){
        Object d=stu.get(i);
        Student student=(Student) d;
        System.out.println(student.getName()+"\t"+student.getAge());
    }
    System.out.println("---------------------------------------------");
    //使用列表迭代器进行遍历
    for(ListIterator i=stu.listIterator();i.hasNext();){
      Object o=i.next();
     Student student=(Student) o;
     System.out.println(student.getName()+"\t"+student.getAge());
    }
  }
  }
  

使用泛型后对集合的遍历方法

请编写程序，将自定义对象存储到Vector集合，使用泛型并遍历
a) 使用迭代器遍历
b) 使用Vector特有的迭代器遍历
c) 使用size()和get()方法遍历
d) 使用增强for遍历
格式：for(循环对象类名 变量名：遍历对象)

Fruit类

• public class Fruit {
   private String name;
  private int price;
  
  public Fruit() {
  }
  
  public Fruit(String name, int price) {
    this.name = name;
    this.price = price;
  }
  
   public String getName() {
      return name;
  }
  
    public void setName(String name) {
    this.name = name;
   }
  
  public int getPrice() {
  }
  
  public void setPrice(int price) {
    this.price = price;
  }
  

此处重写toString()方法

• @Override
  public String toString() {
    return name+"\t"+price;
    }
  }
  

测试类如下

•    public class Demo {
    public static void main(String[] args) {
    Vector<Fruit> ob=new Vector<>();
    ob.add(new Fruit("苹果",43));
    ob.add(new Fruit("橘子",40));
    //a) 使用迭代器遍历
  
      Iterator<Fruit> iterator=ob.iterator();
    while(iterator.hasNext()){
        Fruit fruit=iterator.next();
        System.out.println(fruit.toString());
    }
    System.out.println("---------------------------------");
    //使用Vector特有的迭代器遍历
    Enumeration<Fruit> elements = ob.elements();
    while (elements.hasMoreElements()){
        Fruit fruit=elements.nextElement();
        System.out.println(fruit.toString());
    }
    System.out.println("---------------------------------");
    //c) 使用size()和get()方法遍历
    for(int i=0;i<ob.size();i++){
        Fruit fruit=ob.get(i);
        System.out.println(fruit.toString());
    }
    System.out.println("---------------------------------");
  //d) 使用增强for遍历
    for(Fruit fruit:ob){
        System.out.println(fruit.toString());
    }
  }
  }