主要集合概述Collection Map 单向链表 双向链表

集合中只能存储引用类型，不能存储基本数据类型

 Collection需要掌握的内容以及集合存储元素的特点

Map<Key,Value>  以键值对的形式存储元素，键特点是无序不可重复的

 

 

单向链表

单向链表中的每个元素在空间的存储位置上没有规律，顺序，那么在查找每个元素的时候必须从头节点挨着往后找

增删元素因为链表每个元素存储的空间是没有顺序的，删除或者添加某个元素只要让指针重新指向即可，不需要将其他元素位移

 

使用java语言模拟单向链表

public class Linked {
	
	 Entry entry;
	Linked(){
		//只有一个头节点
		entry  = new Entry(null,null);
	}
	//add
	//remove
	//find
	static class Entry{
		Object data;
		Entry next;
		
		
		Entry(Object data,Entry next){
			this.data = data;
			this.next = next;
		}
	}
}

 

双向链表（是一个环状。三部分组成）