2019-2020-4 《Java 程序设计》第八周知识总结

第15章:泛型与集合框架

一、泛型

1.泛型(Generics)是可以建立具有类型安全的集合框架,如链表、散列映射等数据结构;

2.可以使用“class 名称<泛型列表>”声明一个泛型类;

3.泛型类声明和创建对象时,类名后多了一对“<>”,而且必须要用具体的类型替换“<>”中的泛型。

二、链表

链表是由若干个称作节点的对象组成的一种数据结构,每个节点含有一个数据和下一个节点的引用 。

三、LinkedList泛型类

1.LinkedList泛型类创建的对象以链表结构存储数据,习惯上称LinkedList类创建的对象为链表对象。例如:

      –LinkedList mylist=new LinkedList();

2.创建一个空双链表。

      –add(E obj)  向链表依次增加节点;

3.常用方法:

(1)LinkedList泛型类实现Lis泛型接口中的一些常用方法:

public boolean add(E element) 向链表末尾添加一个新的节点,该节点中的数据是参数elememt指定的数据。
public void add(int index ,E element) 向链表的指定位置添加一个新的节点,该节点中的数据是参数elememt指定的数据。
public void clear() 删除链表的所有节点,使当前链表成为空链表。
public E remove(int index) 删除指定位置上的节点。
public boolean remove(E element) 删除首次出现含有数据elemen的节点。
public E get(int index) 得到链表中指定位置处节点中的数据。

(2)LinkedList泛型类本身新增加的一些常用方法

public void addFirst(E element) 向链表的头添加新节点,该节点中的数据是参数elememt指定的数据。
public void addLast(E element) 向链表的末尾添加新节点,该节点中的数据是参数elememt指定的数据。
public E getFirst() 得到链表中第一个节点中的数据。
public E getLast() 得到链表中最后一个节点中的数据。
public E removeFirst() 删除第一个节点,并返回这个节点中的数据。

四、遍历链表

链表对象可以使用iterator()方法获取一个Iterator对象,该对象就是针对当前链表的迭代器。

五、排序与查找

Collections类提供的用于排序和查找的类方法如下:

public static sort(List<E> list) 该方法可以将list中的元素升序排列;
int binarySearch(List<T> list, T key,CompareTo<T> c) 使用折半法。

六、洗牌与旋转

Collections类还提供了将链表中的数据重新随机排列的类方法以及旋转链表中数据的类方法。

public static void shuffle(List<E> list) 将list中的数据按洗牌算法重新随机排列。
static void rotate(List<E> list, int distance) 旋转链表中的数据。
public static void reverse(List<E> list) 翻转list中的数据。

七、堆栈

1.堆栈是一种“后进先出”的数据结构,只能在一端进行输入或输出数据的操作。

2.Stack泛型类创建一个堆栈对象,堆栈对象常用方法:

public E push(E item);实现压栈操作
public E pop();实现弹栈操作。
public boolean empty();判断堆栈是否还有数据。
public E peek();获取堆栈顶端的数据,但不删除该数据。
public int search(Object data);获取数据在堆栈中的数据。

八、散列映射

HashMap<K,V>泛型类:

1.HashMap<K,V>对象采用散列表这种数据结构存储数据,习惯上称HashMap<K,V>对象为散列映射。

2.hashtable可以存储“键/值”对数据。

相关方法:

public V put(K key,V value)将键/值对数据存放到散列映射中,该方法同时返回键所对应的值。

九、常用方法:

public void clear() 清空散列映射。
public Object clone()  返回当前散列映射的一个克隆。
public boolean containsKey(Object key) 如果散列映射有“键/值”对使用了参数指定的键,方法返回true,否则返回false。
public boolean containsValue(Object value) 如果散列映射有“键/值”对的值是参数指定的值。
public V get(Object key) 返回散列映射中使用key做键的“键/值”对中的值。
public boolean isEmpty()  如果散列映射不含任何“键/值”对,方法返回true,否则返回false。
public V remove(Object key) 删除散列映射中键为参数指定的“键/值”对,并返回键对应的值。
public int size() 返回散列映射的大小,即散列映射中“键/值”对的数目。
 

