集合源码部分记录

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(); } } }

  

posted @ 2017-02-10 15:52  斌灬小生不才  阅读(128)  评论(0编辑  收藏  举报