Java 初探关于Data Structure

初学Java一头雾水，有些代码都很难看懂，先根据自己研究的代码做下记录，以免忘记，希望自己能够坚持下去。

在研究selenium+testng时发现testng的report不能捕捉到verification方法的执行结果，这就是所说的softassertion。

网上搜了一下一下是解决这个问题的一块代码，但是对于菜鸟的我却很难理解。

package com.dou;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import org.testng.ITestResult;
import org.testng.Reporter;
import org.testng.annotations.Listeners;
import com.thoughtworks.selenium.SeleneseTestBase;


@Listeners({com.dou.CustomTestListener.class })
public class SoftAssertions extends SeleneseTestBase {
	
	private static Map<ITestResult, List<Throwable>> verificationFailuresMap = new HashMap<ITestResult, List<Throwable>>();
	
	public void verifyEquals(Object actual, Object expected) {
		try{
			assertEquals(actual, expected);
		} catch(Throwable e){
			addVerificationFailure(e);
		}
	}
	
	
	@SuppressWarnings("rawtypes")
	public static List getVerificationFailures(){
		List verificationFailures = (List) verificationFailuresMap.get(Reporter.getCurrentTestResult());
		//return verificationFailures == null ? new ArrayList() : verificationFailures;
		if(verificationFailures == null)
			return new ArrayList();
		else
			return verificationFailures;
	}
	
	@SuppressWarnings("unchecked")
	private static void addVerificationFailure(Throwable e){
		List verificationFailures = getVerificationFailures();
		
		verificationFailuresMap.put(Reporter.getCurrentTestResult(), verificationFailures);
		verificationFailures.add(e);
	}
	
	
}

其中的getVerificationFailures()和 addVerificationFailure()方法让我很是纠结。

要理解上面的代码首先要了解java的几种数据结构；

1. Liner（线性存储结构）：在一个数据表中节点和节点之间的关系是线性关系。

线性存储结构中我们主要了解顺序存储和链式存储。

1>顺序存储

顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构为顺序存储结构，通常顺序存储结构是借助于计算机程序设计语言（例如c/c++）的数组来描述的。
顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据（不考虑c/c++语言中数组需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。
优点：随机存取表中元素。缺点：插入和删除操作需要移动元素。

2>链式存储

又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).
它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点.

1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找结点时链式存储要比顺序存储慢。
5、每个结点是由数据域和指针域组成。

在这个基础上去认识java中的List，Set 和Map

List接口对Collection进行了简单的扩充，它的具体实现类常用的有ArrayList和LinkedList。你可以将任何东西放到一个List容器中，并在需要时从中取出。ArrayList从其命名中可以看出它是一种类似数组的形式进行存储，因此它的随机访问速度极快，而LinkedList的内部实现是链表，它适合于在链表中间需要频繁进行插入和删除操作。在具体应用时可以根据需要自由选择。前面说的Iterator只能对容器进行向前遍历，而ListIterator则继承了Iterator的思想，并提供了对List进行双向遍历的方法。 

Set接口也是Collection的一种扩展，而与List不同的时，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类。HashSet能快速定位一个元素，但是你放到HashSet中的对象需要实现hashCode()方法，它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放，这就要求你放入其中的对象是可排序的，这就用到了集合框架提供的另外两个实用类Comparable和Comparator。一个类是可排序的，它就应该实现Comparable接口。有时多个类具有相同的排序算法，那就不需要在每分别重复定义相同的排序算法，只要实现Comparator接口即可。集合框架中还有两个很实用的公用类：Collections和Arrays。Collections提供了对一个Collection容器进行诸如排序、复制、查找和填充等一些非常有用的方法，Arrays则是对一个数组进行类似的操作。 

Map是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。当然在使用过程中，某个键所对应的值对象可能会发生变化，这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求。你可以将任意多个键都映射到一个值对象上，这不会发生任何问题（不过对你的使用却可能会造成不便，你不知道你得到的到底是那一个键所对应的值对象）。Map有两种比较常用的实现：HashMap和TreeMap。HashMap也用到了哈希码的算法，以便快速查找一个键，TreeMap则是对键按序存放，因此它便有一些扩展的方法，比如firstKey(),lastKey()等，你还可以从TreeMap中指定一个范围以取得其子Map。键和值的关联很简单，用pub(Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此key对象所对应的值对象。

有了以上基础可以理解上面的代码:

getVerificationFailures()方法是用来得到verificationFailure的一个List.
addVerificationFailures()方法就是将程序抛出的异常存储到getVerificationFailures()的到的List中，Reporter.getCurrentTestResult()和这个List作为一个键值对存储在声明的verificationFailuresMap中.