当前位置：文档之家 › 第11章 集合、泛型(理论)

第11章 集合、泛型(理论)

  • 格式：ppt
  • 大小：371.50 KB
  • 文档页数：30

下载文档原格式

  / 30

合集下载

C# 从入门到项目实践(超值版)

C# 从入门到项目实践(超值版)

第2章剖析Hello C#——第一个C#程序
2.1 C#的程序结构 2.2 C#基本语法 2.3 C#代码编写规范 2.4就业面试技巧与解析
第3章 C#程序开发基础——常量与变量
3.1常量 3.2变量 3.3变量的类型 3.4就业面试技巧与解析
第4章 C#程序开发基础——数据类型与运算符
4.1数据类型概述 4.2数据类型之间的转换 4.3其他常用类型 4.4运算符 4.5就业面试技巧与解析
第13章 C#文件操 作——文件、数据流
与注册表
第14章 C#多线程编 程技术——多线程操
作
第15章让程序运行更 稳健——异常、调试 和测试
第16章程序开发最后 环节——部署与打包 应用程序
第13章 C#文件操作——文件、数据流与注册表
13.1文件系统 13.2文件的基本操作 13.3文件夹的基本操作 13.4数据流 13.5注册表基础 13.6注册表的操作基础 13.7就业面试技巧与解析
读书笔记
读书笔记
挺好一本快速上手的书，照着就能做，略过了难点，不至于看看就劝退，初次接触c井的可以当做入门。 快速过了一遍还是很容易理解的 （最后几章的项目实战没看），要是加上网络编程部分就更好了。
目录分析
第1章步入C#编程世 界——Hello C#
第2章剖析Hello C#——第一个C#程
第14章 C#多线程编程技术——多线程操作
14.1进程与线程 14.2线程的基本操作 14.3就业面试技巧与解析
第15章让程序运行更稳健——异常、调试和测试
15.1异常处理语句 15.2 C#中的异常类 15.3程序调试 15.4就业面试技巧与解析
第16章程序开发最后环节——部署与打包应用程序

泛型集合

泛型集合
4/5
static void Main(string[] args) { string content = “I hope you are enjoying your state here!”; Dictionary<char, int> dic = new Dictionary<char, int>(); for(int i = 0; i < content.Length; i++) { if(dic.ContainsKey(content[i])) { dic[content[i]]++; } else { dic.Add(content[i], 1); } } } 注： -> 循环字符串，遍历每一个字符. 判断每个字符是否在集合 dic 中 -> 若果存在，访问该数据 dic[content[i]]，并将其自增 -> 若不存在，则将该字符加进去，并设定该字符个数开始为 1，dic.Add(content[i], 1) -> 判断是否存在使用 ContainsKey 方法，返回 bool 表示是否存在 -> 字典集 Dictionary<TKey, TValue>中没有 Contains 方法，只有 ContainsKey 方法 3、遍历集合，将统计的结果打印出来 static void Main(string[] args) { string content = “I hope you are enjoying your state here!”; Dictionary<char, int> dic = new Dictionary<char, int>(); for(int i = 0; i < content.Length; i++) { if(dic.ContainsKey(content[i])) { dic[content[i]]++; } else { dic.Add(content[i], 1); } } foreach(KeyValuePair<char, int> item in dic) { Console.WriteLine(“字符{0}出现{1}次”, item.Key, item.Value); } } 注： -> 遍历使用 foreach 循环，临时变量类型为 KeyValuePair<TKey, TValue> -> 根据集合的类型，临时数据使用 KeyValuePair<char, int> item Dictionary<TKey, TValue>的常见方法 可见 Dictionary<TKey, TValue>的使用与 Hashtabel 几乎相同， 那么学习期使用， 也就剩下 那些常见的方法了. 下面看看 Dictionary<TKey,TValue>的常用方法. 清空数据方法 public void Clear(); 判断数据存在 public bool ContainsValue(TValue value); 移除指定元素 public bool Remove(TKey key); 有了泛型集合以后，ArrayList 与 Hashtable 都可以被之取代，而替换为泛型集合了.

第11章泛型与集合

