java 集合中List（ArrayList和LinkedList），set以及Map的实现

Map只能存放键值对,如果采用keyset这种方法去那key值，那么因为keyset是一个Set集合，输出将会是无序的;

可以采用Pair集合存放键值对，采用这样key和value都能有序的输出;

 

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方法；