集合框架和使用泛型

最新推荐文章于 2022-07-19 19:42:12 发布
最新推荐文章于 2022-07-19 19:42:12 发布
阅读量170 收藏
点赞数
分类专栏： java 文章标签： java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ab_999/article/details/119271908
版权

集合框架

概念

集合与数组类似， 是⼀个数据容器， ⽤来存储引⽤数据类型的数据。 在Java中， 集合不是泛指某⼀个类， ⽽是若⼲个类组成的数据结构的实现。

Java的集合类是 java.util 包中的重要内容，它允许以各种⽅式将元素分组，并定义了各种使这些元素更容易操作的⽅法。

Java集合类是Java将⼀些基本的和使⽤频率极⾼的基础类进⾏封装和增强后再以⼀个类的形式提供。

Java集合类是可以往⾥⾯保存多个对象的类，存放的是对象，不同的集合类有不同的功能和特点，适合不同的场合，⽤以解决⼀些实际问题。

集合的特点

  • 集合类这种框架是⾼性能的。对基本类集（动态数组，链接表，树和散列表）的实现是⾼效率的。
  • 集合类允许不同类型的集合以相同的⽅式和⾼度互操作⽅式⼯作
  • 集合类容易扩展和修改，程序员可以很容易地稍加改造就能满⾜⾃⼰的数据结构需求

集合和数组的区别

  • 存储的数据类型

    • 数组中可以存储基本数据类型的数据， 也可以存储引⽤数据类型的数据
    • 集合中只能存储引⽤数据类型的数据， 基本数据类型的数据需要进⾏装箱，才能存⼊集合中。

  • ⻓度

    • 数组是定⻓的容器， ⼀旦实例化完成， 数组的⻓度不能发⽣改变。 即数组不能动态添加、删除元素。
    • 集合是变⻓的容器， ⻓度可以发⽣改变。 即集合中可以随时添加、删除元素。

  • 元素操作

    • 数组只能通过下标进⾏元素的访问， 如果需要其他的操作， 例如排序， 需要⾃⼰写算法实现。
    • 集合中封装了若⼲对元素进⾏操作的⽅法， 直接使⽤集合， ⽐较⽅便。

使⽤集合的好处

  • 降低编程难度：
    在编程中会经常需要链表、向量等集合类，如果⾃⼰动⼿写代码实现这些类，需要花费较多的时间和精⼒。调⽤Java中提供的这些接⼝和类，可以很容易的处理数据。

  • 提升程序的运⾏速度和质量：
    Java提供的集合类具有较⾼的质量，运⾏时速度也较快。使⽤这些集合类提供的数据结构，程序员可以从“重复造轮⼦”中解脱出来，将精⼒专注于提升程序的质量和性能。

  • ⽆需再学习新的APl：
    借助泛型，只要了解了这些类的使⽤⽅法，就可以将它们应⽤到很多数据类型中。如果知道了LinkedList的使⽤⽅法，也会知道LinkedList怎么⽤，则⽆需为每⼀种数据类型学习不同的API。

  • 增加代码重⽤性：
    也是借助泛型，就算对集合类中的元素类型进⾏了修改，集合类相关的代码也⼏乎不⽤修改。

Java中的集合框架图

Java中的集合，⼤致分为两类。分别是 Collection 集合和 Map 集合。
其中，Collection是单列集合的顶级接⼝，Map接⼝是双列集合的顶级接⼝。

在这里插入图片描述

在这里插入图片描述

Collection集合

存储特点

Collection接⼝是单列集合的顶级接⼝。 在这种集合中存储的数据， 只占⼀列。 所有的元素直接存储于各种数据结构中。
Collection集合中， 没有下标的概念。

Collection API

在这里插入图片描述

List集合

存储特点

List集合是单列集合，是Collection接⼝的⼦接⼝。Collection接⼝中所有的⽅法，这⾥都有。同时，这个集合⽐Collection集合，多个若⼲⽅法。
在List接⼝中，是有下标的概念的。多出来的这些⽅法，基本也都是围绕着下标操作的。

List与Set对⽐

  • List:存储的数据是有序的(元素的存储顺序与添加元素的顺序⼀致),可以重复的.
  • Set:存储的数据是⽆序的,不可以重复

List API

在这里插入图片描述

List集合排序

在List接⼝中，提供了⼀个排序的⽅法 sort

⽅法原型

default void sort(Comparator<? super E> c)

