张栋的博客

一、 ArrayList概述：  ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。     ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类，也可以使用concurr

一、HashMap概述　　HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。　　值得注意的是HashMap不是线程安全的，如果想要线程安全的HashMap，可以通过Co

package com.sunny.stack;/*** 栈* @author zhangdong*/public class MyStack {/*栈顶元素的位置**/private int top;/*栈的容量**/private int stackCapacity;/*存放栈中元素的数组**/private Object[] stack;

package com.sunny.queue;import java.util.ArrayList;/*** 环形队列* @author zhangdong**/public class MyQueue {//存储元素的队列数组private Object[] queueArray;//队列的头private int head;//

com.sunny.heappublic class MaxPQ{ public static void main(String[] args){MaxPQ heap = new MaxPQ(11);heap.insert("S");heap.insert("R");heap.insert("T");while(!heap.isEmpty())  {  Syst