Java学习笔记20180405

今天继续学习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的设置壁纸颜色的方法。截图如下：

Wallo类的属性和方法

Composition

可以看出，通过组合，可以减少一些重复工作，类似于Proficient中数据录入方式为Database history，也是一种调用。

2.ArrayList和LinkedList

ArrayList是数组队列，这个数组是一个动态数组，大小，内容都可以改变，它比较适合于需要在数据尾部增加/删除元素的情况。

LinkedList是一个双向链表，因为它的首尾元素均是由同一个Header指向，同时，每个元素还存储了它前后2个元素的引用，即Previous和Next,但当我们需要链表中增加/删除元素时，它需要从首/尾遍历整个链表来找到相应的位置。

因此，ArrayList适用于大量随机访问的情况，而LinkedList只适用于针对首尾位置的元素进行访问的情况。

举例来说，我需要根据路人甲的银行卡号识别它是哪一个银行的什么卡，一般是卡号的前几号，这时需要使用ArrayList，一个ArrayList存放卡的前几位，一个ArrayList存放相应的银行卡类型和名称。这就相当于一个对照表，当需要增加时，我们在表格的最后增加即可。根据某一张卡进行查询时，因为查询的结果作在的位置是随机的，所以用ArrayList。

而当我需要维护一张实验单清单时，我觉得可以使用LinkedList，因为新注册的实验单只会出现在最后。

针对这两种List举例写代码，截图如下：

ArrayList

LinkedList

明天请大家继续关注。