集合 数据结构 泛型

文章目录

    • 1.Collection集合
      • 1.1数组和集合的区别【理解】
      • 1.2集合类体系结构【理解】
      • 1.3Collection 集合概述和使用【应用】
        • 内部类
        • 匿名内部类
        • Lambda表达式
      • 1.4Collection集合的遍历【应用】
      • 1.5增强for循环【应用】
    • 2.List集合
      • 2.1List集合的概述和特点【记忆】
      • 2.2List集合的特有方法【应用】
    • 3.数据结构
      • 3.1数据结构之栈和队列【记忆】
      • 3.2数据结构之数组和链表【记忆】
    • 4.List集合的实现类
      • 4.1List集合子类的特点【记忆】
      • 4.2LinkedList集合的特有功能【应用】
    • 5.泛型
      • 5.1泛型概述【理解】
      • 5.2泛型类【应用】
      • 5.3泛型方法【应用】
      • 5.4泛型接口【应用】
      • 5.5类型通配符

1.Collection集合

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

  • 相同点

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

  • 不同点

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

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

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

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

在这里插入图片描述

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

  • Collection集合概述

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

    • 多态的方式
    • 具体的实现类ArrayList
    • Collection coll = 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()集合的长度,也就是集合中元素的个数

对应的练习代码:

package com.situ.day2_19;import java.util.ArrayList;
import java.util.Collection;public class CollectionTest {public static void main(String[] args) {Collection coll = new ArrayList();//添加元素:coll.add(1);coll.add(2);coll.add(3);coll.add(4);coll.add(5);System.out.println("集合初始化之后:");forEach(coll);//删除元素:System.out.println("集合删除元素5之后");coll.remove(5);forEach(coll);//删除符合条件的元素:removeIfSystem.out.println("删除符合条件(>2)的元素");coll.removeIf(new PredicateClass());forEach(coll);}public static void forEach(Collection coll){//增强for循环遍历输出:for(Object i : coll){System.out.println(i);}}}

在使用removeIf的时候,我们发现这个方法对于接口没有实现Predicate,于是我们自己写了一个类实现,然后调用:

package com.situ.day2_19;import java.util.function.Predicate;public class PredicateClass implements Predicate {@Overridepublic boolean test(Object o) {return (Integer)o>2;//删除大于2的元素}
}
内部类

对于刚才上面的例子,我们发现为了使用removeIf将这个单独写成额外写成一个类有点“浪费”,我们可以采用内部的写法:注意内部类的位置

实例化内部类的方式是new外部类.new内部类
package com.situ.day2_19;import java.util.ArrayList;
import java.util.Collection;
import java.util.function.Predicate;public class CollectionTest {//内部类:只能在类的内部使用class PredicateClass implements Predicate {@Overridepublic boolean test(Object o) {return (Integer)o>2;//删除大于2的元素}}public static void main(String[] args) {Collection coll = new ArrayList();//添加元素:coll.add(1);coll.add(2);coll.add(3);coll.add(4);coll.add(5);System.out.println("集合初始化之后:");forEach(coll);//删除元素:System.out.println("集合删除元素5之后");coll.remove(5);forEach(coll);//删除符合条件的元素:removeIfSystem.out.println("删除符合条件(>2)的元素");coll.removeIf(new CollectionTest().new PredicateClass());forEach(coll);}public static void forEach(Collection coll){//增强for循环遍历输出:for(Object i : coll){System.out.println(i);}}}
匿名内部类

直接在removeIf方法里面new一个内部类,这个类没有名字,叫匿名内部类

注意匿名内部类的位置和匿名内部类的使用

package com.situ.day2_19;import java.util.ArrayList;
import java.util.Collection;
import java.util.function.Predicate;public class CollectionTest {//    //内部类:只能在当前类中使用:
//    class PredicateClass implements Predicate {
//        @Override
//        public boolean test(Object o) {
//            return (Integer)o>2;//删除大于2的元素
//        }
//    }public static void main(String[] args) {Collection coll = new ArrayList();//添加元素:coll.add(1);coll.add(2);coll.add(3);coll.add(4);coll.add(5);System.out.println("集合初始化之后:");forEach(coll);//删除元素:System.out.println("集合删除元素5之后");coll.remove(5);forEach(coll);//删除符合条件的元素:removeIfSystem.out.println("删除符合条件(>2)的元素");//匿名内部类coll.removeIf(new Predicate(){@Overridepublic boolean test(Object o) {return (Integer)o>2;//删除大于2的元素}});forEach(coll);}public static void forEach(Collection coll){//增强for循环遍历输出:for(Object i : coll){System.out.println(i);}}}
Lambda表达式

用于函数式接口上面

函数式接口(Functional Interface)是一个只包含一个抽象方法的接口。它可以有多个默认方法(default 方法)或静态方法(static 方法),但只能有一个抽象方法。函数式接口是Java 8引入的,用于支持Lambda表达式的编写。

package com.situ.day2_19;import java.util.ArrayList;
import java.util.Collection;
import java.util.function.Predicate;public class CollectionTest {//    //内部类:只能在当前类中使用:
//    class PredicateClass implements Predicate {
//        @Override
//        public boolean test(Object o) {
//            return (Integer)o>2;//删除大于2的元素
//        }
//    }public static void main(String[] args) {Collection coll = new ArrayList();//添加元素:coll.add(1);coll.add(2);coll.add(3);coll.add(4);coll.add(5);System.out.println("集合初始化之后:");forEach(coll);//删除元素:System.out.println("集合删除元素5之后");coll.remove(5);forEach(coll);//删除符合条件的元素:removeIfSystem.out.println("删除符合条件(>2)的元素");//        //匿名内部类
//        coll.removeIf(new Predicate(){
//            @Override
//            public boolean test(Object o) {
//                return (Integer)o>2;//删除大于2的元素
//            }
//        });//Lambda表达式  用于函数式接口
//        下面是完整lambda表达式写法
//        col.removeIf(o-> {return (Integer)o>2;});
//       简洁版:coll.removeIf(o -> (Integer)o>2);forEach(coll);}public static void forEach(Collection coll){//增强for循环遍历输出:for(Object i : coll){System.out.println(i);}}}

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");//Iterator<E> iterator():返回此集合中元素的迭代器,通过集合的iterator()方法得到Iterator<String> it = c.iterator();//用while循环改进元素的判断和获取while (it.hasNext()) {String s = it.next();System.out.println(s);}}}
  • 迭代器中删除的方法

    ​ 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);}}

1.5增强for循环【应用】

  • 介绍

    • 它是JDK5之后出现的,其内部原理是一个Iterator迭代器
    • 实现Iterable接口的类才可以使用迭代器和增强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);}}
    }
    

