Java集合,集合的方法,集合的遍历

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

package com.atgui.java;

import org.junit.Test;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Date;

/**
 * 一、集合框架的概述
 * 1.集合、数组都是对多个数据进行存储操作的结构,简称Java容器。
 * 说明:此时的存储,主要指的是内存层面的存储,不涉及到持久化的存储(.txt,.jpg,.avi,数据库中的)
 * <p>
 * 2.1数组在存储多个数据方面的特点:
 * >一旦初始化以后,其长度就确定了。
 * >数据一旦定义好,其元素的类型也就确定了,我们也就只能操作指定类型的数据了。
 * 比如:String[] arr;int[] arr;Object[] arr2;
 * <p>
 * 2.2数组在存储多个数据方面的缺点:
 * >一旦初始化以后,其长度就不可修改
 * >数组中提供的方法非常有限,对于添加、删除、插入数据等操作非常不便,同时效率不高
 * >获取数组中实际元素的个数的需求,数组没有现成的属性或方法可用
 * >数组存储数据的特点:有序、可重复。对于无序、不可重复的需求,不能满足。
 * <p>
 * 二、集合框架
 * /---Collection接口:单列集合,用来存储一个一个的对象
 * /---List接口:存储有序的、可重复的数据。--->”动态数组“
 * /---ArrayList、LinkedList、Vector
 * /---Set接口:存储无序的、不可重复的数据 --->高中讲的”集合“(无序性,确定性,互异性)
 * /---HashSet、LinkedHashSet、TreeSet
 * <p>
 * /----Map接口:双列集合,用来存储一对(key - value)一对的数据 --->高中函数:y=f(x)
 * 一个key不可能对应多个value,一个value可以对应多个key
 * /-----HashMap、LinkedHashMap、TreeMap、Hashtable、Properties
 * <p>
 * 三、Collection接口中的方法的使用
 *
 * @author shkstart
 * @create 2021-08-30 17:41
 */
public class CollectionTest {
    @Test
    public void test1() {
        Collection coll = new ArrayList();//编译看左边,执行看右边。:多态
        //add(Object e):将元素e添加到集合coll中
        coll.add("AA");
        coll.add("BB");
        coll.add(123);//自动装箱
        coll.add(new Date());
        //size();
        System.out.println(coll.size());
        //addAll():将coll1集合中的元素添加到当前的集合中
        Collection coll1 = new ArrayList();
        coll.add(456);
        coll1.add("CC");
        coll.addAll(coll1);
        System.out.println(coll.size());//6
        System.out.println(coll);
        //isEmpty():判断当前集合是否为空
        boolean empty = coll.isEmpty();
        System.out.println(empty);
        //clear():清空当前集合
        coll.clear();
        System.out.println(coll);

    }

}

package com.atgui.java;

import org.junit.Test;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.List;

/**
 * Collection接口中声明的方法的测试
 * <p>
 * 结论:
 * 向Collection接口的实现类的对象中添加obj时,要求obj所在类要重写equals()
 *
 * @author shkstart
 * @create 2021-08-30 22:29
 */
public class CollectionTest1 {


    @Test
    public void test1() {
        //contains()
        Collection coll = new ArrayList();//多态
        coll.add(123);//自动装箱
        coll.add(456);
        coll.add(new String("Tom"));
//        Person p = new Person("Jerry", 20);
//        coll.add(p);
        coll.add(new Person("Jerry", 20));


        //1.contains(Object obj):判断当前集合中是否包含obj

        //我们在判断时会调用obj对象所在类的equals()
        boolean contains = coll.contains(123);
        System.out.println(contains);

        System.out.println(coll.contains(new String("Tom")));//String重写了equals  true
//        System.out.println(coll.contains(p));
        System.out.println(coll.contains(new Person("Jerry", 20)));//false  Object的equals并未重写

        //2.containsAll(Collection coll1):判断形参coll1中的所有元素是否都存在于当前集合中
        Collection coll1 = Arrays.asList(123, 4567);
        System.out.println(coll.containsAll(coll1));

    }

    @Test
    public void test2() {
        //3.remove(Object obj):从当前集合中移除obj元素
        Collection coll = new ArrayList();//多态
        coll.add(123);//自动装箱
        coll.add(456);
        coll.add(new String("Tom"));
        coll.add(new Person("Jerry", 20));
        coll.add(false);

        boolean remove = coll.remove(123);
        System.out.println(coll);
        System.out.println(remove);
        coll.remove(new Person("Jerry", 20));
        System.out.println(coll);

        //4.removeAll(Collection coll1):差集:从当前集合中移除coll1中的元素
        Collection coll1 = Arrays.asList(123, 4567);
        coll1.removeAll(coll);
        System.out.println(coll);
    }

