篇章二 数据结构——前置知识(二)

news2025/7/20 22:38:58

目录

1. 包装类

1.1 包装类的概念

1.2 基本数据类型和对应的包装类

1.3 装箱和拆箱

1.4 自动装箱和自动拆箱

1.5 练习 —— 面试题

2. 泛型

2.1 如果没有泛型——会出现什么情况?

2.2 语法

2.3 裸类型

1.没有写<> 但是没有报错为什么?

2. 裸类型

2.4 泛型如何编译的 —— 擦除机制

2.5 泛型的上界

1. 复杂示例

2.6 泛型方法

1. 语法

2.示例

3.复杂示例


1. 包装类

1.1 包装类的概念

Java 八种基本类型 所对应的 类类型

为什么要有包装类?

在Java中,由于基本类型不是继承自Object,为了在泛型代码中可以支持基本类型,Java给每个基本类型都对应了一个包装类型。

1.2 基本数据类型和对应的包装类

除了 Integer 和 Character, 其余基本类型的包装类都是首字母大写

1.3 装箱和拆箱

装箱:把基本数据类型 变为包装类型的过程叫做 装箱

拆箱:把包装类型 变为基本数据类型的过程叫做 拆箱

int i = 10;
// 装箱操作,新建一个 Integer 类型对象,将 i 的值放入对象的某个属性中
Integer i1 = Integer.valueOf(i);
Integer i2 = new Integer(i);
// 拆箱操作,将 Integer 对象中的值取出,放到一个基本数据类型中
int j = i1.intValue();

1.4 自动装箱和自动拆箱

可以看到在使用过程中,装箱和拆箱带来不少的代码量,所以为了减少开发者的负担,java 提供了自动机制

public static void main(String[] args) {
        int a = 10;

        Integer b = a;
        Integer c = (Integer) a;

        int j = b;
        int k = (int)b;
}

1.5 练习 —— 面试题

public static void main(String[] args) {
   Integer a = 100;
   Integer b = 100;
   System.out.println(a == b); // true
   
   Integer c = 200;
   Integer d = 200;
   System.out.println(c == d); // false
}

Integer 底层实现 维护了一个数组,在 -128 到 127 之间的值直接从数组拿值,其余数字直接new一个新对象,所以出现这种情况。

2. 泛型

        一般的类和方法,只能使用具体的类型: 要么是基本类型,要么是自定义的类。如果要编写可以应用于多种类型的代码,这种刻板的限制对代码的束缚就会很大。----- 来源《Java编程思想》对泛型的介绍。泛型是在JDK1.5引入的新的语法,通俗讲,泛型:就是适用于许多许多类型。

从代码上讲,就是对类型实现了化参数。

2.1 如果没有泛型——会出现什么情况?

        虽然在这种情况下,当前数组任何数据都可以存放,但是,更多情况下,我们还是希望他只能够持有一种数据类型,而不是同时持有这么多类型。

所以:

泛型的主要目的:就是指定当前的容器,要持有什么类型的对象,让编译器去做检查。此时,就需要把类型,作为参数传递。需要什么类型,就传入什么类型。 

2.2 语法

class 泛型类名称<类型形参列表> {
   // 这里可以使用类型参数
}
class ClassName<T1, T2, ..., Tn> {  
}


class 泛型类名称<类型形参列表> extends 继承类/* 这里可以使用类型参数 */ {
   // 这里可以使用类型参数
}
class ClassName<T1, T2, ..., Tn> extends ParentClass<T1> {
}

上述图中代码进行改写如下:

class MyArray<T> {
   public Object[] array =  new Object[10];

   public T getPos(int pos) {
       return (T)this.array[pos];
   }

   public void setVal(int pos,T val) {
       this.array[pos] = val;
   }
}


public class TestDemo {
   public static void main(String[] args) {
       MyArray<Integer> myArray = new MyArray<>();// 2
       myArray.setVal(0,10);
       myArray.setVal(1,12);

       int ret = myArray.getPos(1);// 3
       System.out.println(ret);

       myArray.setVal(2,"bit");// 4 报错
  }
}