2.List集合

2.1List集合的概述和特点【记忆】

  • List集合的概述
    • 有序集合,这里的有序指的是存取顺序
    • 用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素
    • 与Set集合不同,列表通常允许重复的元素
  • List集合的特点
    • 存取有序
    • 可以重复
    • 有索引

2.2List集合的特有方法【应用】

方法名描述
void add(int index,E element)在此集合中的指定位置插入指定的元素
E remove(int index)删除指定索引处的元素,返回被删除的元素
E set(int index,E element)修改指定索引处的元素,返回被修改的元素
E get(int index)返回指定索引处的元素

3.数据结构

3.1数据结构之栈和队列【记忆】

  • 栈结构

    ​ 先进后出

  • 队列结构

    ​ 先进先出

3.2数据结构之数组和链表【记忆】

  • 数组结构

    ​ 查询快、增删慢

  • 队列结构

    ​ 查询慢、增删快

4.List集合的实现类

4.1List集合子类的特点【记忆】

  • ArrayList集合

    ​ 底层是数组结构实现,查询快、增删慢

  • LinkedList集合

    ​ 底层是链表结构实现,查询慢、增删快

4.2LinkedList集合的特有功能【应用】

  • 特有方法

    方法名说明
    public void addFirst(E e)在该列表开头插入指定的元素
    public void addLast(E e)将指定的元素追加到此列表的末尾
    public E getFirst()返回此列表中的第一个元素
    public E getLast()返回此列表中的最后一个元素
    public E removeFirst()从此列表中删除并返回第一个元素
    public E removeLast()从此列表中删除并返回最后一个元素

5.泛型

5.1泛型概述【理解】

  • 泛型的介绍

    ​ 泛型是JDK5中引入的特性,它提供了编译时类型安全检测机制

  • 泛型的好处

    1. 把运行时期的问题提前到了编译期间
    2. 避免了强制类型转换
  • 泛型的定义格式

    • <类型>: 指定一种类型的格式.尖括号里面可以任意书写,一般只写一个字母.例如:
    • <类型1,类型2…>: 指定多种类型的格式,多种类型之间用逗号隔开.例如: <E,T> <K,V>

