20200910-齐元朝

问题1

对于一个LinkedList对象来说,对象内部只有两个节点,first和last。链表其它节点元素不在该对象中,但可以通过first和last找到他们、

那么是不是可以理解为:

如果一个类中有该类型的实例变量,这个实例变量指向一个其它的同类型对象,该类的对象可以通过这个实例变量找到下一个对象,则这个类就可以成为链表节点,通过封装这个类,就可以实现链表的功能。

那么实现链表的关键在于类对象内部是否有成员变量能作为链表节点,即该成员变量所对应的类型中有指向同类型对象的成员变量。

问题2

Map可以理解为不可重复的 无序的 集合

Map中键值对就是某个类型对象,不确定内部成员变量类型的类型。

不考虑确定元素位置的前提下(忽略无序的要求),在Collection的数组中,放入键值对,那不就近似于简化版的Map吗?再使数组中元素不重复,就等同于Map。

通过hash算法确定元素位置,再给数组中的元素(键值对)中加上指向下一个元素的指针,就类似于HashTable和HashMap了。

解决

不知道上述理解是否正确,不合适的地方请老师指点/0.0

吐槽

脑子里过了一下最近两周学过的东西,从String开始,到日期时间,再到比较和Arrays,以及现在的Collection和Map,现状就是总体的实现是清楚的,但总有点细枝末节的东西有印象但又很模糊的样子。而且涉及的方法太多了,各种to,各种value和index,哪些类有哪些没有,傻傻分不清。知道有那么个方法,纸上写不出来。找点闲时间把方法整理一下,电脑上可以用“点”试,卷子上没“点”啊/QAQ

标签

© 2021 成都云创动力科技有限公司 蜀ICP备20006351号-1