代码解释:

1. 类名后的 <T> 代表占位符,表示当前类是一个泛型类了解:

【规范】类型形参一般使用一个大写字母表示,常用的名称有:

  • E 表示 Element

  • K 表示 Key

  • V 表示 Value

  • N 表示 Number

  • T 表示 Type

  • S, U, V 等等 - 第二、第三、第四个类型

2. 注释2处,类型后加入 <Integer> 指定当前参数类型

3. 注释3处,不需要进行强制类型转换

4. 注释4处,代码编译报错,此时因为在注释2处指定类当前的类型,此时在注释4处,编译器会在存放元素的时候帮助我们进行类型检查

注意:泛型只能接受类,所有的基本数据类型必须使用包装类!

2.3 裸类型

1.没有写<> 但是没有报错为什么?

泛型是 JDK5 引入的,为了兼容老版本。

2. 裸类型

裸类型是一个泛型类但没有带着类型实参,例如   下面块引用中 就是一个裸类型。

MyArray list = new MyArray();

注意:我们不要自己去使用裸类型,裸类型是为了兼容老版本的 API 保留的机制。

下面的类型擦除部分,我们也会讲到编译器是如何使用裸类型的。

2.4 泛型如何编译的 —— 擦除机制

擦除机制

在编译的过程当中,将所有的 替换为 Object 这种机制,我们称为:擦除机制。
Java泛型擦除机制之答疑解惑https://zhuanlan.zhihu.com/p/51452375

2.5 泛型的上界

在定义泛型类时,有时需要对传入的类型变量做一定的约束,可以通过类型边界来约束。

没有指定类型边界 E,可以视为 E extends Object

常见报错形式:

error: type argument String is not within bounds of type-variable E
      MyArrayList<String> l2;
                  ^
where E is a type-variable:
      E extends Number declared in class MyArrayList

1. 复杂示例

// 写一个泛型类 可以求数组最大值
class Alg<E extends Comparable<E>> {
    public E findMax(E[] array) {
        E max = array[0];
        for (int i = 1; i < array.length; i++) {
            if (max.compareTo(array[i]) < 0) {
                max = array[i];
            }
        }
        return max;
    }
}
public class TestGeneric {
    public static void main(String[] args) {
        Integer[] array = {1,2,3,4,5,6,7,8,10};
        Alg<Integer> alg = new Alg<Integer>();
        int a = alg.findMax(array);
        System.out.println(a);
    }
}

E 必须是实现了 Comparable 接口的。

2.6 泛型方法

1. 语法

方法限定符 <类型形参列表> 返回值类型 方法名称(形参列表) { ... }

2.示例

public class Util {
   //静态的泛型方法 需要在static后用<>声明泛型类型参数
   public static <E> void swap(E[] array, int i, int j) {
       E t = array[i];
       array[i] = array[j];
       array[j] = t;
  }
}

因为此处要明确是泛型 <E> ,而不是一个 E 类型

使用示例-可以类型推导

Integer[] a = { ... };
Util.swap(a, 0, 9);
String[] b = { ... };
Util.swap(b, 0, 9);

使用示例-不使用类型推导

Integer[] a = { ... };
Util.<Integer>swap(a, 0, 9);
String[] b = { ... };
Util.<String>swap(b, 0, 9);

3.复杂示例

class Alg2 {
    public <E extends Comparable<E>> E findMax(E[] array) {
        E max = array[0];
        for (int i = 1; i < array.length; i++) {
            if (max.compareTo(array[i]) < 0) {
                max = array[i];
            }
        }
        return max;
    }
}

public class TestGeneric {
    public static void main(String[] args) {
        Integer[] array = {1,2,3,4,5,6,7,8,10};
        Alg2 alg2 = new Alg2();
        int ret = alg2.findMax(array);
        System.out.println(ret);
    }
}

E 必须是实现了 Comparable 接口的。

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

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

相关文章

Flutter Container组件、Text组件详解

