VECTOR
vector是可以实现自动增长的对象数组。
java.util.vector提供了向量类(vector)来实现向量数组的
功能。在C和C++中可以使用指针来实现动态数组,java通过提
供大量的类库来弥补这个功能。
向量类的对象 可以向其中随意插入不同类的对象,即不需顾及
类型也不需预先选定向量的容量,可以方便的进行查找。
STACK
java中stack的使用方法,堆栈是一种“后进先出”的数据结构
在java中使用java.util.Stack类的构造方法创建对象
方法如下
1 public Stack() 创建一个空的Stack
2 public push() 把项压入栈顶 与addElement()功能相同
3 public pop() 移除栈顶的对象 作为返回值返回该对象
4 public peek() 查看栈顶对象而不移除它
5 public empty() 测试堆栈是否为空
6 public search() 返回在堆栈中的位置
HASHMAP和HASHTABLE
Hashmaph是数组和链表的结合体(在数据结构中叫做链表散列)
HashMap和HashTable存在一定的区别
1 继承的类不同
2 HashTable线程同步 HashMap线程可以不同步
3 HashTable中key和value都不允许出现null值 HashMap null可以作为
键值,在HashMap中不能使用get()方法判断HashMap是否存在某个键
而应该使用containsKey()方法来进行判断。
4 遍历的方式不同
5 哈希值使用不同
6 两者内部实现方式的数组的初始化的大小和扩容方式不同
BITSET
BitSet类创建一个特殊类型的数组来保存位值。该BitSet中数组的大小
可以根据需要增加。类似于比特的向量。
ENUMERATION
Enumeration接口本身不是数据接口,它是一个接口,但是它实现了一个
从数据结构中获得连续数据的手段,例如在其中定义了一个nextElement
的方法,但是因为它只是一个接口,所以就只能够为数据提供方法
方法如下
1 hasMoreElement() 测试Enumeration枚举对象中是否还有元素
2 nextElement() 获取下一个元素
vector是可以实现自动增长的对象数组。
java.util.vector提供了向量类(vector)来实现向量数组的
功能。在C和C++中可以使用指针来实现动态数组,java通过提
供大量的类库来弥补这个功能。
向量类的对象 可以向其中随意插入不同类的对象,即不需顾及
类型也不需预先选定向量的容量,可以方便的进行查找。
STACK
java中stack的使用方法,堆栈是一种“后进先出”的数据结构
在java中使用java.util.Stack类的构造方法创建对象
方法如下
1 public Stack() 创建一个空的Stack
2 public push() 把项压入栈顶 与addElement()功能相同
3 public pop() 移除栈顶的对象 作为返回值返回该对象
4 public peek() 查看栈顶对象而不移除它
5 public empty() 测试堆栈是否为空
6 public search() 返回在堆栈中的位置
HASHMAP和HASHTABLE
Hashmaph是数组和链表的结合体(在数据结构中叫做链表散列)
HashMap和HashTable存在一定的区别
1 继承的类不同
2 HashTable线程同步 HashMap线程可以不同步
3 HashTable中key和value都不允许出现null值 HashMap null可以作为
键值,在HashMap中不能使用get()方法判断HashMap是否存在某个键
而应该使用containsKey()方法来进行判断。
4 遍历的方式不同
5 哈希值使用不同
6 两者内部实现方式的数组的初始化的大小和扩容方式不同
BITSET
BitSet类创建一个特殊类型的数组来保存位值。该BitSet中数组的大小
可以根据需要增加。类似于比特的向量。
ENUMERATION
Enumeration接口本身不是数据接口,它是一个接口,但是它实现了一个
从数据结构中获得连续数据的手段,例如在其中定义了一个nextElement
的方法,但是因为它只是一个接口,所以就只能够为数据提供方法
方法如下
1 hasMoreElement() 测试Enumeration枚举对象中是否还有元素
2 nextElement() 获取下一个元素