集合源码部分记录

package com.shob.coll;

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Map;
import java.util.Set;

public class ListColl {

public void col(){

/**
* 底层是数组，多用数组复制的形式处理增删操作
*/
ArrayList li = new ArrayList();

/**
* 底层是数组，Entry数组形式，各式的判断通过if 和 for去实现
* HashMap储存键值对
*/
Map map = new HashMap();

/**
* 底层是HashMap，只存储对象
*/
Set set = new HashSet();

/**
* 采用Node节点形式，Node包含起始点、结束点、值--- 非线程安全
* 无序存放，只通过节点来进行关联
*/
LinkedList ll = new LinkedList();

/**
* Deque的含义是“double ended queue”，即双端队列，它既可以当作栈使用，也可以当作队列使用
　　　　　　　　　　* 扩容数均为2的指数
* 非线程安全
* 底层是数组，只有头和尾之分，无中间
* head指向首端第一个有效元素，tail指向尾端第一个可以插入元素的空位。因为是循环数组，所以head不一定总等于0，tail也不一定总是比head大。
*/
ArrayDeque deque = new ArrayDeque();
//map -- > collections
map.values();

Iterator ite = li.iterator(); //迭代器
while(ite.hasNext()){
Object obj = ite.next();
}
}
}