目录 1. Container容器组件 1.1 Container使用 1.2 Container alignment使用 1.3 Container border边框使用 1.4 Container borderRadius圆角的使用 1.5 Container boxShadow阴影的使用 1.6 Container gradient背景颜色渐变 1.7 Container gradient RadialGradient 背景颜色渐…

Telegram平台分发其聊天机器人Grok

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗&#xff1f;订阅我们的简报&#xff0c;深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同&#xff0c;从行业内部的深度分析和实用指南中受益。不要错过这个机会&#xff0c;成为AI领…

STM32 定时器输出比较深度解析:从原理到电机控制应用 (详解)

文章目录 定时器输出比较定时器通道结构输出比较通道(高级) PWM 信号原理输出比较 8 种工作模式互补输出概念极性选择内容 PWM硬件部分舵机直流电机及驱动简介 定时器输出比较 定时器通道结构 通道组成&#xff1a;定时器有四个通道&#xff0c;以通道一为例&#xff0c;中间是…

Python训练营打卡 Day38

Dataset和Dataloader类 知识点回顾&#xff1a; Dataset类的__getitem__和__len__方法&#xff08;本质是python的特殊方法&#xff09;Dataloader类minist手写数据集的了解 作业&#xff1a;了解下cifar数据集&#xff0c;尝试获取其中一张图片 Dataset和Dataloader类 1. Data…

【机器学习基础】机器学习入门核心算法:K均值(K-Means)

机器学习入门核心算法&#xff1a;K均值&#xff08;K-Means&#xff09; 1. 算法逻辑2. 算法原理与数学推导2.1 目标函数2.2 数学推导2.3 时间复杂度 3. 模型评估内部评估指标外部评估指标&#xff08;需真实标签&#xff09; 4. 应用案例4.1 客户细分4.2 图像压缩4.3 文档聚类…

Python Day37

Task&#xff1a; 1.过拟合的判断&#xff1a;测试集和训练集同步打印指标 2.模型的保存和加载 a.仅保存权重 b.保存权重和模型 c.保存全部信息checkpoint&#xff0c;还包含训练状态 3.早停策略 1. 过拟合的判断&#xff1a;测试集和训练集同步打印指标 过拟合是指模型在训…

RabbitMQ集群与负载均衡实战指南

文章目录 集群架构概述仲裁队列的使用1. 使用Spring框架代码创建2. 使用amqp-client创建3. 使用管理平台创建 负载均衡引入HAProxy 负载均衡&#xff1a;使用方法1. 修改配置文件2. 声明队列 test_cluster3. 发送消息 集群架构 概述 RabbitMQ支持部署多个结点&#xff0c;每个…

linux安装ffmpeg7.0.2全过程

​编辑 白眉大叔 发布于 2025年4月16日 评论关闭 阅读(341) centos 编译安装 ffmpeg 7.0.2 &#xff1a;连接https://www.baimeidashu.com/19668.html 下载 FFmpeg 源代码 在文章最后 一、在CentOS上编译安装FFmpeg 以常见的CentOS为例&#xff0c;FFmpeg的编译说明页面为h…

Java中的设计模式实战:单例、工厂、策略模式的最佳实践

Java中的设计模式实战&#xff1a;单例、工厂、策略模式的最佳实践 在Java开发中&#xff0c;设计模式是构建高效、可维护、可扩展应用程序的关键。本文将深入探讨三种常见且实用的设计模式&#xff1a;单例模式、工厂模式和策略模式&#xff0c;并通过详细代码实例&#xff0…

2025.05.28【Parallel】Parallel绘图:拟时序分析专用图

Improve general appearance Add title, use a theme, change color palette, control variable orders and more Highlight a group Highlight a group of interest to help people understand your story 文章目录 Improve general appearanceHighlight a group探索Paralle…

自动驾驶与智能交通:构建未来出行的智能引擎