5.2泛型类【应用】

  • 定义格式

    修饰符 class 类名<类型> {  }
    
  • 示例代码

    • 泛型类

      public class Generic<T> {private T t;public T getT() {return t;}public void setT(T t) {this.t = t;}
      }
      
    • 测试类

      public class GenericDemo1 {public static void main(String[] args) {Generic<String> g1 = new Generic<String>();g1.setT("杨幂");System.out.println(g1.getT());Generic<Integer> g2 = new Generic<Integer>();g2.setT(30);System.out.println(g2.getT());Generic<Boolean> g3 = new Generic<Boolean>();g3.setT(true);System.out.println(g3.getT());}
      }
      

5.3泛型方法【应用】

  • 定义格式

    修饰符 <类型> 返回值类型 方法名(类型 变量名) {  }
    
  • 示例代码

    • 带有泛型方法的类

      public class Generic {public <T> void show(T t) {System.out.println(t);}
      }
      
    • 测试类

      public class GenericDemo2 {public static void main(String[] args) {Generic g = new Generic();g.show("柳岩");g.show(30);g.show(true);g.show(12.34);}
      }
      

5.4泛型接口【应用】

  • 定义格式

    修饰符 interface 接口名<类型> {  }
    
  • 示例代码

    • 泛型接口

      public interface Generic<T> {void show(T t);
      }
      
    • 泛型接口实现类1

      ​ 定义实现类时,定义和接口相同泛型,创建实现类对象时明确泛型的具体类型

      public class GenericImpl1<T> implements Generic<T> {@Overridepublic void show(T t) {System.out.println(t);}
      }
      
    • 泛型接口实现类2

      ​ 定义实现类时,直接明确泛型的具体类型

      public class GenericImpl2 implements Generic<Integer>{@Overridepublic void show(Integer t) {System.out.println(t);}
      }
      
    • 测试类

      public class GenericDemo3 {public static void main(String[] args) {GenericImpl1<String> g1 = new GenericImpl<String>();g1.show("林青霞");GenericImpl1<Integer> g2 = new GenericImpl<Integer>();g2.show(30);GenericImpl2 g3 = new GenericImpl2();g3.show(10);}
      }

