一篇文章快速搞懂JAVA集合基础

本文详细讲解了Java集合框架,包括Collection接口、List集合及其子类ArrayList和LinkedList,数据结构如栈、队列、数组和链表,以及泛型的使用。文章深入探讨了ArrayList的源码解析,List集合的遍历方式,以及泛型在类、方法和接口的应用。此外,还介绍了Set集合,特别是TreeSet的排序规则和比较器的使用。
摘要由CSDN通过智能技术生成

集合Part1

1.Collection集合

1.1数组和集合的区别【理解】

  • 相同点

    都是容器,可以存储多个数据

  • 不同点

    • 数组的长度是不可变的,集合的长度是可变的

    • 数组可以存基本数据类型和引用数据类型

      **集合只能存引用数据类型,不能存基本数据类型。**如果要存基本数据类型,需要存对应的包装类

1.2集合类体系结构【理解】

在这里插入图片描述

1.3Collection 集合概述和使用【应用】

  • Collection集合概述

    • 单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素
    • JDK 不提供此接口的任何直接实现.它提供更具体的子接口(如Set和List)实现
  • 创建Collection集合的对象

    • 多态的方式

    • 具体的实现类ArrayList

      Collecion<String> collection =new ArrayList<>();
      
  • Collection集合常用方法

    方法名 说明
    boolean add(E e) 添加元素
    boolean remove(Object o) 从集合中移除指定的元素
    boolean removeIf(Object o) 根据条件进行移除
    void clear() 清空集合中的元素
    boolean contains(Object o) 判断集合中是否存在指定的元素
    boolean isEmpty() 判断集合是否为空
    int size() 集合的长度,也就是集合中元素的个数

注:removeif底层会遍历集合,得到集合中的每一个元素,并将每一个元素都到lambda表达式中去判断一下

在这里插入图片描述

1.4Collection集合的遍历【应用】

  • 迭代器介绍

    • 迭代器,集合的专用遍历方式
    • Iterator iterator(): 返回此集合中元素的迭代器,通过集合对象的iterator()方法得到
  • Iterator中的常用方法

    ​ boolean hasNext(): 判断当前位置是否有元素可以被取出
    ​ E next(): 获取当前位置的元素,将迭代器对象移向下一个索引位置

  • Collection集合的遍历

    public class IteratorDemo1 {
         
        public static void main(String[] args) {
         
            //创建集合对象
            Collection<String> c = new ArrayList<>();
    
            //添加元素
            c.add("hello");
            c.add("world");
            c.add("java");
            c.add("javaee");
    
       //获得迭代器对象,默认指向0索引
            Iterator<String> it = c.iterator();
    
            //用while循环改进元素的判断和获取
            while (it.hasNext()) {
         
                String s = it.next();
                System.out.println(s);
            }
        }
    }
    
  • 迭代器原理

    ​ 创建iterator创建时指向0索引处,每执行一次next方法,将指针向后移动一位,hasNext判断当前位置是否有元素

  • 迭代器中删除的方法

    ​ void remove(): 删除迭代器对象当前指向的元素

    public class IteratorDemo2 {
         
        public static void main(String[] args) {
         
            ArrayList<String> list = new ArrayList<>();
            list.add("a");
            list.add("b");
            list.add("b");
            list.add("c");
            list.add("d");
    
            Iterator<String> it = list.iterator();
            while(it.hasNext()){
         
                String s = it.next();
                if("b".equals(s)){
         
                    //指向谁,那么此时就删除谁.
                    it.remove();
                }
            }
            System.out.println(list);
        }
    }
    

注:此处如果简单的用for循环,会无法删除相同元素的第二个(因为集合长度会变化,会漏掉第二个)

1.5增强for循环【应用】

  • 介绍

    • 它是JDK5之后出现的,其内部原理是一个Iterator迭代器

    • 实现Iterable接口的类才可以使用迭代器和增强for

      所有的单列集合都能使用迭代器和增强for,双列集合不能直接使用迭代器和增强for

    • 简化数组和Collection集合的遍历

  • 格式

    for(集合/数组中元素的数据类型 变量名 : 集合/数组名) {

    ​ // 已经将当前遍历到的元素封装到变量中了,直接使用变量即可

    ​ }

  • 代码

    public class MyCollectonDemo1 {
         
        public static void main(String[] args) {
         
            ArrayList<String> list =  new ArrayList<>();
            list.add("a");
            list.add("b");
            list.add("c");
            list.add("d");
            list.add("e");
            list.add("f");
    
            //1,数据类型一定是集合或者数组中元素的类型
            //2,str仅仅是一个变量名而已,在循环的过程中,依次表示集合或者数组中的每一个元素
            //3,list就是要遍历的集合或者数组
            for(String str : list){
         
                System.out.println(str
  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值