随着人工智能、物联网、5G和大数据等前沿技术的发展&#xff0c;自动驾驶汽车和智能交通系统正以前所未有的速度改变人类的出行方式。这一变革不仅是技术的融合创新&#xff0c;更是推动城市可持续发展的关键支撑。 一、自动驾驶与智能交通的定义 1. 自动驾驶&#xff08;Auto…

ELectron 中 BrowserView 如何进行实时定位和尺寸调整

背景 BrowserView 是继 Webview 后推出来的高性能多视图管理工具&#xff0c;与 Webview 最大的区别是&#xff0c;Webview 是一个 DOM 节点&#xff0c;依附于主渲染进程的附属进程&#xff0c;Webview 节点的崩溃会导致主渲染进程的连锁反应&#xff0c;会引起软件的崩溃。 …

深兰科技董事长陈海波率队考察南京,加速AI大模型区域落地应用

近日&#xff0c;深兰科技创始人、董事长陈海波受邀率队赴南京市&#xff0c;先后考察了南京高新技术产业开发区与鼓楼区&#xff0c;就推进深兰AI医诊大模型在南京的落地应用&#xff0c;与当地政府及相关部门进行了深入交流与合作探讨。 此次考察聚焦于深兰科技自主研发的AI医…

《深度关系-从建立关系到彼此信任》

陈海贤老师推荐的书&#xff0c;花了几个小时&#xff0c;感觉现在的人与人之间特别缺乏这种深度的关系&#xff0c;但是与一个人建立深度的关系并没有那么简单&#xff0c;反正至今为止&#xff0c;自己好像没有与任何一个人建立了这种深度的关系&#xff0c;那种双方高度同频…

IT选型指南:电信行业需要怎样的服务器?

从第一条电报发出的 那一刻起 电信技术便踏上了飞速发展的征程 百余年间 将世界编织成一个紧密相连的整体 而在今年 我们迎来了第25届世界电信日 同时也是国际电联成立的第160周年 本届世界电信日的主题为:“弥合性别数字鸿沟,为所有人创造机遇”,但在新兴技术浪潮汹涌…

【ConvLSTM第二期】模拟视频帧的时序建模(Python代码实现)

目录 1 准备工作&#xff1a;python库包安装1.1 安装必要库 案例说明&#xff1a;模拟视频帧的时序建模ConvLSTM概述损失函数说明&#xff08;python全代码&#xff09; 参考 ConvLSTM的原理说明可参见另一博客-【ConvLSTM第一期】ConvLSTM原理。 1 准备工作&#xff1a;pytho…

【论文解读】DETR: 用Transformer实现真正的End2End目标检测

1st authors: About me - Nicolas Carion‪Francisco Massa‬ - ‪Google Scholar‬ paper: [2005.12872] End-to-End Object Detection with Transformers ECCV 2020 code: facebookresearch/detr: End-to-End Object Detection with Transformers 1. 背景 目标检测&#…

ElasticSearch简介及常用操作指南

一. ElasticSearch简介 ElasticSearch 是一个基于 Lucene 构建的开源、分布式、RESTful 风格的搜索和分析引擎。 1. 核心功能 强大的搜索能力 它能够提供全文检索功能。例如&#xff0c;在海量的文档数据中&#xff0c;可以快速准确地查找到包含特定关键词的文档。这在处理诸如…

纤维组织效应偏斜如何影响您的高速设计

随着比特率继续飙升&#xff0c;光纤编织效应 &#xff08;FWE&#xff09; 偏移&#xff0c;也称为玻璃编织偏移 &#xff08;GWS&#xff09;&#xff0c;正变得越来越成为一个问题。今天的 56GB/s 是高速路由器中最先进的&#xff0c;而 112 GB/s 指日可待。而用于个人计算机…

Rust使用Cargo构建项目

文章目录 你好&#xff0c;Cargo&#xff01;验证Cargo安装使用Cargo创建项目新建项目配置文件解析默认代码结构 Cargo工作流常用命令速查表详细使用说明1. 编译项目2. 运行程序3.快速检查4. 发布版本构建 Cargo的设计哲学约定优于配置工程化优势 开发建议1. 新项目初始化​2. …