十、遍历散列映射

1.public Collection values()方法返回一个实现Collection接口类创建的对象。

2.使用接口回调技术,即将该对象的引用赋给Collection接口变量,该接口变量可以回调iterator()方法获取一个Iterator对象,这个Iterator对象存放着散列映 射中所有“键/值”对中的“值”。

十一、基于散列映射的查询

对于经常需要进行查找的数据可以采用散列映射来存储这样的数据,即为数据指定一个查找它的关键字,然后按着“健-值”对,将关键字和数据一并存入散列映射中。

十二、树集 TreeSet泛型类

TreeSet类创建的对象称作树集。

例:TreeSet mytree=new TreeSe();然后使用add方法为树集添加节点,例如:mytree.add("boy"); 。

十三、TreeSet类的常用方法

public boolean add(E o) 向树集添加加节点。
public void clear() 删除树集中的所有节点。
public void contains(Object o) 如果树集中有包含参数指定的对象,该方法返回true,否则返回false 。
public E first() 返回树集中的第一个节点中的数据(最小的节点)。
public E last() 返回最后一个节点中的数据(最大的节点)。
public isEmpty() 判断是否是空树集,如果树集不含任何节点,该方法返回true 。
public boolean remove(Object o) 删除树集中的存储参数指定的对象的最小节点。
public int size() 返回树集中节点的数目。

十四、树映射

1.TreeMap<K,V>类实现了Map<K,V>接口,称TreeMap<K,V>对象为树映射。

2.树映射使用public V put(K key,V value);方法添加节点。

十五、自动装箱与拆箱

基本类型数据和相应的对象之间相互自动转换的功能,称作基本数据类型的自动装箱与拆箱(Autoboxing and Auto-Unboxing of Primitive Types)。​​​​​​​

2019-2020-4 《Java 程序设计》第八周学习总结

1.通过第八周的学习,利用教材和老师在蓝墨云上的一些教学视频以及通过老师和同学的博客以及一些课外资料,充分学习了第15章的内容,学习的内容有:泛型、链表、堆栈、散列映射、树集、树映射、自动装箱与拆箱由于本周的学习任务较重,对这章学习内容并不是十分理解,还有部分内容没有学习完毕,上面的知识总结也不是非常完整,有一部分知识的遗漏,但通过学习15章内容,会使得编程更加便捷、方便,总体来说,自我感觉这章内容相对较基础。

2.通过手打第15章代码,对语法有一定的帮助,并在调试完代码后上传至码云仓库,并提交脚本。

码云链接:https://gitee.com/zzm-zcc/zhang_zhi_min

