package cn.cast.collection;import cn.book.objectarr.Student;import java.util.ArrayList;
import java.util.Iterator;/*** @author zhangyu* @date 2021年08月29日 4:25 下午* 去掉ArrayList 集合中重复元素* List 允许重复* 1.底层可变数组* 2.默认10个位置* 3.每次增加505* 4.线程不安全，运行速度快* 4.查询快，增删满*** Vector --数组列表* 1.底层可变数组* 2.默认10个位置* 3.每次增长一倍* 4.线程安全**/
public class ArratListDemo {public static void main(String[] args) {
//        ArrayList arr = new ArrayList();
//        arr.add(123);
//        arr.add("zxcv");
//        arr.add(123);
//        arr.add(456);
//        arr.add("acv");
//        ArrayList newarr = distinct(arr);
//        System.out.println(newarr);ArrayList arr1 = new ArrayList();arr1.add(new Student("张三",12));arr1.add(new Student("李四",23));arr1.add(new Student("王二",45));arr1.add(new Student("麻子",45));arr1.add(new Student("张三",12));ArrayList newarr1 = distinct(arr1);System.out.println(newarr1);}public static ArrayList distinct(ArrayList arraylist) {ArrayList newArraylist = new ArrayList();Iterator it = arraylist.iterator();while (it.hasNext()) {Object o = it.next();if (!newArraylist.contains(o)) {newArraylist.add(o);}}return newArraylist;}
}

package cn.cast.collection;/*** @author zhangyu* @date 2021年08月29日 7:10 下午* 1.底层链表数据结构* 2.查询快，增删满* 3.线程不安全**/
class Data{private java.util.LinkedList link;
//    Data(){
//        link = new java.util.LinkedList();
//    }public  void add(Object o){link.add(o);}public boolean isEmpty(){return !link.isEmpty();}public Object last(){return link.removeLast();}
}public class LinkedList1 {public static void main(String[] args) {Data d = new Data();d.add("1");d.add("2");d.add("3");while (d.isEmpty()){System.out.println(d.last());}}
}