Java编程基础17——集合(List集合)

A:案例演示

需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)

思路：创建新集合方式

import java.util.ArrayList;
import java.util.Iterator;
public class ArrayList_1_demo {
    /* 创建新集合将重复元素去掉
    * 1.明确返回值类型，返回ArrayList
    * 2.明确参数列表ArrayList
    * */
    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        list.add("a");
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("c");
        list.add("b");
        
        ArrayList newList = getSingle(list);
        System.out.println(newList);
    }
    
    public static ArrayList getSingle(ArrayList list) {
        ArrayList newList = new ArrayList();            //1.创建新集合
        Iterator it = list.iterator();                //2.根据传入的集合（老集合）获取迭代器
        
        while(it.hasNext()) {                //3.遍历老集合
            Object obj = it.next();            //4.临时记录每一个元素
            if(!newList.contains(obj)) {    //5.如果新集合中不包含老集合中的元素
                newList.add(obj);            //6.将新元素添加到新集合中
            }
        }
        return newList;                        //7.将新集合返回
    }
}

A:案例演示

需求：ArrayList去除集合中自定义对象元素的重复值(对象的成员变量值相同)

B:注意事项

重写equals()方法的

contains方法判断是否包含,底层依赖的是equals方法

remove方法判断是否删除,底层依赖的是equals方法

import java.util.ArrayList;
import java.util.Iterator;
import net.allidea.bean.Person;
@SuppressWarnings({ "rawtypes", "unchecked" })
public class ArrayList_2_demo {
    public static void main(String[] args) {
        ArrayList list = new ArrayList();            //创建集合对象
        list.add(new Person("张三",23));
        list.add(new Person("李四",24));
        list.add(new Person("张三",23));
        list.add(new Person("张三",23));
        list.add(new Person("王五",23));
        list.add(new Person("李四",24));
        
//        ArrayList newList = getSingle(list);            //调用方法去除重复
//        System.out.println(newList);
        list.remove(new Person("张三",23));
        System.out.println(list);
    }
    public static ArrayList getSingle(ArrayList list) {
        ArrayList newList = new ArrayList();            //1.创建新集合
        Iterator it = list.iterator();                //2.根据传入的集合（老集合）获取迭代器
        
        while(it.hasNext()) {                //3.遍历老集合
            Object obj = it.next();            //4.临时记录每一个元素
            if(!newList.contains(obj)) {    //5.如果新集合中不包含老集合中的元素
                newList.add(obj);            //6.将新元素添加到新集合中
            }
        }
        return newList;                        //7.将新集合返回
    }
}

    @Override//重写equals方法
    public boolean equals(Object obj) {
        Person p = (Person)obj;
        return this.name.equals(p.name) && this.age == p.age;
    }

A:LinkedList类概述

B:LinkedList类特有功能

public void addFirst(E e)及addLast(E e)

public E getFirst()及getLast()

public E removeFirst()及public E removeLast()

public E get(int index);

import java.util.LinkedList;
public class ArrayList_3_LinkedList {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.addFirst("a");
        list.addFirst("b");
        list.addFirst("c");
        list.addFirst("d");//在头部添加
        list.addLast("e");//在尾部添加
        
//        System.out.println(list.getFirst());//打印头部元素
//        System.out.println(list.getLast());//打印尾部元素
//        System.out.println(list.removeFirst());//删除头
//        System.out.println(list.removeLast());//删除尾
        System.out.println(list.get(1));
        System.out.println(list);
    }
}

栈

先进后出 (装子弹原理)

队列

先进先出（水龙头原理）

A:案例演示

需求：请用LinkedList模拟栈数据结构的集合，并测试

创建一个类将Linked中的方法封装

import java.util.LinkedList;
import java.util.Stack;

public class ArrayList_4_LinkedList {
    public static void main(String[] args) {
//        demo1();
        stack s = new stack();            //进栈
        s.in("a");
        s.in("b");
        s.in("c");
        s.in("d");
        
        while(!s.isEmpty()) {            //是否为空
            System.out.println(s.out());//弹栈
        }
    }

    private static void demo1() {
        LinkedList list = new LinkedList();
        list.addLast("a");
        list.addLast("b");
        list.addLast("c");
        list.addLast("d");
        
/*        System.out.println(list.removeLast());
        System.out.println(list.removeLast());
        System.out.println(list.removeLast());
        System.out.println(list.removeLast());*/
        
        while (!list.isEmpty()) {        
            System.out.println(list.removeLast());
        }
    }
}

import java.util.LinkedList;
public class stack {
    private LinkedList list = new LinkedList();
    
    //模拟进栈方法
    public void in(Object obj) {
        list.addLast(obj);
    }
    
    //模拟出栈方法
    public Object out() {
        return list.removeLast();
    }
    
    //模拟栈结构是否为空
    public boolean isEmpty() {
        return list.isEmpty();
    }
}

A:泛型概述

B:泛型好处

提高安全性(将运行期的错误转换到编译期)

省去强转的麻烦

C:泛型基本使用

<>中放的必须是引用数据类型

D:泛型使用注意事项

前后的泛型必须一致,或者后面的泛型可以省略不写(1.7的新特性菱形泛型)

import java.util.ArrayList;
import java.util.Iterator;
import net.allidea.bean.Person;
public class Generic_1_demo {    
    public static void main(String[] args) {
//        demo1();
//        int[] arr = new byte[5];                                //数组要保证前后的数据类型一致
//        ArrayList