20172301 2017-2018-2 《程序设计与数据结构》第十周学习总结

20172301 2017-2018-2 《程序设计与数据结构》第十周学习总结

教材学习内容总结

• 集合：是一个对象。
• 同构和异构：取决于集合保存的是否是类型全部都相同的对象。
  ArrayList由于其多态性，所以可以存储任何类型的对象，是异构
• 线性数据结构：
  • 队列：
    先进先出
  • 堆栈：
    后进先出
• 非线性数据结构：
  • 树：由一个根节点和构成层次结构的多个节点组成。
    • 内部节点：除根节点外的所有节点
    • 叶节点：没有子节点的节点（就是在周围两边的节点）
    • 树的结构从上到下，根节点在顶层，叶节点在底层
    • 二叉树：每个节点有不超过两个的子节点。（有两个枝丫）
  • 图：使用常见的边来连接节点。

教材学习中的问题和解决过程

• 问题1：persistence （持续化）和 serialization（序列化）区别。这是针对这周错题里的，单独分析一下。
• 问题1解决方案：
  • 首先，在查阅了一些资料之后，我对这个问题有一定的理解，但是不是很懂。详细请看错题理解。跳转

  • 然后，我在蓝墨云上请教了王老师，王老师给我了一个链接。参考资料：序列化和持久化的区别与联系

    序列化和持久化很相似，有些人甚至混为一谈，其实还是有区别的，序列化是为了解决对象的传输问题，传输可以在线程之间、进程之间、内存外存之间、主机之间进行。我之所以在这里提到序列化，是因为我们可以利用序列化来辅助持久化，可以说凡是可以持久化的对象都可以序列化，因为序列化相对容易一些（也不是很容易），所以主流的软件基础设施，比如.net和java，已经把序列化的框架完成了。