⽅法逻辑

这是⼀个系统封装好的⼀个⽤来做排序的⽅法，由于集合中只能存储引⽤数据类型的数据，因此，需要明确两个元素的⼤⼩关系。参数Comparator是⼀个对象⼤⼩⽐较的接⼝。在这个接⼝的⽅法中，有两个参数，分别表示参与⽐较的两个对象。返回值是int类型，不看具体的值，只看正负。

List集合遍历

由于List接⼝是继承⾃Collection接⼝的，因此在Collection部分的三种遍历⽅式，都可以⽤来遍历List集合。同时，在List集合中，还添加了两种⽤来遍历集合的其他⽅
式。

  • 下标遍历

类似于数组的下标遍历。 遍历集合中的所有的下标， 依次获取指定下标位的元素。

  • 列表迭代器

这种⽅式， 类似于迭代器。 在List集合中， 有⼀个⽅法 listIterator() ， 可以获取到⼀个 ListIterator 接⼝的引⽤。 ⽽ ListIterator 是 Iterator 的⼦接⼝。 因此在保留了传统的迭代器的迭代⽅法的基础上， 还添加了若⼲个其他的⽅法。ListIterator 中新增了hasPrevious()和previous()⽅法
当我们使⽤hasnext()和next()⽅法实现从左到右遍历后,可以继续使⽤使⽤hasPrevious()和previous()⽅法从右到左遍历.

使⽤ListIterator， 在遍历集合中的元素的同时， 可以向集合中添加元素、删除元素、修改元素。
但是， 这⾥对集合中的元素操作， 并不是使⽤ List 接⼝中的⽅法， ⽽是⽤ListIterator 接⼝中的⽅法完成。

ArrayList与LinkedList对⽐

  • 相同点

    • 都是List集合的常⽤的实现类。
    • 对集合中的元素操作的⽅法基本⼀致。
    • 都是线程不安全的

  • 不同点

    • ArrayList底层实现是数组， 使⽤数组这种数据结构进⾏数据的存储。
    • LinkedList底层实现是双链表， 使⽤双链表这种数据结构进⾏数据的存储。

数组与链表结果特点⽐较:

  • 数组实现功能时查找快,添加删除慢
  • 链表查找慢,添加删除快

ArrayList与LinkedList的使⽤场景：

  • 如果对集合中的元素， 增删操作不怎么频繁， 查询操作⽐较频繁。 使⽤ArrayList。
  • 如果对集合中的元素， 增删操作⽐较频繁， 查询操作不怎么频繁。 使⽤LinkedList。

集合对⾃定义对象的存储

  • 类分成系统类和⾃定义类
  • 系统类往往已经重写了tostring(),equals(),hashcode()等⽅法
  • ⾃定义类,为了实现我们的功能,往往我们需要重写⽗类的常⽤⽅法,⽐如:tostring(),equals(),hashcode()

LinkedList

对于LinkedList的特有⽅法对⽐:
jdk1.6以前的删除获取⽅法,拿不到元素报异常
jdk1.6以后的删除获取⽅法,拿不到元素返回null

//获取的对象不存在会发⽣异常 NoSuchElementException
//E getFirst()
//E getLast()
//System.out.println(linkedList.getFirst());
//删除的对象不存在会发⽣异常
//E removeFirst()
//E removeLast()
//从jdk1.6开始出现以下⽅法
//offerFirst()
//offerLast()
//获取的对象不存在会返回null
//peekFirst()
//peekLast()
System.out.println(linkedList.peekFirst());
//删除的对象不存在会返回null
//pollFirst()
//pollLast()

泛型

泛型在类中的使⽤

定义： 在类名的后⾯， 紧跟上⼀对尖括号。

class Animal <T> {}
class Dog <T, M> {}

泛型类的使用： 声明引⽤、实例化对象、被继承。

泛型类的特点

  • 在类中定义的泛型， 虽然还不明确是什么类型， 但是在当前类中是可以使⽤的。
  • 在使⽤到这个类的时候， 必须要指定泛型的类型。 如果不指定， 默认是Object
  • 泛型， 只能在当前的类中使⽤， 不能在其他的类中使⽤， 包括⼦类。

泛型在接口中的使用

泛型接⼝的定义： 在接⼝名字的后⾯， 添加上⼀对尖括号。 在尖括号⾥⾯定义泛
型。

interface MyInterface<T> {}
interface MyInterface<T, M> {}

