day017·集合类

一、ArrayList 对自定义类对象去重

　　1.思路：创建新集合，从原集合里拿出元素放入新集合，放入的同时做判断使用的是contains方法。

　　通过查看contains方法的源码，实际上调用的是要添加元素的equals方法。

　　如果要添加元素对已经存在的元素调用equals方法，返回true表面已经存在；返回false表面不存在。

　　默认equals是继承自Object类的，只是简单的比较地址，自定义类要重写equals方法，告知虚拟机到底什么情况下才是“相等”的。

二、并发修改异常（ConcurrentModificationException）

　　在使用迭代器遍历ArrayList的时候，使用集合本身的方法修改集合，将导致并发修改异常：

　　两种方法：

　　1.使用迭代器遍历，使用迭代器删除元素。

　　2.使用集合本身遍历，使用集合本身方法删除元素。

　　如果添加元素：

　　查看Iterator接口的方法，没有添加元素的方法，但是它的子接口ListIterator有。

　　1.ListIterator迭代，迭代器添加元素。

　　2.集合本身迭代，使用集合本身方法添加元素。

三、Vector类

　　Vector类是1.0就已经有了，在1.2被整合到集合框架中，其中的大部分方法都和ArrayList相同，但是它是线程安全的，所以效率低。

　　特有方法：

　　addElement( );
　　removeElement( );
　　elements( );

四、LinkedList类

　　LinkedList类底层使用的是链表结构保存数据。
　　绝大多数方法和ArrayList相同，只不过多了一些对首尾元素操作的方法。
　　包括：
　　　　addFirst( )
　　　　addLast( )
　　　　remove( )

　　LinkedList底层使用得是链表，但是自己维护了一个索引，所以，提供了get(int index)的方法来通过索引获取元素，但此方法的效率很低，一般不使用。

五、关于List接口的实现类的选择

　　需要线程安全的话，是选择Vector,但是也可以通过其他方式让其他两种类也达到线程安全，所以，一般也不会使用Vector。
　　不需要线程安全的话，考虑是增删多还是查询多：增删多，使用LinkedList；查询多，使用ArrayList.
　　ArrayList比较通用。

六、泛型

　　需要了解的方面：

JDK1.5的新特性

1. 在JDK1.5之前，把对象放到集合中，集合不会记住元素的类型，取出时，全都变成Object类型。
2. 集合接口，集合类中出现的<>就是泛型，即参数化类型<>中的字母代表的是类型。
3. 提高了程序的安全性，不符合类型的元素不能添加。
4. 将运行期遇到的问题转移到了编译期。
5. 记住了元素的类型，取出元素时省区了类型强转的麻烦。

泛型出现的原因

　　　　业务场景：如一个学生类，包含一个score成员变量，有可能时以下类型：int,double,String，因此为了方便，统一使用Object类型的变量接收。

　　　　问题：取出之后的类型容易出现类型转换异常

泛型类泛型方法

　　　　泛型类：在类上添加一个类型的定义，在使用类时指定一个类型，就可以对传入的数据进行类型检查，在取出时，不必进行类型转换了，这样的类就是泛型类。

　　　　泛型类的缺点：每次针对不同的类型的参数，都必须创建不同类型的对象。这是的方法依赖于创建对象时的类型，他们之间的耦合度太高，为了降低这种耦合度，可以把泛型定义在方法上，这就是泛型方法。

　　　　泛型方法：

自定义泛型类

自定义泛型方法

泛型匹配

练习：

使用LinkedList类模拟栈结构的集合。（FILO,LIFO）FIFO: First in, First out.先进先出。 LIFO: Last in, First out.(注意模拟栈结构，不是直接使用LinkedList,即：有一个集合，其中的元素是先进后出。)

代码内容：

1.使用ArrayList实现字符串的去重

思路1:创建一个新的空集合,将原集合中的数据依次放到新集合中,放的同时判断:新集合中是否已经包含了这个元素,如果不包含,再添加到新集合!!!如果已经包含,就不添加

package com.test2;

import java.util.ArrayList;

/*
 * 使用ArrayList实现字符串的去重
 * List : 特点:元素可重复!!!
 * 
 * 思路:
 * 创建新的集合,把原集合中的元素放到新集合中,在放的同时,进行判断:
 *     如果存在,就不添加;如果不存在,就添加.
 *     最终新集合中就是去重后的结果!!!
 * 
 */
public class Demo {

    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        list.add("abc");
        list.add("abc");
        list.add("java");
        list.add("java");
        list.add("java");
        list.add("def");
        list.add("mysql");
        
        //创建一个新的集合
        ArrayList list2 = new ArrayList();
        //遍历原集合,到新集合中判断:
        for (Object obj : list) {
            if(!list2.contains(obj)){
                list2.add(obj);
            }
        }

        //遍历新集合
        for (Object obj : list2) {
            System.out.println(obj);
        }
        
    }

}

思路2：

思考:不使用新集合是否能达到去重目的??

依次遍历集合中的元素,和其后的所有元素进行比较,若碰到相等的,就删除!

package com.test2;

import java.util.ArrayList;

/*
 * 使用ArrayList实现字符串的去重
 * List : 特点:元素可重复!!!
 * 
 * 思路:
 * 创建新的集合,把原集合中的元素放到新集合中,在放的同时,进行判断:
 *     如果存在,就不添加;如果不存在,就添加.
 *     最终新集合中就是去重后的结果!!!
 * 
 * 思路2:不创建新集合
 *     依次拿出集合中的元素,和其后的所有元素进行比较,如果遇到相等的,就删除 后面的元素!!
 * 
 * 如果有多个连续出现的重复元素,会发生漏删除现象!
 * 优化:
 *     > 1.遇到删除的元素后,循环变量不要自增,继续判断当前位置上的元素
 *     > 2.从后往前遍历
 *     
 * 
 */
public class Demo {

    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        list.add("abc");
        list.add("java");
        list.add("abc");
        list.add("abc");
        list.add("java");
        list.add("def");
        list.add("mysql");
        list.add("java");
    
        //优化1:遇到删除的元素后,循环变量不要自增,继续判断当前位置上的元素
        for(int i = 0;i<list.size()-1;i++){
            for(int j = i+1;j<list.size();j++){
                if(list.get(i).equals(list.get(j))){
                    //删除后面的元素
                    list.remove(j);
                    j--;
                }
            }
        }
                
        //优化2:从后往前遍历
        for(int i = 0;i<list.size()-1;i++){
            for(int j = list.size() - 1;j>i;j--){
                if(list.get(i).equals(list.get(j))){
                    //删除后面的元素
                    list.remove(j);
                }
            }
        }
        for (Object obj : list) {
            System.out.println(obj);
        }            
        
    }

}

---恢复内容结束---

猜你喜欢