    @Test
    public void test3() {
        Collection coll = new ArrayList();//多态
        coll.add(123);//自动装箱
        coll.add(456);
        coll.add(new String("Tom"));
        coll.add(new Person("Jerry", 20));
        coll.add(false);

//      5.retainAll(Collection coll1):交集:获取当前集合和coll集合的交集,并且赋值给当前集合
//        Collection coll1 = Arrays.asList(123,456,789);
//        coll.retainAll(coll1);
//        System.out.println(coll);
        //6.equals(Object obj);要想返回true,需要当前集合和形参集合的元素都相同
        Collection coll1 = new ArrayList();//多态
        coll1.add(123);//自动装箱
        coll1.add(456);
        coll1.add(new String("Tom"));
        coll1.add(new Person("Jerry", 20));
        coll1.add(false);
        System.out.println(coll1.equals(coll));
    }

    @Test
    public void test4() {
        Collection coll = new ArrayList();//多态
        coll.add(123);//自动装箱
        coll.add(456);
        coll.add(new String("Tom"));
        coll.add(new Person("Jerry", 20));
        coll.add(false);
        //7.hashCode()返回当前对象的哈希值
        System.out.println(coll.hashCode());

        //8.集合---->数组:toArray();
        Object[] objects = coll.toArray();
        for (int i = 0; i < objects.length; i++) {
            System.out.println(objects[i]);
        }
        //拓展:数组---->集合:调用Arrays类的静态方法asList()
        List<String> strings = Arrays.asList(new String[]{"AA", "BB", "CC"});
        System.out.println(strings);

        List<int[]> arr1 = Arrays.asList(new int[]{123, 456});
        System.out.println(arr1.size());//1,识别为一个元素

        List arr2 = Arrays.asList(new Integer[]{123, 456});
        System.out.println(arr2.size());//2

        //iterator():返回Iterator接口的实例,用于遍历集合元素,放在IteratorTest.java中测试

    }

}

Iterator

package com.atgui.java;

import org.junit.Test;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

/**
 * 集合元素的遍历操作,使用迭代器Iterator接口
 * 1.内部的方法:hasNext()和next()的方法
 * <p>
 * 2.集合对象每次调用iterator()方法都得到一个全新的迭代器对象,默认游标都在集合的第一个元素之前
 * 3.内部定义了remove(),可以在遍历的时候,删除集合中的元素。此方法不同于集合直接调用remove();
 *
 * @author shkstart
 * @create 2021-08-31 8:46
 */
public class IteratorTest {
    @Test
    public void test1() {
        Collection coll1 = new ArrayList();//多态
        coll1.add(123);//自动装箱
        coll1.add(456);
        coll1.add(new String("Tom"));
        coll1.add(new Person("Jerry", 20));
        coll1.add(false);

        Iterator iterator = coll1.iterator();

        //方式一:
//        System.out.println(iterator.next());
//        System.out.println(iterator.next());
//        System.out.println(iterator.next());
//        System.out.println(iterator.next());
//        System.out.println(iterator.next());
        //报异常 :NoSuchElementException
//        System.out.println(iterator.next());
        //方式二
//        for (int i = 0; i < coll1.size(); i++) {
//            System.out.println(iterator.next());
//        }
        //方式三:推荐
        //hasNext():判断是否还有下一个元素
        while (iterator.hasNext()) {
            //next():指针下移,将下移以后集合位置上的元素返回
            System.out.println(iterator.next());
        }

    }

    @Test
    public void test2() {
        Collection coll1 = new ArrayList();//多态
        coll1.add(123);//自动装箱
        coll1.add(456);
        coll1.add(new String("Tom"));
        coll1.add(new Person("Jerry", 20));
        coll1.add(false);

        //错误方式一
//        Iterator iterator = coll1.iterator();
//        while ((iterator.next()) != null){
//            System.out.println(iterator.next());
//        }
        //错误方式二
        //集合对象每次调用iterator()方法都得到一个全新的迭代器对象,默认游标都在集合的第一个元素之前
//        while (coll1.iterator().hasNext()){
//            System.out.println(coll1.iterator().next());
//        }
    }

    @Test
    public void test3() {
        Collection coll1 = new ArrayList();//多态
        coll1.add(123);//自动装箱
        coll1.add(456);
        coll1.add(new String("Tom"));
        coll1.add(new Person("Jerry", 20));
        coll1.add(false);

        //删除集合中”Tom“
        Iterator iterator = coll1.iterator();
        while (iterator.hasNext()) {
            //next():指针下移,将下移以后集合位置上的元素返回
            Object obj = iterator.next();
            if ("Tom".equals(obj)) {
                iterator.remove();
            }
        }
        Iterator iterator1 = coll1.iterator();//这里需要重新调用iterator方法,因为指针在上面已经指到最后了
        while (iterator1.hasNext()) {
            System.out.println(iterator1.next());
        }

    }

}

HashSet:底层是数组+链表

在这里插入图片描述

