20172301 2017-2018-2 《程序设计与数据结构》第十周学习总结
教材学习内容总结
- 集合:是一个对象。
- 同构和异构:取决于集合保存的是否是类型全部都相同的对象。
ArrayList由于其多态性,所以可以存储任何类型的对象,是异构 - 线性数据结构:
- 队列:
先进先出 - 堆栈:
后进先出
- 队列:
- 非线性数据结构:
- 树:由一个根节点和构成层次结构的多个节点组成。
- 内部节点:除根节点外的所有节点
- 叶节点:没有子节点的节点(就是在周围两边的节点)
- 树的结构从上到下,根节点在顶层,叶节点在底层
- 二叉树:每个节点有不超过两个的子节点。(有两个枝丫)
- 图:使用常见的边来连接节点。
- 树:由一个根节点和构成层次结构的多个节点组成。
教材学习中的问题和解决过程
- 问题1:persistence (持续化)和 serialization(序列化)区别。这是针对这周错题里的,单独分析一下。
- 问题1解决方案:
- 首先,在查阅了一些资料之后,我对这个问题有一定的理解,但是不是很懂。详细请看错题理解。跳转
然后,我在蓝墨云上请教了王老师,王老师给我了一个链接。参考资料:序列化和持久化的区别与联系
序列化和持久化很相似,有些人甚至混为一谈,其实还是有区别的,序列化是为了解决对象的传输问题,传输可以在线程之间、进程之间、内存外存之间、主机之间进行。我之所以在这里提到序列化,是因为我们可以利用序列化来辅助持久化,可以说凡是可以持久化的对象都可以序列化,因为序列化相对容易一些(也不是很容易),所以主流的软件基础设施,比如.net和java,已经把序列化的框架完成了。