常见的数据结构java实现

1.常见数据结构的Java实现 
(1)链表的基本操作  掌握该方法即可
(2)栈
(3)树集
(4)树映射
(5)散列表
(6)散列集


2.链表的创建
使用java.util包中的LinkedList类，可以创建一个链表对象。例如：
LinkedList mylist=new LinkedList();  //创建了一个空双链表
也可以使用add()方法向链表依次增加节点。例如增加节点：
mylist.add(“It”);
mylist.add(“is”);
mylist.add(“a”);
mylist.add(“door”);
这样就形成了4个节点的链表，数据依次为“It”、“is”、“a”、“door”，4个节点是自动链接的。 


3.LinkedList类中的常用方法


public boolean add(Object element) //向链表末尾添加一个新的节点，该节点中的数据是参数element指定的对象。
public void add(int index, Object element ) //向链表指定位置添加节点，该节点中的数据是参数element指定的对象。
public void addFirst(Object element) //向链表头添加新节点，该节点中的数据是参数element指定的对象。
public void addLast(Object element) //向链表尾添加新节点，该节点中的数据是参数element指定的对象。
public Object removeFirst() //删除第一个节点，并返回这个节点中的对象。
public Object removeLast() //删除最后一个节点，并返回这个节点中的对象。
public Object remove (int index) //删除指定位置的节点
public Object get (int index) //得到指定位置的节点
public Object getFirst() //得到链表第一个节点的对象。
public Object getLast() //得到链表最后一个节点的对象。
int indexOf(Object element)：返回节点对象element在链表中首次出现的位置，如果链表中无此节点对象则返回-1。
public int lastIndexOf(Object element)：返回节点对象element在链表中最后出现的位置，如果链表中无此节点对象则返回-1。
public Object set(int index,Object element) //将当前链表index位置节点中的对象替换成参数element指定的对象，返回被替换对象。
public in