package com.atgui.jav1;

import com.atgui.java.Person;
import org.junit.Test;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/**
 * /---Collection接口:单列集合,用来存储一个一个的对象
 *      /---Set接口:存储无序的、不可重复的数据 --->高中讲的”集合“(无序性,确定性,互异性)
 *          /---HashSet:作为Set接口的主要实现类:线程不安全的:可以存储null值
 *              /---LinkedHashSet:作为HashSet的子类:遍历其内部数据时,可以按照添加的顺序遍历
 *           /---TreeSet:可以按照添加对象指定属性,进行排序。
 *
 * 1.Set接口中没有额外的定义新的方法,使用的都是Collection中声明过的方法
 * 2.向Set中添加的数据,其所在的类一定要重写hashCode()和equals()
 *     要求:重写的hashCode()和equals()尽可能保持一致性:相等的对象必须具有相等的散列码(Hash值)
 *      重写两个方法的小技巧:对象中用作equals()方法比较的Field,都应该用来计算hashCode
 * @author shkstart
 * @create 2021-08-31 15:26
 */
public class SetTest {
    /*
    * 一、Set:存储无序的、不可重复的数据
    * 以HashSet为例说明:
    * 1.无序性:不等于随机性。存储的数据在数组中并非按照数组索引的顺序添加,而是根据哈希值决定的
    *
    * 2.不可重复性:保证添加的元素按照equals()判断时,不能返回true。即:相同的元素只能添加一个
    *
    * 二、添加元素的过程:以HashSet为例:
    *       我们向HashSet中添加元素a,首先调用元HashCode()方素a所在类的ha法,计算元素a的哈希值,
    *       此哈希值接着通过某种算法计算出HashSet底层数组中的存放位置(即为:索引位置),判断数组此位置
    *       上是否已经有元素:
    *       如果此位置上没有其他元素,则元素a添加成功------>情况1
    *       如果此位置上有其他元素b(或以链表形式存在的多个元素),则比较元素a与元素b的hash值:
    *           如果hash值不相同,则元素a添加成功-------->情况2
    *           如果hash值相同,进而需要调用元素a所在类的equals()方法:
    *               equals()返回true,元素a添加失败
    *               equals()返回false,则元素a添加成功-------->情况3
    *
    *  对于添加成功的情况2和情况3而言:元素a与已经存在指定索引位置上数据以链表的方式存储
    *  jdk 7: 元素a放到数组中,指向原来元素
    *  jdk 8: 原来的元素,指向元素a
    *  总结:七上八下
    *
    * */
    @Test
    public void test(){
        Set set = new HashSet();
        set.add(456);
        set.add(123);
        set.add(123);
        set.add("AA");
        set.add("BB");
        set.add(new Person("Tom",12));
        set.add(new Person("Tom",12));
        set.add(129);
        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}


在这里插入图片描述
在这里插入图片描述
在这里插入图片描述## TreeSet

package com.atgui.jav1;

import com.atgui.java.Person;
import org.junit.Test;

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

/**
 * @author shkstart
 * @create 2021-08-31 18:54
 */
public class TreeSetTest {
    /*
    * 1.向ThreeSet中添加的数据,要求是相同类的对象
    * 2.两种排序方式:自然排序(Comparable)和定制排序(Comparator)
    * 3.自然排序中,比较两个对象是否相同的标准为:compareTo()返回0.不在是equals().
    * 4.定制排序中,比较两个对象是否相同的标准为:compare()返回0,不在是equals()
    * */


    @Test
    public void test1(){
        TreeSet set = new TreeSet();
        //失败,不能添加不同类的对象
//        set.add("123");
//        set.add("456");
//        set.add("AA");
//        set.add(new Person());
        //举例一
//        set.add("34");
//        set.add("-34");
//        set.add("123");
//        set.add("8");
        set.add(new Person("TOM",12));
        set.add(new Person("JERRY",12));
        set.add(new Person("JIM",12));
        set.add(new Person("MIKE",12));
        set.add(new Person("TOM1",12));


        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }

    @Test
    public void test2(){
        Comparator com = new Comparator() {
            //按照年龄从小到大排序
            @Override
            public int compare(Object o1, Object o2) {
                if (o1 instanceof Person && o2 instanceof Person){
                    Person p1 = (Person) o1;
                    Person p2 = (Person) o2;
                    return Integer.compare(p1.getAge(), p2.getAge());
                }else {
                    throw new RuntimeException("输入的数据类型不匹配");
                }
            }
        };
        TreeSet set = new TreeSet(com);
        set.add(new Person("TOM",12));
        set.add(new Person("JERRY",33));
        set.add(new Person("JIM",65));
        set.add(new Person("MIKE",56));
        set.add(new Person("TOM1",32));


        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

在这里插入图片描述

Map结构

五个实现类,一个接口

在这里插入图片描述
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值