Trufun Plato UML建模工具
Trufun UML帮助手册
从UML图来看，我们很容易看出ArrayList和LinkedLIst最大区别是ArrayList实现了RandomAccess 接口，而LinkedList是继承于AbstractSequentialList顺序访问链表。直观感觉，随机访问get和set，ArrayList优于LinkedList。
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。2.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。ArrayList 和LinkedList是两个集合类，用于存储一系列的对象引用（references）。例如我们可以用ArrayList来存储一系列的String 或者Integer.那么 ArrayList和LinkedList在性能上有什么差别呢？什么时候应该用ArrayList什么时候又该用LinkedList呢？
在LinkedList中有一个私有的内部类，定义如下：private static class Entry { Object element；Entry next；Entry previous；}每 个Entry对象reference列表中的一个元素，同时还有在LinkedList中它的上一个元素和下一个元素。一个有1000个元素的 LinkedList对象将有1000个链接在一起的Entry对象，每个对象都对应于列表中的一个元素。这样的话，在一个LinkedList结构中将有一个很大的空间开销，因为它要存储这1000个Entity对象的相关信息。ArrayList 使用一个内置的数组来存储元素，这个数组的起始容量是10.当数组需要增长时，新的容量按如下公式获得：新容量=（旧容量*3）/2+1，也就是说每一次 容量大概会增长50%.这就意味着，如果你有一个包含大量元素的ArrayList对象，那么最终将有很大的空间会被浪费掉，这个浪费是由 ArrayList的工作方式本身造成的。如果没有足够的空间来存放新的元素，数组将不得不被重新进行分配以便能够增加新的元素。对数组进行重新分配，将 会导致性能急剧下降。如果我们知道一个ArrayList 将会有多少个元素，我们可以通过构造方法来指定容量。我们还可以通过trimToSize方法在ArrayList分配完毕之后去掉浪费掉的空间。四、总结ArrayList和LinkedList在性能上各有优缺点，都有各自所适用的地方，总的说来可以描述如下：1.对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言，主要是在内部数组中增加一 项，指向所添加的元素，偶尔可能会导致对数组重新进行分配；而对LinkedList而言，这个开销是统一的，分配一个内部Entry对象。2.在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的。3.LinkedList不支持高效的随机元素访问。4.ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间可以这样说：当操作是在一列数据的后面添加数据而不是在前面或中间，并且需要随机地访问其中的元素时，使用ArrayList会提供比较好的性能；当你的操作是在一列数据的前面或中间添加或删除数据，并且按照顺序访问其中的元素时，就应该使用LinkedList了。
UML因其简单、统一的特点，而且能表达软件设计中的动态和静态信息，目前已成为可视化建模语言的工业标准。好处：帮助开发团队以一种可视化的方式理解系统的功能需求，UML为交流面向对象的设计中的需求，行为、体系结构以及最后实现提供了一套综合的表示法。1，UML统一了各种方法对不同类型的系统、不同开发阶段以及不同内部概念的不同观点，从而有效的消除了各种建模语言之间不必要的差异。2，UML建模能力比其它面向对象建模方法更强。它不仅适合于一般系统的开发，而且对并行、分布式系统的建模尤为适宜。3，使用UML使硬件组件和软件组件之间将会有更大的透明度。便携性和综合效率将会增加。 我们会编程只是实现的能力，而我们会进行UML建模，则是从全局出发设计和管理的能力。 Trufun致力于软件工程全过程解决方案，提供从需求到测试的完整跟踪过程，愿与各方进行科研、开发等方面的合作。
箭头的方向
UML中类图的基础