第八周Java学习总结

一.知识点摘要

1.泛型
泛型(Generic):就是指参数化类型,上面的List就是参数化类型,因此就是泛型,而String就是该List泛型的类型参数。泛型可以使集合可以记住元素类型,即取出元素的时候无需进行强制类型转化了,可以直接用原类型的引用接收;一旦指定了性参数那么集合中元素的类型就确定了,不能添加其他类型的元素,否则会直接编译保存,这就可以避免了“不小心放入其他类型元素”的可能;上述保证了如果在编译时没有发出警告,则在运行时就一定不会产生类型转化异常(ClassCastException);
2.链表
链表是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大

LinkedList泛型类可以创建链表结构的数据对象。链表是由若干个节点组成的一种数据结构,每个节点含有一个数据和下一个节点的引用(单链表),或含有一个数据以及上一个节点的引用和下个节点的引用(双链表),节点的索引从0开始。链表适合动态改变其存储数据,如增加、删除节点等
这里学习的链表和数据结构里的线性表是一样的,举一反三。
3.堆栈
堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场

4.映射
散列映射(HashMap)对键进行散列,树映射(TreeMap)用键的整体顺序对元素进行排序,并将其组织成搜索树。散列或比较函数只能作用于键。与键关联的值不不能进行散列或比较
与集一样,散列映射比树映射稍微快一些,所以在不需要按照排列顺序访问键的时候,最好选用散列映射

二.部分例题运行截图

Example15-5.java

Example15-7.java

Example15-9.java

Example15-11.java

三. 学习中遇到的困难和解决方法

1.我在做15章第一个例题的时候遇到了类重复的问题。

四.代码托管

五.学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第一周 68/70 0/2 20/20 Linux系统基本入门
第二周 267/400 1/2 15/20 基本语法的使用
第三周 760/800 1/2 12/15 包的使用
第四周 174/1000 1/2 15/25 继承以及子类与父类
第五周 307/1576 2/2 12/20 接口
第六周 949/1934 3/2 14/20 内部类与异常类,I/O
第七周 1651/3669 2/2 12/20 String类等
第八周 1108/4598 2/2 10/20 泛型
posted @ 2019-04-19 19:09  20175131王泽龙  阅读(107)  评论(0编辑  收藏  举报