java中集合的特点

java中集合的特点

集合的关系图

/**
 * 集合的特点
 * 1.用于存储对象的容器
 * 2.集合的长度 是可变 的
 * 3.集合中不可以存储 基本数据类型值
 *
 * 集合容器因为内部的数据结构不同，有多种具体容器，不断向上抽取，就形成了集合框架
 * 框架的顶层Collection接口
 *
 * Collection的常见方法
 *
 * 1.添加
 *    boolean add(E e)  确保此 collection 包含指定的元素（可选操作）。
 *    boolean addAll(Collection c)
 * 2.删除
 *    boolean remove()
 *    boolean removeAll()
 * 3.判断
 *    boolean contains()
 *    boolean containsAll()
 *    boolean isEmpty():判断集合中是否有元素
 * 4.获取
 *    int size():返回此Collection中的元素数
 *    Iterator  iterator:取出元素的方式 ：迭代器
 *    该对象必须依赖于具体的容器，因为每一个容器的数据结构都 不同
 *    所以该迭代器对象 是在容器中进行内部实现的
 *    对于使用容器者而言，具体的实现不重要，只要通过窗口获取到该实现的迭代器对象即可
 *    也就是iterator()方法
 * 5.其它
 *    boolean retainAll():取交集  将两个集合中的相同元素从调用removeAll的集合中移除
 *    Object[] toArray():将集合转成数组
 *
 *
 * -----------------------------------
 *  Collection
 *   两个最重要的子类
 *   1.List:有序（存入和取出的顺序一致），元素都 有索引，元素可以重复
 *   2.Set:元素不能重复，无序。
 *
 *   List:特有的常见方法，有一个共性特点就是都可以操作角标
 *       1.添加
 *          boolean add(int index, E element)在列表的指定位置插入指定元素（可选操作）。
 *       2.删除
 *          boolean remove(Object o)从此列表中移除第一次出现的指定元素（如果存在）（可选操作）。
 *       3.修改
 *          Object set(index,element)
 *       4.获取
 *           Object get(index)
 *           int indexOf(object)
 *           int lastIndexOf(object)
 *           List subList(int fromIndex, int toIndex)返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图。
 *
 *  List集合是可以完成对元素的增删改查的
 *
 *  List:
 *    ---Vector:内部是数组数据结构，是同步的（线程安全）。增删，查询都很慢。
 *    ---ArrayList:内部是数组结构，是不同步的。替代Vector.查询的速度快。
 *    ---LinkedList:内部是链表数据结构，是不同步的。增删元素的速度很快。
 *
 *  LinkedList:
 *     addFirst();
 *     addLast();
 *
 *     getFirst();//获取但不移除，如果链表为空，抛出异常NoSuchElementException
 *     getLast();
 *     jdk1.6以后
 *     pollFirst();//获取但不移除，如果链表为空 ,返回null;
 *     pollLast();//
 *
 */

//Collection的demo

public class CollectionDemo {
    public static void main(String[]args){
        Collection collection = new ArrayList();
        show(collection);
    }

    private static void show(Collection collection) {
        collection.add("aaa");
        collection.add("bbb");
        collection.add("ccc");
        collection.add("ddd");


        System.out.println(collection);
    }
}

//IteratorDemo

public class IteratorDemo {
    public static void main(String[]args){
        Collection collection = new ArrayList();
        collection.add("aaa");
        collection.add("bbb");
        collection.add("ccc");
        collection.add("ddd");

        //使用了Collection中的iterator()方法。调用 集合中的迭代器，是为了获取集合中的迭代器对象

        //用法一
        Iterator iterator = collection.iterator();
//        while (iterator.hasNext()){
//            System.out.println(iterator.next());
//        }

        //用法二
        for (Iterator iterator1 = collection.iterator();iterator1.hasNext();){
            System.out.println(iterator1.next());
        }
    }
}

//ListDemo

