【吉林大学Java程序设计】第7章:对象的容纳

1.数组 Arrays

  • 数组变量属于引用类型,数组也可以看成是对象,数组中的每个元素相当于
    该对象的成员变量
  • 数组中的元素可以是任何数据类型,包括基本类型和引用类型

1.1 数组的创建、初始化和使用

(1)数组的声明

  • “[]”表示声明的变量是一个数组类型,例:int a1[ ]; int [ ] a2; String [ ] b; Person [ ] p1;
  • Java语言中声明数组时不能指定其长度(数组中元素的个数),例如:int a[5]; //非法

(2)数组初始化

  • 数组在声明之后还不可以使用,在使用数组之前必须为数组分配足够的系统资源,称为“初始化”
静态初始化

在这里插入图片描述

动态初始化

在这里插入图片描述

对象数组的初始化

在这里插入图片描述

  • 对于第二种对象数组的初始化方法,除了创建时要用new,在初始化时也要用new。第一次new只是创建了三个引用变量,第二次new才创建了对象,如下面三张图所示。
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

(3)数组的使用

  • 按照索引访问数组元素,同C++
  • Java中的数组也是对象,除了数组元素之外,还存在唯一一个可被访问的属性length,记录了数组中元素的个数,不像C++那样得调用函数,例如:a[a.length-1]代表数组中最后一个元素

1.2 多维数组

在这里插入图片描述

  • 存在不规则数组
    在这里插入图片描述
    在这里插入图片描述

1.3 数组与数组的引用

  • Java数组是特殊的对象,数组变量存放一个数组对象的引用
  • 可以将数组变量作为方法参数达到改变数组元素值的效果
    例:Java中引用是通过值传递的。在changeArrayValue中,令para=a,引用的是同一块区域,因此修改para[0]时,实际上是修改了这块区域内的元素值,a[0]也对应改变。而在changeArrayRef中,para一开始等于a,但又令para=temp,这时para不再与a引用相同区域,而是与temp引用相同区域,a[0]仍为99。
    在这里插入图片描述

1.4 数组工具类Arrays

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

1.5 数组对象比较接口

在这里插入图片描述
先将Object o转换为Employee类型的e,用this表示比较发起者
在这里插入图片描述
在这里插入图片描述

1.6 数组的优缺点

优点

  • 数组可以快速地随机访问数组中的元素。数组可以保存基本类型和对象。
  • Arrays类,专门用来操作array。

缺点

  • 数组的容量固定。当数组空间不足的时候需要做数据迁移,效率很低。
    • 注意:数组声明时不能指定长度,但是初始化时固定了数组的大小
  • 经常或者通常情况下,编程人员不知道或无法确定正在编写的程序需要使用多少个对象。

2.枚举 enum

  • 适用于某些数据集合,它们的数值是不变化的,而且集合中的元素个数是有限的,例如:季节、性别、星期

在这里插入图片描述

3.容器 Collection(“集合接口”)

  • 不同于数组,容器的容量是动态的
  • Collection(类集): 一组单独元素集合
    • List :保存的对象有顺序,按照元素的索引位置检索对象。允许重复元素
    • Set :不允许保存重复的元素。元素之间没有顺序。靠元素值检索对象
  • Map(映射): 一组键值对
    • 元素包括“键” 对象和“值”对象。键必须是唯一的,值可以重复

容器类关系

在这里插入图片描述

Collection接口

在这里插入图片描述

3.1 列表 List

  • List常用实现类有ArrayList和LinkedList,两种类型存在性能差异
  • ArrayList与LinkedList常用的大部分方法都是接口List定义的
  • 使用接口List定义类集的方法有一个好处:改变集合类型时其它代码不用变化。例如:

在这里插入图片描述

  • 当使用实现类特有方法时不能使用接口定义:List a= new ArrayList();而应该使用具体类定义:ArrayList a = new ArrayList();

(1)ArrayList 线性表

  • 也被称为动态数组,类似C++的vector
  • 内部维护了一个Object类型数组
    在这里插入图片描述

(2)LinkedList 链表

  • 较快的顺序存取速度。快速的中间插入删除速度。随机存取速度较低。
  • 内部维护了一个带头结点双向链表
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

