Java中如何给map数组制空_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方法；