今天继续学习Java,这次的重点有两部分。
第一部分我想说一下面向对象编程(OOP)的三种设计思路,这也是前人总结出来的,分别是is-a, has-a以及like-a.
第二部分我想说一下List类的四种中的两种,ArrayList和LinkedList.
1.面向对象的三种设计思路
1.is-a,A is a B,说明B是父类,而A是子类,A继承B的关系。Inheritance,对应的Java关键字为Extends。
2.has-a, A has a B, 说明A包含B, B是A的组成部分,是从属关系,即类与类的对象的关系,明教与明教教徒的关系。
3.like-a, A like a B, A与B是和而不同的关系,两者是组合关系,Composition.
对于第一种关系,在昨天的学习笔记中我已经提到。而第二种关系,则是掌握了Class并能新建对象,就基本能搞清楚了。第三种组合关系,我想举栗(例)说明一下。
先说为什么Java的设计者要搞一个这种关系,因为我们在设计程序时,经常需要建立许多类,然后再针对这些类设计它们的属性以及方法。但万物皆有联系,难免会存在有一些属性或是方法是某几个类都需要用的情况,我就不高兴再重新把这些属性和方法重新敲一遍了,自己手累,IDE的编译器也很累,为了提高”程序复用“的效率,节约时间,我们通过使用组合的方式,换言之,结盟的方式,我们就可以调用其他对象了。
就好像在三国赤壁之战的时候,蜀吴联盟,诸葛亮就可以调用东吴水军。课程中给出的是电脑与电脑组件的调用关系,机箱,显示器和主板均是单独的类,而电脑是组合后的类,有时候需要调用显示器来显示某个字符,就需要调用显示器的显示方法(或是显示函数)。
我自己是改写成了另一个例子,House和Wall这两类,House包含Wall,然后调用Wall的设置壁纸颜色的方法。截图如下:
可以看出,通过组合,可以减少一些重复工作,类似于Proficient中数据录入方式为Database history,也是一种调用。
2.ArrayList和LinkedList
ArrayList是数组队列,这个数组是一个动态数组,大小,内容都可以改变,它比较适合于需要在数据尾部增加/删除元素的情况。
LinkedList是一个双向链表,因为它的首尾元素均是由同一个Header指向,同时,每个元素还存储了它前后2个元素的引用,即Previous和Next,但当我们需要链表中增加/删除元素时,它需要从首/尾遍历整个链表来找到相应的位置。
因此,ArrayList适用于大量随机访问的情况,而LinkedList只适用于针对首尾位置的元素进行访问的情况。
举例来说,我需要根据路人甲的银行卡号识别它是哪一个银行的什么卡,一般是卡号的前几号,这时需要使用ArrayList,一个ArrayList存放卡的前几位,一个ArrayList存放相应的银行卡类型和名称。这就相当于一个对照表,当需要增加时,我们在表格的最后增加即可。根据某一张卡进行查询时,因为查询的结果作在的位置是随机的,所以用ArrayList。
而当我需要维护一张实验单清单时,我觉得可以使用LinkedList,因为新注册的实验单只会出现在最后。
针对这两种List举例写代码,截图如下:
明天请大家继续关注。