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