public class ListDemo{
        public static void main(String[]args){
            List list = new ArrayList();
            list.add("aaa");
            list.add("bbb");
            list.add("ccc");
            list.add("ddd");
            list.add("eee");
            System.out.println(list);
            //插入元素
//            list.add(1,"fff");
//            System.out.println(list);
            //删除元素
//            System.out.println(list.remove(1));
            //修改元素
//            System.out.println(list.set(3,"iii"));
            //获取元素
//            System.out.println(list.get(4));
            //获取子元素
            System.out.println(list.subList(2,4));

            System.out.println(list);
        }

//ListDemo2

public class ListDemo2 {
    public static void main(String[]args){
        List list = new ArrayList();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        list.add("ddd");
        list.add("eee");
        System.out.println(list);

        ListIterator listIterator = list.listIterator();
        //它可以实现在迭代过程 中完成 对元素的增删改查
        //注意，只有list列表具备些功能
        while (listIterator.hasNext()){
            Object ob = listIterator.next();
            if (ob.equals("bbb")){
                listIterator.add("ggg");
            }
        }
        System.out.println(list);

        while (listIterator.hasPrevious()){
            System.out.println(listIterator.previous());
        }
        System.out.println(list);
/*
        Iterator iterator=list.iterator();
        while (iterator.hasNext()){
            //如果这样写，会报错,在迭代过程中，不要使用集合操作元素，容易抛出异常
            //java.util.ConcurrentModificationException
            //当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常
            //可以使用Iterator接口的子接口ListIterator来完成在迭代中对元素进行更多的操作
            Object ob = iterator.next();
            if (ob.equals("bbb")){
                list.add("ggg");
            }
        }
        System.out.println(list);
    */
    }
}

//VectorDemo

public class VectorDemo {
    public static void main(String[]args){
        Vector vector = new Vector();
        vector.addElement("aaa");
        vector.addElement("bbb");
        vector.addElement("ccc");
       Enumeration enumeration =  vector.elements();
        while (enumeration.hasMoreElements()){
            System.out.println(enumeration.nextElement());
        }
    }
}

//LinkListDemo

/**
 * 请使用LinkedList来模拟一个堆栈或者队列数据结构
 * 

 * 堆栈：
 * 栈的特点：先进后出
 * 

 * 队列：先进先出
 */

class DuiLie {
    private LinkedList list;

    public DuiLie() {
        list = new LinkedList();
    }

    public void add(Object o) {
        list.addLast(o);
    }

    public Object getList() {
        return list.removeFirst();
    }

    public boolean isEmpty() {
        return list.isEmpty();
    }
}

public class LinkedListTest {
    public static void main(String[] args) {
        DuiLie duiLie = new DuiLie();
        duiLie.add("aaa");
        duiLie.add("bbb");
        duiLie.add("ccc");
        duiLie.add("ddd");
        while (!duiLie.isEmpty()) {
            System.out.println(duiLie.getList());
        }
    }
}

// 利用arrayList去除集合中的重复元素

public class Person {

    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public int hashCode() {//判断hash值是否相同

//        System.out.println(this+"......hashcode...");
        return name.hashCode() + age;
    }
    @Override
    public boolean equals(Object obj) {//判断内容是否相同
        if (this == obj) {
            return true;
        }
        if (!(obj instanceof Person)) {
            throw new ClassCastException("类型转换错误");
        }
//        System.out.println(this + "......equals...." + obj);
        Person person = (Person) obj;
        return this.name.equals(person.name) && this.age == person.age;
    }

    @Override
    public String toString() {
        return name+":"+age;
    }
}

public class ArrayListTest {
    public static void main(String[] args){
        test();
        test2();
    }

    //存自定义对象
    //注意：//arrayList判断元素是否相同 remove(),contains(),的依据是equals()方法，
             //HashSet的依据是hashCode()和equals()方法,该元素是否有和该容器中的元素相同
             //所以对于自定义对象，一定要重写equals()方法，
    private static void test2() {
        ArrayList arrayList = new ArrayList();
        arrayList.add(new Person("aaa", 10));
        arrayList.add(new Person("bbb", 20));
        arrayList.add(new Person("ccc", 30));
        arrayList.add(new Person("bbb", 20));
        arrayList.add(new Person("ccc", 30));

        System.out.println(arrayList);

        arrayList = singletest(arrayList);

        System.out.println(arrayList);
    }

    //存字符串
    private static void test() {
        ArrayList arrayList = new ArrayList();
        arrayList.add("aaa");
        arrayList.add("bbb");
        arrayList.add("ccc");
        arrayList.add("ccc");
        arrayList.add("ddd");
        arrayList.add("ddd");
        arrayList.add("ddd");

        System.out.println(arrayList);

        arrayList = singletest(arrayList);
        System.out.println(arrayList);
    }


    public static ArrayList singletest(ArrayList list){
        //1,定义一个集合的迭代器
        Iterator iterator = list.iterator();
        //2，创建一个新的list集合
        ArrayList arrayList1 = new ArrayList();
        //3，迭代list集合
        while (iterator.hasNext()){
            //4.定义 一个对象接收集合中的元素
            Object object = iterator.next();
            //5.判断新集合中是否有相同的元素，如果没有，则存进新的集合
            if (!arrayList1.contains(object)){
                arrayList1.add(object);
            }
        }
        return arrayList1;
    }
}