A:案例演示

需求：ArrayList去除集合中字符串的重復(fù)值(字符串的內(nèi)容相同)

思路：創(chuàng)建新集合方式

import java.util.ArrayList;
import java.util.Iterator;
public class ArrayList_1_demo {
    /* 創(chuàng)建新集合將重復(fù)元素去掉
    * 1.明確返回值類型，返回ArrayList
    * 2.明確參數(shù)列表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.創(chuàng)建新集合
        Iterator it = list.iterator();                //2.根據(jù)傳入的集合（老集合）獲取迭代器
        
        while(it.hasNext()) {                //3.遍歷老集合
            Object obj = it.next();            //4.臨時(shí)記錄每一個(gè)元素
            if(!newList.contains(obj)) {    //5.如果新集合中不包含老集合中的元素
                newList.add(obj);            //6.將新元素添加到新集合中
            }
        }
        return newList;                        //7.將新集合返回
    }
}

A:案例演示

需求：ArrayList去除集合中自定義對(duì)象元素的重復(fù)值(對(duì)象的成員變量值相同)

B:注意事項(xiàng)

重寫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();            //創(chuàng)建集合對(duì)象
        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);            //調(diào)用方法去除重復(fù)
//        System.out.println(newList);
        list.remove(new Person("張三",23));
        System.out.println(list);
    }
    public static ArrayList getSingle(ArrayList list) {
        ArrayList newList = new ArrayList();            //1.創(chuàng)建新集合
        Iterator it = list.iterator();                //2.根據(jù)傳入的集合（老集合）獲取迭代器
        
        while(it.hasNext()) {                //3.遍歷老集合
            Object obj = it.next();            //4.臨時(shí)記錄每一個(gè)元素
            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);
    }
}

棧

先進(jìn)后出 (裝子彈原理)

隊(duì)列

先進(jìn)先出（水龍頭原理）

A:案例演示

需求：請(qǐng)用LinkedList模擬棧數(shù)據(jù)結(jié)構(gòu)的集合，并測(cè)試

創(chuàng)建一個(gè)類將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();            //進(jìn)棧
        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();
    
    //模擬進(jìn)棧方法
    public void in(Object obj) {
        list.addLast(obj);
    }
    
    //模擬出棧方法
    public Object out() {
        return list.removeLast();
    }
    
    //模擬棧結(jié)構(gòu)是否為空
    public boolean isEmpty() {
        return list.isEmpty();
    }
}

A:泛型概述

B:泛型好處

提高安全性(將運(yùn)行期的錯(cuò)誤轉(zhuǎn)換到編譯期)

省去強(qiáng)轉(zhuǎn)的麻煩

C:泛型基本使用

<>中放的必須是引用數(shù)據(jù)類型

D:泛型使用注意事項(xiàng)

前后的泛型必須一致,或者后面的泛型可以省略不寫(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];                                //數(shù)組要保證前后的數(shù)據(jù)類型一致
//        ArrayList