5.5类型通配符

  • 类型通配符: <?>

    • ArrayList<?>: 表示元素类型未知的ArrayList,它的元素可以匹配任何的类型
    • 但是并不能把元素添加到ArrayList中了,获取出来的也是父类类型
    import java.util.ArrayList;
    import java.util.List;public class GenericWildcardExample {public static void main(String[] args) {List<?> unknownList = new ArrayList<String>();// unknownList.add("Hello"); // 编译错误,无法确定具体类型// unknownList.add(null); // 允许添加null// 从列表中获取元素需要进行强制类型转换Object element = unknownList.get(0); // 获取元素作为Object类型System.out.println(element);}
    }
    
  • 类型通配符上限: <? extends 类型>

    • ArrayListList <? extends Number>: 它表示的类型是Number或者其子类型
    import java.util.ArrayList;
    import java.util.List;public class UpperBoundedWildcardExample {public static void main(String[] args) {List<Integer> intList = new ArrayList<>();intList.add(1);printOnlyNumbers(intList);List<Double> doubleList = new ArrayList<>();doubleList.add(2.5);printOnlyNumbers(doubleList);}// 只能接受Number类型或其子类型的列表private static void printOnlyNumbers(List<? extends Number> list) {for (Number n : list) {System.out.println(n);}}
    }
    
  • 类型通配符下限: <? super 类型>

    • ArrayListList <? super Number>: 它表示的类型是Number或者其父类型
    import java.util.ArrayList;
    import java.util.List;public class LowerBoundedWildcardExample {public static void main(String[] args) {List<Object> objectList = new ArrayList<>();addNumbers(objectList);List<Number> numberList = new ArrayList<>();addNumbers(numberList);}// 可以向其中添加Number类型或其子类型的对象private static void addNumbers(List<? super Number> list) {list.add(1); // Integer 是 Number 的子类list.add(2.5); // Double 是 Number 的子类// 注意:从list读取元素时,只能将其视为Object类型for (Object o : list) {System.out.println(o);}}
    }
    
  • 泛型通配符的使用

    public class GenericDemo4 {public static void main(String[] args) {ArrayList<Integer> list1 = new ArrayList<>();ArrayList<String> list2 = new ArrayList<>();ArrayList<Number> list3 = new ArrayList<>();ArrayList<Object> list4 = new ArrayList<>();method(list1);method(list2);method(list3);method(list4);getElement1(list1);getElement1(list2);//报错getElement1(list3);getElement1(list4);//报错getElement2(list1);//报错getElement2(list2);//报错getElement2(list3);getElement2(list4);}// 泛型通配符: 此时的泛型?,可以是任意类型public static void method(ArrayList<?> list){}// 泛型的上限: 此时的泛型?,必须是Number类型或者Number类型的子类public static void getElement1(ArrayList<? extends Number> list){}// 泛型的下限: 此时的泛型?,必须是Number类型或者Number类型的父类public static void getElement2(ArrayList<? super Number> list){}}
    

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/70319.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Webpack,Vite打包的理解

Webpack 和 Vite 都是现代前端开发中常用的构建工具&#xff0c;用于打包和优化项目代码。尽管它们的目标相似&#xff0c;但在设计理念、工作方式和适用场景上存在显著差异。 Webpack Webpack 是一个模块打包工具&#xff0c;主要用于将多个模块&#xff08;如 JavaScript、…

[uniapp] 实现扫码功能,含APP、h5、小程序

&#x1f680; 个人简介&#xff1a;某大型国企资深软件开发工程师&#xff0c;信息系统项目管理师、CSDN优质创作者、阿里云专家博主&#xff0c;华为云云享专家&#xff0c;分享前端后端相关技术与工作常见问题~ &#x1f49f; 作 者&#xff1a;码喽的自我修养&#x1f9…

Spring Boot 示例项目:从零开始构建 Web 应用

一、项目概述 本文档将指导您通过一个示例项目,了解如何使用 Spring Boot 框架构建一个简单的 Web 应用程序。该项目涵盖了从数据模型定义到控制器、服务层以及数据访问层的完整开发流程,帮助您快速掌握 Spring Boot 的基本使用方法。 二、项目结构 1. 项目模块 本示例项…

【Elasticsearch】`nested`和`flattened`字段在索引时有显著的区别

有同学问&#xff0c;nested查询效率不高为啥不直接扁平化查询呢&#xff1f;就跟之前的普通结构查询一样&#xff0c;这就有些想当然了&#xff0c;因为扁平化的结构在存储时&#xff0c;其实跟我们想的不一样&#xff0c;接下来给出扁平化在索引时的存储结构(尤其是当嵌套对象…

【从0做项目】Java搜索引擎(3)

阿华代码&#xff0c;不是逆风&#xff0c;就是我疯 你们的点赞收藏是我前进最大的动力&#xff01;&#xff01; 希望本文内容能够帮助到你&#xff01;&#xff01; 文章导读 阿华将发布项目复盘系列的文章&#xff0c;旨在&#xff1a; 1&#xff1a;手把手细致带大家从0到…

解惑Python:一文解决osgeo库安装失败问题

Osgeo&#xff08;Open Source Geospatial Foundation&#xff09;是一个支持开源地理空间数据处理的基金会&#xff0c;我们可以在python中使用“osgeo”库来访问其提供的高效地理空间数据。例如&#xff0c;我们使用该模块提供的GDAL处理栅格数据&#xff0c;使用OGR处理矢量…

React入门 - 0.React简介

React入门 - React简介 A Brief Introduction to React By JacksonML 1. 关于React React是一个知名的Web框架。众所周知&#xff0c;jQuery, Angular, Vue等框架都曾闪亮登场&#xff0c;并且&#xff0c;都仍然在全球市场占有一席之地。React这个颇有担当的新锐&#xff0…

如何在Windows下使用Ollama本地部署DeepSeek R1

参考链接&#xff1a; 通过Ollama本地部署DeepSeek R1以及简单使用的教程&#xff08;超详细&#xff09; 【DeepSeek应用】DeepSeek R1 本地部署&#xff08;OllamaDockerOpenWebUI&#xff09; 如何将 Chatbox 连接到远程 Ollama 服务&#xff1a;逐步指南 首先需要安装oll…

PL/SQL 异常处理

目录 一、命名的系统异常 1.常见命名的系统异常 2.预定义的系统异常数量以及描述 3.处理命名的系统异常的一般步骤 二、程序员定义的异常 1.概念 2.自定义异常的定义与抛出 3.自定义异常的处理 三、未命名的系统异常 1.概述 2.处理未命名的系统异常的方法 3.使用场景 …

网络原理-

文章目录 协议应用层传输层网络层 数据链路层 协议 在网络通信中,协议是非常重要的概念.协议就是一种约定. 在网络通信过程中,对协议进行了分层 接下来就按照顺序向大家介绍每一种核心的协议. 应用层 应用层是咱们程序员打交道最多的一层协议.应用层里有很多现成的协议,但…

【面试】Java面试频繁问到的题最新整理(附答案)

文章目录 一、Java基础部分面试题 1.1. Java面向对象的三个特征1.2. Java中基本的数据类型有哪些 以及他们的占用字节1.3. int和Integer的区别1.4. String、StringBuilder、StringBuffer的区别及使用场景1.5. ArrayList、Vector和LinkedList的区别及使用场景1.6. Collection和…

从零搭建微服务项目Base(第7章——微服务网关模块基础实现)

前言&#xff1a; 在前面6章的学习中已经完成了服务间的调用实现&#xff0c;即各微服务通过nacos或eureka服务器完成服务的注册&#xff0c;并从nacos中拉取配置实现热更新。当某个服务接口需要调用其他服务时&#xff0c;通过feign定义接口&#xff0c;并通过注解配置服务名…

C# ConcurrentQueue 使用详解

总目录 前言 在C#多线程编程中&#xff0c;数据共享如同走钢丝——稍有不慎就会引发竞态条件&#xff08;Race Condition&#xff09;或死锁。传统Queue<T>在并发场景下需要手动加锁&#xff0c;而ConcurrentQueue<T>作为.NET Framework 4.0 引入的线程安全集合&a…

在Vue项目中使用three.js在前端页面展示PLY文件或STL文件

前言&#xff1a;这是一个3d打印局域网管理系统的需求 一、安装three.js three.js官网&#xff1a;https://threejs.org/docs/#manual/en/introduction/Installation 我用的是yarn,官网用的是npm 二、使用three.js 1.在script部分导入three.js import * as THREE from thr…

DeepSeek 助力 Vue 开发:打造丝滑的右键菜单(RightClickMenu)

前言&#xff1a;哈喽&#xff0c;大家好&#xff0c;今天给大家分享一篇文章&#xff01;并提供具体代码帮助大家深入理解&#xff0c;彻底掌握&#xff01;创作不易&#xff0c;如果能帮助到大家或者给大家一些灵感和启发&#xff0c;欢迎收藏关注哦 &#x1f495; 目录 Deep…

大数据学习(46) - Flink按键分区处理函数

&&大数据学习&& &#x1f525;系列专栏&#xff1a; &#x1f451;哲学语录: 承认自己的无知&#xff0c;乃是开启智慧的大门 &#x1f496;如果觉得博主的文章还不错的话&#xff0c;请点赞&#x1f44d;收藏⭐️留言&#x1f4dd;支持一下博主哦&#x1f91…

10分钟上手DeepSeek开发:SpringBoot + Vue2快速构建AI对话系统

作者&#xff1a;后端小肥肠 目录 1. 前言 为什么选择DeepSeek&#xff1f; 本文技术栈 2. 环境准备 2.1. 后端项目初始化 2.2. 前端项目初始化 3. 后端服务开发 3.1. 配置文件 3.2. 核心服务实现 4. 前端服务开发 4.1. 聊天组件ChatWindow.vue开发 5. 效果展示及源…

Transformer多头注意力并行计算原理与工业级实现:从数学推导到PyTorch工程优化

一、核心数学原理剖析 1.1 多头注意力矩阵分解 Q XW^Q ∈ R^{nd_k} K XW^K ∈ R^{nd_k} V XW^V ∈ R^{nd_v} 多头分解公式&#xff1a; head_i Attention(QW_i^Q, KW_i^K, VW_i^V) 其中 W_i^Q ∈ R^{d_kd_k/h}, W_i^K ∈ R^{d_kd_k/h}, W_i^V ∈ R^{d_vd_v/h} (h为头数…

通过监督微调提升多语言大语言模型性能

引言 澳鹏助力一家全球科技公司提升其大语言模型&#xff08;LLM&#xff09;的性能。通过提供结构化的人工反馈形式的大语言模型训练数据&#xff0c;让该模型在30多种语言、70多种方言中的表现得到优化。众包人员们进行多轮对话&#xff0c;并依据回复的相关性、连贯性、准确…

大数据开发治理平台~DataWorks(核心功能汇总)

目录 数据集成 功能概述 使用限制 功能相关补充说明 数据开发 功能概述 数据建模 功能概述 核心技术与架构 数据分析 功能概述 数据治理 数据地图 功能概述 数据质量 功能概述 数据治理资产 功能概述 使用限制 数据服务 功能概述 数据集成 DataWorks的数据…