java常用标准库数据结构

一. 栈 stack<K> K为引用数据类型

1.Object push(Object element) 把项压入栈底

2.Object peek() 查看栈顶对象

3.Object pop() 删除栈顶元素并作为返回值返回

4.boolean empty() 判断栈是否为空

5.int search(Object element) 返回元素在堆栈中的位置，以 1 为基数。

二.队列 Queue<K> K为引用数据类型

1.boolean add(E e) 添加元素到队尾

2.boolean offer(E e) 如果不能添加元素，则将元素添加到队尾中，而不抛出异常。

3.E remove() 删除队首元素并作为返回值返回

4.E poll() 获取队首元素并从队列中删除；

5.E peek() 获取队首元素但并不从队列中删除。

三.Map<K,V> K为key,V为value,均为引用数据类型

1.boolean isEmpty( ) 判断集合是否为空

2.void clear( ) 清空集合

3.Object get(Object k) 返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。

4.Object remove(Object k) 如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。

5.Object put(Object k, Object v) 向map中添加key-value映射

6.boolean containsKey(Object k) 判断是否有对应的key-value映射

7.void putAll(Map m) 从指定映射中将所有映射关系复制到此映射中