#2019-2020-4 《Java 程序设计》第八周总结的更多相关文章

  1. 201521123027 <java程序设计>第八周学习总结

    1.本周学习总结 1.1思维导图 2.书面作业 Q1.List中指定元素的删除(题目4-1) 1.1 实验总结 总结:判断List中是否存在指定元素,需要用到equals方法,若存在就用remove进 ...

  2. 201571030332 扎西平措 《面向对象程序设计Java》第八周学习总结

    <面向对象程序设计Java>第八周学习总结   项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 https: ...

  3. 201871010106-丁宣元 《面向对象程序设计(java)》第八周学习总结

    201871010106-丁宣元 <面向对象程序设计(java)>第八周学习总结 正文开头: 项目 内容 这个作业属于哪个课程 https://home.cnblogs.com/u/nwn ...

  4. 20145213《Java程序设计》第九周学习总结

    20145213<Java程序设计>第九周学习总结 教材学习总结 "五一"假期过得太快,就像龙卷风.没有一点点防备,就与Java博客撞个满怀.在这个普天同庆的节日里,根 ...

  5. 21045308刘昊阳 《Java程序设计》第九周学习总结

    21045308刘昊阳 <Java程序设计>第九周学习总结 教材学习内容总结 第16章 整合数据库 16.1 JDBC入门 16.1.1 JDBC简介 数据库本身是个独立运行的应用程序 撰 ...

  6. 20145236 《Java程序设计》第九周学习总结

    20145236 <Java程序设计>第九周学习总结 教材学习内容总结 第十六章 整合数据库 JDBC简介 1.JDBC是java联机数据库的标准规范.它定义了一组标准类与接口,标准API ...

  7. 20155303 2016-2017-2 《Java程序设计》第二周学习总结

    20155303 2016-2017-2 <Java程序设计>第二周学习总结 教材学习内容总结 『注意』 "//"为单行批注符: "/*"与&quo ...

  8. 20145237 《Java程序设计》第九周学习总结

    20145237 <Java程序设计>第九周学习总结 教材学习内容总结 第十六章 整合数据库 JDBC入门 ·数据库本身是个独立运行的应用程序 ·撰写应用程序是利用通信协议对数据库进行指令 ...

  9. 20175209 《Java程序设计》第九周学习总结

    20175209 <Java程序设计>第九周学习总结 一.教材知识点总结 有关数据库下载中存在可能出现的问题已经在博客<数据库安装和使用过程中出现的一些问题>给出了相应的解决办 ...

  10. 20175317 《Java程序设计》第九周学习总结

    20175317 <Java程序设计>第九周学习总结 学前准备 首先下载XAMPP,下载完成后打开: 将前两个选项打开 在IDEA中配置驱动mysql-connector-java-5.1 ...

随机推荐

  1. sys.exit(main(sys.argv[1:]))

    sys.argv sys.argv[]说白了就是一个从程序外部获取参数的桥梁. 首先我们需要import sys,sys是python3的一个标准库,也就是一个官方的模块.封装了一些系统的信息和接口, ...

  2. 结合之前看的一些东西,阅读RockMQ实战与原理解析笔记

    Topic有多个message queue,消息可以并行的向各个message queue发送,消费者也可以并行的从多个message queue读取消息并消费 clustering模式消费一个top ...

  3. python3字典练习(重要)

    #keys()返回字典里的所有的键dic = {'k1':'wcj','k2':33,'k3':[11,22,33,]}r = dic.keys()print(r) #结果为ict_keys(['k3 ...

  4. Linux命令:let

    语法 let  expr [expr ...] 说明 计算c的算术表达式.详细说明请参考<Bash参考指南-6.5 shell算术运算>

  5. MPC学习笔记1:基于状态空间模型的预测控制(1)

    MPC调节器 1.给定一个由状态空间法描述的离散系统: MPC控制器与其他线性二次调节器(LQR)的区别就在于其可以很好的将系统动态约束纳入考虑. 采样周期Ts控制了算法的效率,太大会错过很多系统运行 ...

  6. GDI+_VB6_ARGB

    在写一个用GDI+代替VB的Line函数的方法时,遇到了一个问题. GdipCreateSolidFill 参数 color [in]ARGB颜色,指定此实体画笔的初始颜色. brush [out]指 ...

  7. 查找运行时间超过1天的frmweb进程

    EBS中经常会出现一些zombie的frmweb进程,特征是运行时间很长,占用CPU都(1个frmweb进程占用1个CPU线程100%资源)下面脚本是利用awk找到运行时间超过1天的frmweb进程, ...

  8. python学习Day13 函数的嵌套定义、global、nonlocal关键字、闭包及闭包的运用场景、装饰器

    复习 1.函数对象:函数名 => 存放的是函数的内存地址1)函数名 - 找到的是函数的内存地址2)函数名() - 调用函数 => 函数的返回值 eg:fn()() => fn的返回值 ...

  9. 一个box四周边框阴影

    实现效果如图: 代码如下: .section { margin: 20upx 30upx; padding: 40upx; border-radius: 6px; border-top: #0670C ...

  10. Linux安装jdk.18和tomcat8

    JDK1.8的安装 第一步:下载JDK1.8 1.百度搜索jdk1.8,打开属于oracle官网的搜索结果项 2.先点击接受协议选项,然后选择要下载的64位linux版本jdk,直接单击通过浏览器下载 ...