第11章泛型与集合

Map接口操作
➢ Map接口基本操作： 6.1.1 public V put(K key, V value) public V get(Object key) public V remove(Object key) public void clear() public Set<K> keySet() public Collection<V> values()
用Set对象实现集合操作
➢ 使用Set对象的批量操作方法，可以实现标准集合代数运算。 6.1.1
➢ 假设s1和s2是Set对象，下面的操作可实现相关的集合运算。
s1.addAll(s2)：实现集合s1与s2的并运算。 s1.retainAll(s2)：实现集合s1与s2的交运算。 s1.removeAll(s2)：实现集合s1与s2的差运算。 s1.containAll(s2)：如果s2是s1的子集，该方法返回true。
➢ 常用方法如下：
E get(int index)
6.1.1
E set(int index, E element)
void add(int index, E element)
E remove(int index)
int indexOf(Object o)
int lastIndexOf(Object o)
HashSet类
➢ HashSet类用散列方法存储元素，具有最好的存取性能， 6.1.1 但元素没有顺序。
➢ HashSet类的构造方法有： HashSet() 初始容量是16，默认装填因子是0.75。 HashSet(Collection c) HashSet(int initialCapacity)
面向对象程序设计 ——泛型与集合

C#中的泛型和泛型集合

C#中的泛型和泛型集合

C#中的泛型和泛型集合⼀、什么是泛型？泛型是C#语⾔和公共语⾔运⾏库（CLR）中的⼀个新功能，它将类型参数的概念引⼊.NET Framework。

类型参数使得设计某些类和⽅法成为可能，例如，通过使⽤泛型类型参数T，可以⼤⼤简化类型之间的强制转换或装箱操作的过程（下⼀篇将说明如何解决装箱、拆箱问题）。

说⽩了，泛型就是通过参数化类型来实现在同⼀份代码上操作多种数据类型，利⽤“参数化类型”将类型抽象化，从⽽实现灵活的复⽤。

使⽤泛型给代码带来的5点好处：1、可以做⼤限度的重⽤代码、保护类型的安全以及提⾼性能。

2、可以创建集合类。

3、可以创建⾃⼰的泛型接⼝、泛型⽅法、泛型类、泛型事件和泛型委托。

4、可以对泛型类进⾏约束，以访问特定数据类型的⽅法。

5、关于泛型数据类型中使⽤的类型的信息，可在运⾏时通过反射获取。

例⼦：using System;namespace ConsoleApp{class Program{class Test<T>{public T obj;public Test(T obj){this.obj = obj;}}static void Main(string[] args){int obj1 = 2;var test = new Test<int>(obj1);Console.WriteLine("int:" + test.obj);string obj2 = "hello world";var test1 = new Test<string>(obj2);Console.WriteLine("String:" + test1.obj);Console.ReadKey();}}}　输出结果是： int:2 String:hello world 分析： 1、 Test是⼀个泛型类。

集合与泛型上机练习的PPT

集合与泛型上机练习的PPT

∙使用Hashtable集合对象存储电脑信息∙员工数据输入第一部分练习1：使用Hashtable对象存储数据项问题编写一个电脑信息类：包括电脑的型号、价格和出厂日期。

程序应根据用户输入的型号来显示相应的电脑信息。

要求使用Hashtable对象存储电脑信息，并且按照型号排列输出，可以输入一个型号，程序检查判断集合中是否存在该型号的电脑，如果存在则显示具体信息。

分析指导教师分析解题思路可以创建一个包含电脑型号、价格和出厂日期的类Computer，电脑的详细信息再作为一个元素存在Hashtable集合中排列输出可以通过下面这种方式输出：（1）创建一个基于控制台的C#应用程序，命名为“HashtableExm”。

（2）创建Computer类。

（3）完整的代码如下：（4）通过从菜单中选择“生成”→“生成解决方案”，来生成该解决方案。

（5）通过从菜单中选择“调试”→“开始执行（不调试）”选项来执行此应用程序。

程序运行效果图指导教师检查学生进度练习２：员工数据输入问题在一个公司的员工管理系统中，通常会通过窗体输入员工的信息，包括员工的编号，姓名，部门，工资等情况。