泛型接⼝的使⽤： 实现类实现接⼝、 使⽤接⼝访问接⼝中的静态成员、 被继承。

// 1. 实现类实现接⼝
class MyInterface1Impl implements MyInterface1<Person> {}
// 2. 被继承
interface SubMyInterface extends MyInterface1<String> {}

泛型接⼝的特点

  • 在接⼝中定义的泛型， 虽然还不明确是什么类型， 但是在当前接⼝中是可以使⽤的。

  • 在使⽤到这个接⼝的时候， 必须要指定泛型的类型。 如果不指定， 默认是Object。

  • 泛型， 只能在当前的接⼝中使⽤， 不能在其他的接⼝中使⽤， 包括⼦接⼝。

⼦类使⽤接⼝泛型

这⾥有两种情况:
第⼀种:⼦类与接⼝泛型⼀致,接⼝可以直接使⽤泛型类型
第⼆种:接⼝使⽤泛型,⼦类不⽤,在实现的接⼝位置必须指定⼀个具体的数据类型

泛型在⽅法中的使⽤

定义： 泛型⽅法中， 在定义⽅法时,在返回值前⾯通过定义泛型。

public static <T> void test(T t) {
}
  • 在定义处的<>⽤来定义泛型
  • 在调⽤处的<>⽤来使⽤泛型

泛型⽅法的分类

  • 第⼀:⽅法上的泛型与类上的⼀致
  • 第⼆:⽅法上独⽴使⽤泛型
    • 在⽅法中定义的泛型， 虽然还不明确是什么类型， 但是在当前⽅法中是可以使用的。
    • 泛型⽅法， 在使⽤的时候， 不能跟类、接⼝似的， ⼿动的设置类型。 泛型⽅法中， 泛型的设置， 在参数中体现。
    • 泛型⽅法， ⼀定需要是有参的。 参数列表中， 必须有泛型类型。
    • 泛型⽅法中的泛型的设置， 是通过在调⽤⽅法的时候， 实参的类型推导出
      来的。
    • 泛型， 只能在当前的⽅法中使⽤， 不能在其他的⽅法中使⽤。

⽅法上独⽴使⽤泛型

  • 在⽅法中定义的泛型， 虽然还不明确是什么类型， 但是在当前⽅法中是可以使用的。

  • 泛型⽅法， 在使⽤的时候， 不能跟类、接⼝似的， ⼿动的设置类型。 泛型⽅法中， 泛型的设置， 在参数中体现。

  • 泛型⽅法， ⼀定需要是有参的。 参数列表中， 必须有泛型类型。

  • 泛型⽅法中的泛型的设置， 是通过在调⽤⽅法的时候， 实参的类型推导出
    来的。

  • 泛型， 只能在当前的⽅法中使⽤， 不能在其他的⽅法中使⽤。

  • 第三:静态⽅法使⽤泛型

