List Set总结

 

所有的List中可以有null元素

Vector和ArrayList的唯一的区别sychronized  是基于Array

LinkedList：不基于Array；

含两方面的内容：1.节点本身的数据（data）；2.下一个节点的信息（nextNode）。）。

对LinkedList做添加，删除动作的时候就不用像基于Array的List一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了。

总结：基于Array的List（Vector，ArrayList）适合查询，而LinkedList（链表）适合添加，删除操作。

总结：Set和List的根本区别：List基本上都是以Array为基础，Set则是在HashMap的基础上来实现的。所以Set中不能像在List中一样有重复的项，会覆盖前面的对象；