现不使用数据库技术，使用SortedLis t来存储不同员工的信息，并且，录入的员工都显示在一个列表框中，还可以删除列表框中的员工，但是同时要删除SortedList对象中的员工，因此SortedLis t对象中的数据要与类表框的数据同步。

界面要求如图：员工信息输入在左边的文本框中输入数据以后，单击“添加”按钮可以把数据添加到SortedList对象中，同时姓名添加到右边列表框中；在右边的列表框中选择一个姓名信息，单击下方的“删除”按钮，可以把该员工删除，同时，SortedList对象中的员工信息也被删除。

推荐步骤：（１）先创建一个员工类Employee来保存员工属性。

（２）创建一个窗体，对照界面，添加相应的控件及其事件。

（３）窗体类完整的代码如下：（４）生成和执行此应用程序，效果如下图所示：程序运行结果图。

集合与泛型

集合与泛型

第一个问题：怎么才能了解JAVA集合类?集合类是什么?数组是集合的一种,是集合的一个子集,你理解了数组就理解了集合.理解集合类集合类存放于java.util包中。

集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。

集合类型主要有3种：set(集）、list(列表）和map(映射)。

(1)集集（set）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。

对集中成员的访问和操作是通过集中对象的引用进行的，所以集中不能有重复对象。

集也有多种变体，可以实现排序等功能，如TreeSet，它把对象添加到集中的操作将变为按照某种比较规则将其插入到有序的对象序列中。

它实现的是SortedSet接口，也就是加入了对象比较的方法。

通过对集中的对象迭代，我们可以得到一个升序的对象集合。

(2)列表列表的主要特征是其对象以线性方式存储，没有特定顺序，只有一个开头和一个结尾，当然，它与根本没有顺序的集是不同的。

列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。

关于实现列表的集合类，是我们日常工作中经常用到的，将在后边的笔记详细介绍。

(3)映射映射与集或列表有明显区别，映射中每个项都是成对的。

映射中存储的每个对象都有一个相关的关键字（Key）对象，关键字决定了对象在映射中的存储位置，检索对象时必须提供相应的关键字，就像在字典中查单词一样。

关键字应该是唯一的。

关键字本身并不能决定对象的存储位置，它需要对过一种散列(hashing)技术来处理，产生一个被称作散列码(hash code)的整数值，散列码通常用作一个偏置量，该偏置量是相对于分配给映射的内存区域起始位置的，由此确定关键字/对象对的存储位置。

理想情况下，散列处理应该产生给定范围内均匀分布的值，而且每个关键字应得到不同的散列码。

集合类简介java.util中共有13个类可用于管理集合对象，它们支持集、列表或映射等集合，以下是这些类的简单介绍集：1. HashSet：使用HashMap的一个集的实现。

集合的概念ppt课件


子集
如果集合A的每一个元素都是集 合B的元素，那么称A是B的子集， 记作A⊆B。
真子集
如果A是B的子集，且A不等于B， 那么称A是B的真子集，记作A⊂B。
根据元素的性质分类
可分为数集（元素都是数的集合） 和点集（元素都是点的集合）。
相等集合
如果两个集合A和B满足A⊆B且 B⊆A，那么称A和B是相等集合， 记作A=B。
THANKS FOR WATCHING
感谢您的观看
05
集合的扩展
模糊集合的概念
模糊集合的定义
模糊集合是一种特殊类型的集合， 其中元素对集合的隶属度不是绝 对的0或1，而是介于0和1之间的
实数。
隶属度函数
描述元素属于模糊集合程度的函 数，通常表示为μ(x)，取值范围
为[0,1]。
模糊集合的运算
包括模糊并集、模糊交集、模糊 补集等，运算规则与经典集合类
如果集合A是集合B的子集，且A不等 于B，则称集合A是集合B的真子集。
集合的相等关系
1 2
集合相等的定义 如果两个集合A和B满足A⊆B且B⊆A，则称集合A 与集合B相等。
集合相等的性质 两个集合相等当且仅当它们具有相同的元素，即 对于任意元素x，x∈A当且仅当x∈B。
3
集合相等的符号表示
A=B表示集合A与集合B相等。
似，但要考虑隶属度的影响。
幂集的概念
幂集的定义
给定集合A，由A的所有 子集（包括空集和A本 身）组成的集合称为A 的幂集，记作P(A)。
幂集的性质
幂集是集合论中一个重 要的概念，具有一些独 特的性质，如幂集的基 数等于原集合基数的2 的指数次幂。
幂集的应用
幂集在组合数学、图论、 计算机科学等领域有着 广泛的应用，如用于描 述所有可能的组合或配 置。

泛型知识点总结

泛型知识点总结泛型是Java语言中的一项重要特性，它允许我们在编写代码时使用一种通用的数据类型来代替具体的数据类型，从而提高代码的复用性、可读性和安全性。

本文将重点总结泛型在Java中的基本概念、用法和注意事项，帮助读者深入理解并合理运用泛型。

1.泛型的基本概念泛型是一种在编译时检查和验证数据类型的技术，它可以让我们在编写代码时使用一种通用的数据类型来代替具体的数据类型。

泛型的引入使得编写更加通用且类型安全的代码成为可能，从而提高了代码的可读性和可维护性。

泛型的基本概念主要涉及以下几个方面：1）泛型类（Generic Class）：使用泛型定义的类，其成员变量、方法参数和返回值均可以使用泛型类型。

例如：`ArrayList<T>`、`Map<K, V>`等。

2）泛型接口（Generic Interface）：使用泛型定义的接口，其方法参数和返回值均可以使用泛型类型。

例如：`Comparable<T>`、`List<E>`等。

3）泛型方法（Generic Method）：在普通类或非泛型类中定义的使用泛型的方法。

例如：`public <T> T get(int index)`。

4）泛型通配符（Generic Wildcard）：用于表示未知类型的通配符，包括`<? extends T>`、`<? super T>`等。

例如：`List<? extends Number>`。

2.泛型的用法泛型在Java中的用法主要有以下几种：1）定义泛型类泛型类是使用泛型定义的类，其中的成员变量、方法参数和返回值均可以使用泛型类型。

定义泛型类的语法如下：```javapublic class MyClass<T> {private T data;public T getData() {return data;}public void setData(T data) {this.data = data;}}```2）定义泛型接口泛型接口是使用泛型定义的接口，其中的方法参数和返回值均可以使用泛型类型。

集合框架之泛型详解

集合框架之泛型详解泛型（Generics）什么是泛型？泛型是在jdk1.5以后出现的新特性，用于解决安全问题，是一个类型安全机制。

泛型格式：通过<>来定义要操作的引用数据类型。

例如以下的例子：import java.util.*;class GenericsDemo{public static void main(String[] args){ArrayList<String> list=new ArrayList<String>();list.add("zhangsan");list.add("lisi");list.add("huangsan");//list.add(new Integer(3));//会出编译时错误for(Iterator<String> it=list.iterator();it.hasNext();){String s=it.next();System.out.println(s);}}}我们可以看到使用泛型有很多好处。

a）将运行时期出现问题ClassCastException，转移到了编译时期。

方便程序员解决问题。

让运行时期问题减少，安全。

b）避免了强制转换的麻烦。

什么时候使用泛型呢？是在使用java提供的API的一些对象时，只要见到<>就要定义泛型，通常在集合框架中很常见。

<>就是用来接受类型的，当使用集合时，将集合中要存储的数据类型作为参数传递到<>中即可。

自定义泛型自定义泛型类自定义泛型有什么好处呢？自定义泛型最大的好处就是扩展性好。

我们看看如下的例子：class GenericsTool<T>{private T t;public T getObject(){return t;}public void setObject(T t){this.t=t;}}class CustomGenericsDemo{public static void main(String[] args){/*Objcet*/ObjectTool ot=new ObjectTool();ot.setObject(new Student());Student stu=(Student)ot.getObject();/*Generics,T也可以是Student*/GenericsTool<Person> gt=new GenericsTool<Person>();gt.setObject(new Person());Person p=gt.getObject();//不需要强制转换}}我们可以看出自定义泛型的可扩展性高。

java集合泛型


Set
简介


虽然Set同List的实现方式大不一样。List基本上都是以Array为基 础。但是Set则是在HashMap的基础上来实现的，这个就是Set和 List的根本区别。 Set集合中的对象不按特定的方式排序，并且没有重复对象 Iterator it=set.iterator(); while(it.hasNext()) { String oldStr=it.next(); }
泛型代码和虚拟机
虚拟机中没有泛型，只有普通的类和方法。 所有的类型参数都用它们的边界替换。 桥方法被合成为保持多态的。 为保持类型安全性，必要时插入强制类型转换
约束与局限性
不能等同于基本类型

不能用类型参数替换基本类型。 不能实例化泛型类型。但是，可以通过调用Class.newInstance和 Array.newInstance方法，利用反射构造泛型对象和数组。
泛型应用
原始处理

在Java 5之前，为了让类有通用性，往往将参数类型、 返回类型设置为Object类型，当获取这些返回类型来使 用时候，必须将其“强制”转换为原有的类型或者接 口，然后才可以调用对象上的方法 可以使用<T>来声明一个类型持有者名称，然后就可以 把T当作一个类型代表来声明成员、参数和返回值类型 ； 还可以定义泛型接口，泛型方法；
List总结
所有的List中只能容纳单个不同类型的对象组成的表，而 不是Key－Value键值对。例如：[ tom,1,c ]； 所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]； 所有的List中可以有null元素，例如[ tom,null,1 ]； 基于Array的List（Vector，ArrayList）适合查询，而 LinkedList（链表）适合添加，删除操作。 就LinkedList.add方法用于将对象添加到列表的尾部，但 是如果希望能够添加到中间位置，则需要使用迭代器。但 只有对有序的集合使用迭代器添加元素才有意义
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十一章 理论 集合、泛型
课程回顾



异常是程序运行过程中发生的错误，即不正常的事情。异常会中止 程序的运行 Java中的异常类型分为RuntimeException和RuntimeException 之外的异常。 RuntimeException异常即运行阶段出现的异常， RuntimeException之外的异常即编译阶段会出现的异常 异常处理使用try-catch-finally，其中finally是异常的统一出口，是 可以省略的。在Java中所有捕获范围小的异常必须放在范围大的异 常之前，否则程序编译时会出现错误 自定义异常更方便定位程序的出错位置，且更清晰地显示错误的异 常信息
List接口的定义
package com; import java.util.*; public class StackDemo { public static void main(String[] args) { Stack stack = new Stack(); stack.push("a");//入栈 stack.push("b");//入栈 stack.push("c");//入栈 System.out.print(stack.pop()+",");//出栈 System.out.print(stack.pop()+",");//出栈 System.out.println(stack.pop());//出栈 } }
使用数组可否解决以上需求？ 使用集合可以解决复杂的数据存储问题
1.1 集合框架的概念与结构
Java中的集合框架是指一系列存储数据的接口和类，这些类和接 口都位于java.util包中 使用集合框架可以解决复杂的数据存储问题，Java中内置了丰富 的集合框架

集合框架的概念与结构

Collection是一种数据结构，是集合的最大接口，主要方法如下 ：
描述
将指定元素插入此列表的开头 将指定元素添加到此列表的结尾 移除并返回此列表的第一个元素 移除并返回此列表的最后一个元素 将指定的元素添加到列表中
List接口的定义
import java.util.*; public class LinkedListDemo { public static void main(String[] args) { LinkedList linkedList = new LinkedList(); linkedList.add("a");//向链表添加数据 linkedList.add("b"); linkedList.add("c"); linkedList.addFirst("m");//在链表表头增加数据 linkedList.addLast("n");//在链表表尾增加数据 System.out.println(linkedList);//输出链表内容 } }
List list = new ArrayList()//list接口指向实现类的实例 Student stu = new Student();//实例化Student list.add("java oop"); list.add(1);//自动装箱将int类型自动包装成Integer list.add("jsp"); list.add(Stu);//添加Student对象 list.remove(stu);//删除指定的内容 list.remove(1)；// 删除指定位置的元素 for(int i=0;i<list.size();i++){ System.out.println(list.get(i));//根据索引获取指定位置的元素 } list.removeAll(list);//删除集合中的所有元素 System.out.println(list.size());//获取集合中元素的个数
Colllection接口 实现 List接口
存储顺序有序
可以保存重复元素
List接口的定义
返回类型 boolean int Object 方法名称 add(Object o) size() get(int index) removeAll(Collection col) contains(Object o) remove(Object o) remove(int index) 描述 在集合末尾添加元素 返回集合列表中元素个数 返回指定索引位置的元素,索引从0开始
当元素存储达到指定容量时，自动 增长为原容量的二分之一 非线程安全且性能更高
List接口的定义

List接口的常用方法——Stack
Stack（栈）继承了Vector，对Vector进行扩展,采用了先进后出的数据存 储方式,每一个栈都包含一个栈顶，每次出栈时是将栈顶的数据取出。如下图

Object
List接口的定义

常用方法——Vector
Vector 类能够实现可增长的对象数组；其大小可以根据需要增大或缩小 实例化Vector： List list = new Vector()//list接口指向实现类的实例

ArrayList和Vector的比较
ArrayList Vector
当元素存储达到指定容量时，原容 量自动增长一倍 线程安全但性能较低
返回对set 中的元素 进行迭代的迭代器
while(iterator.hasNext()) { System.out.println(iterator.next()); 返回迭代器的下一个 } }
元素
判断迭代器中是否 有元素可迭代
4.Map接口
4.1 Map接口定义
Map接口
以键值对形式存储数据
不允许出现重复键
元素存储顺序无序
Map接口定义

Map接口常用方法如下所示
返回类型 Object Object void boolean boolean boolean Set Object Collection int 方法 get(Object key) put(Obejct k,Object v) clear() isEmpty() containsKey(Object object) containsValue(Object value) keySet() remove(Object key) values() size() 描述 根据key取得value 向集合中加入元素 清除Map集合 判断集合是否为空 判断指定的key是否存在 判断指定的value是否存在 Map中所有的key的集合 根据key删除对应的value 取出全部的value 获得集合的长度
boolean
boolean boolean Object
删除集合中的所有元素
判断集合中是否存在指定元素 从集合中删除元素 从集合中删除指定索引位置的元素
List接口的定义

List接口的常用方法
List接口的常用子类有：ArrayList，LinkedList和Vector ArrayList用法类似于数组，且其容量可按需要动态调整，亦被称为动态数组
本章内容

Java集合框架 泛型
本章目标

了解Java集合框架中常用接口及特征 掌握使用ArrayList存取数据 掌握使用HashMap存取数据 了解Java中的泛型机制
1.集合框架
Employee emp1 = new Employee(); Employee emp2 = new Employee(); ………. Employee [] empArray = new Employee[10];//初始化数组大小 公司的员工数量在不断的变化 需要同时存储员工编号和员工对象，且根据编号查找对应的员工对象
4.2 Map接口的子类

Map接口的常用子类有：HashMap和Hashtable
HashMap的使用
Map map = new HashMap(); map.put("bookName","java oop"); map.put("author", "john"); map.put("price", 50);//自动装箱 HashMap允许出现 map.put("price", 80);//出现重复的键:price 空键 map.put(null,"nothing");//空键 Collection col = map.values();//取出Map中全部的value Iterator iterator = col.iterator(); while(iterator.hasNext()) { System.out.println(iterator.next()); }
List接口的定义
LinkedList表示链表的操作类，它同时实现了List和Queue接口。 LinkedList中的存放元素按照先进先出方式排序，LinkedList除实现上 表中的方法外，还提供如下方法

返回类型
void void Object Object boolean
方法名称
addFirst() addLast() removeFirst() removeLast() add(Object o)
Object
Object
入栈
出栈
List接口的定义

Stack(栈)的主要方法如下所示
返回类型
boolean Object Object Object Object
方法名称
empty() peek() pop() push(Object o) search(Object o) 判断栈是否为空