3.2 泛型

  • 泛型,即“参数化类型”。一提到参数,最熟悉的就是定义方法时有形参,然后调用此方法时传递实参。那么参数化类型怎么理解呢?顾名思义,就是将类型由原来的具体的类型参数化,类似于方法中的变量参数,此时类型也定义成参数形式(可以称之为类型形参),然后在使用/调用时传入具体的类型(类型实参)。
    为什么要用泛型? | 泛型方法、通配符该如何使用 | Java中的泛型知识

(1)使用泛型的语法

  • 在声明泛型类的变量时,使用尖括号“<>”来指定形式类型参数
    • class 类名<类型参数列表> {类体}
    • 例:class A <X1,X2> {X1 a; X2 b;}
  • 在应用泛型类时,必须用具体类型填入类型参数,即泛型类的具体化
    • 类名<具体类型列表> 变量名=new 类名<具体类型列表>(构造函数的参数列表);
    • 例:A<String,Integer> m = new A<String,Integer>();

(2)泛型的使用

  • 类,接口,方法都可以使用泛型
    在这里插入图片描述

(3)容器的泛型

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

3.3 Set 集合

  • 继承自Collection 接口。没有额外的方法。
  • 常用的实现类:HashSet 和 TreeSet以及LinkedHashSet。

在这里插入图片描述

(1)Iterator(迭代器)遍历

  • 调用方法iterator() 返回一个迭代器。第一次调用Iterator的next()方法时,它返回序列的第一个元素。
  • 使用**next()**获得序列中的下一个元素,每成功调用一次迭代器向后移动一个元素。
  • 使用**hasNext()**检查序列中是否还有元素。
  • 使用**remove()**将迭代器新返回的元素删除。
  • 接口ListIterator从接口Iterator继承,它可以从两个方向遍历List
  • Collection接口都可以使用迭代器
    在这里插入图片描述

(2)for-each遍历

  • for-each只能遍历两种类型的对象:
    • 数组
    • 实现了java.lang.Iterable接口的类的实例
      在这里插入图片描述

(3)HashSet 哈希集、散列集

  • 添加删除时,若循环比较则效率低下
  • 采用“哈希表”与哈希算法实现快速查找
  • 内部维护一个链表数组(是“链表”和“数组”的组合)
  • 拥有常数查找时间
  • 要求对象重写hashCode()方法与equals()方法
    在这里插入图片描述
    在这里插入图片描述

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

(4)其他Set

在这里插入图片描述

  • 比较HashSet,TreeSet,LinkedHashSet
    • HashSet的元素存放无顺序
    • LinkedHashSet保持元素的添加顺序
    • TreeSet元素按值进行排序存放(默认从小到大)

3.4 Map 映射

  • 一个Map中不能包含相同的key,每个key只能映射一个value。
  • 常用的实现类:HashMap和TreeMap以及LinkedHashMap。

Map常用方法

在这里插入图片描述

(1)Map遍历

  • Map接口没有实现Iterable接口,无法使用迭代器
  • Map键值对元素无序,无法使用索引
  • Map接口提供3种集合的视图:
    • keySet():生成键的Set型集合
    • values():生成值的Collection型集合
    • entrySet():生成键值对的Set型集合
      在这里插入图片描述
      在这里插入图片描述

(2)HashMap 哈希映射

  • HashSet内部维护着一个HashMap
  • HashMap的对象也需要实现 equals()与hashCode() 方法

在这里插入图片描述

  • 键是唯一的,因此再put dog,red的时候,dog的值改变为red
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

(3)其他Map

在这里插入图片描述

3.5 Collections 工具类

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

容器完整关系图

在这里插入图片描述

3.6 容器类型选择

在这里插入图片描述

4.泛型中的通配符

4.1 通配符简介

  • Java泛型是强类型检测的,泛型类型的子类型互不相关。为了使泛型类型具有面向对象的继承关系,Java引入了通配符的概念。

4.2 无界通配符“?”

在这里插入图片描述

4.2 通配符上界“? extends T”


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

4.3 通配符下界“? super T”

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

泛型通配符小结

在这里插入图片描述

总结

在这里插入图片描述

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值