java 集合中List（ArrayList和LinkedList），set以及Map的实现
List（可加入null元素）：
首先List是一个接口，里面定义了很多抽象方法：
ArrayList，LinkedList，Vector等等继承了它，说下ArrayList实现：
ArrayList的基层是数组，实现了通过index直接访问数据
首先是构造方法：
其次，clear方法（for循环将每个数组的元素制空）：
再接着，add方法：
紧接着，remove方法：
最后：set（改）和get（查）方法：
再讲下LinkedList实现：
LinkedList是一个通过双向链表来实现的：
增删其实和单向链表是一样的：
单向链表（插入指针s，前一个指针p）：s.next=q.next; q.next=s;(先让插入节点声明，然后再让前后结点声明)；
双线链表：
改查（通过下标index）：
这里通过index索引，源码做了优化：通过二分查找，先看看index是靠前半部分还是后半部分的，再决定从头还是尾开始找；
Set实现：
首先说一下set接口实现类特点：无法通过index索引值，而且集合中是无序的，元素不重复的；
hashset：和hashmap基本相同，只是将put方法变成了add方法；