也许在干饭
关注
专栏目录
JAVA集合框架和泛型
maisanhzkxha的博客
06-10 1220
1. 使用ArrayList类动态存储数据 ArrayList类的常用方法 boolean add(Object o) 在列表末尾添加元素o，其实位置从0开始。 void add(int index,Object o) 在指定位置添加元素o，索引位置必须介于0和列表中元素个数之间 int size（） 列表中的元素个数 Object get（int index）返回列表中的元素个数。 voidset（int index,Object obj）返回指定位置处的元素，取出的元素是Object类型，使用前需.
泛型与集合框架
12-02
java数据结构，泛型与集合框架，有各种集合运算的算法，Collection接口介绍，数组方法介绍等
集合框架和泛型
qq_57683680的博客
07-19 791
集合与泛型
JAVA基础（十四）——集合框架，泛型
Dcwjh的博客
05-12 244
集合框架 根接口常用方法： 遍历集合： 注意：不使用集合去修改，而是用迭代器去操作，就不会发生并发修改异常 2. 泛型. foreach循环 几种常见的数据结构： 队列：先进先出 栈：先进后出 自己根据集合方法实现 JavaAPI实现： ...
Java集合框架 Map和泛型
12-22
Map集合 　1.特点：该集合存储键值对。一对一对往里存。而且要保证键的性。 　2.常用方法： 　1.添加：v put(k key ， v value); 将数据以键值对的方式存进集合中。 　void putAll(Map<? extends k，? ...
学士后Java集合框架和泛型课后习题答案
02-28
通过学习和练习这些内容，你可以深入理解Java集合框架的核心概念和泛型的应用，从而在编程实践中更加灵活和高效地处理数据。同时，不断的学习和实践是提升技能的关键，希望你能在Java世界中不断进步。
《集合框架及泛型》
11-08
BDQN ACCP 7.0 Java《集合框架及泛型》学习资料.part1
Java泛型与集合框架：探讨泛型和集合框架的使用
# 1. 引言 #### 1.1 介绍泛型和集合框架 ...同时，掌握泛型和集合框架的用法，可以更好地使用Java中提供的强大工具来处理和操作数据集合。 #### 1.3 研究方法和范围 在本文中，我们将使用Java语言作为示例，并重
Java集合框架及泛型
10-11
集合框架及泛型的介绍和基础理解，方便大家了解集合框架及泛型。
泛型和集合框架
qq_33730348的博客
02-01 261
#泛型定义类型* 运用泛型最大好处是可以避免类型转型异常，泛型就是引用数据类型，在泛型中不能用基础数据类型如"int"，只能用其类型的包如"Integer"* 指定多个泛型class Person&lt;T,V&gt;* 在声明时指定泛型类型，如果没指定就会编译时出现警告，但仍然可以执行，因为没指定类型就默认是Object类型```javapublic static void main(Strin...
java泛型与集合框架
szly_xyk的博客
11-17 494
一、泛型 Java泛型是jdk 1.5中引入的一个新特性。泛型是对Java原有的类型系统的一种扩展，其本质是参数化类型，把类型作为参数传递。 常见的泛型有泛型类、泛型接口、泛型方法 语法：<T, …> T称为类型占位符，表示一种引用类型 使用泛型的好处： 编译时检查类型安全，防止类型转换异常，提高代码的安全性 所有的强制转换都是自动的和隐式的，提高代码的重用性 1.1 泛型类的使用 /** * 泛型类 * 语法：类名<T> * 描述：T是类型占位符，表示一种引用类型，可以写
泛型定义在类上
why
08-06 505
/*  * 泛型类：把泛型定义在类上  */ public class ObjectTool { private T obj; public T getObj() { return obj; } public void setObj(T obj) { this.obj = obj; } } ---------------------------- pa
5 泛型与集合框架
FJGISer的博客
05-22 178
泛型的本质是参数化类型。泛型提供了编译时类型安全检测机制，该机制允许程序员在编译时检测到非法的类型。类型参数只能代表引用型类型，不能是简单数据类型（像int,double,char的等） 1泛型类 class 类名<泛型列表>{} 泛型列表可以有多个类型参数用逗号隔开 类名<具体类型> 对象名 = new 类名<具体类型>() 当类中要操作的引用数据类型不确定的时候，早期定义Object来完成扩展。现在定义泛型来完成扩展。 泛型相比Object进行扩展的优势：
最全泛型和集合框架讲解（知识点+方法+示例）
weixin_42507474的博客
07-28 2422
一、认识集合 在开始之前我们先认识一下集合。 开发应用程序时，如果想存储多个类型的数据可以使用数组来实现；但是使用数组存在一些明显的缺陷 数组长度固定不变，不能很好的适应元素数量动态变化的情况 可以通过数组名.length来获取数组的长度，却无法直接获取数组中实际存储的元素个数 数组采用在内存中分配连续空间的存储方式存储，根据元素信息查找时效率比较低，需要多次比较 针对这些缺陷，java结合框架提供了一套性能优良、使用方便的接口和类，即在这里我们即将讲解的内容。 二、List接口 Collection接
Java第十五章——泛型与集合框架
qq1722377628的博客
05-15 478
15-1泛型概念 泛型的主要目的是为了建立具有类型安全的集合框架，如链表，散列映射等数据结构。//什么意思我也不懂 创建的语法是：clss People<E>People是这个泛型的名字，E就是其中的泛型 例：底面是圆的锥和底面是长方形的锥，它们的求体积的方法都是一样的，都是底面积乘高再除以3，这里把锥泛化成一个类型class Cone package Example15_1; pu...
java集合框架map和泛型
最新发布
08-13
综上所述，Java集合框架中的Map和泛型可以一起使用，通过泛型可以指定集合中存储的元素类型，增加代码的可读性和类型安全性。<span class="em">1</span><span class="em">2</span><span class="em">3 #### 引用[....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值