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
(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