Array:固定大小
LinkedList:链表是由若干个称作节点的对象组成的一种数据结构,分为两种类型:单链表:每个节点含有一个数据和下一个节点对象的引用;双链表:含有一个数据并含有上一个节点对象的引用和下一个节点对象的引用。
[color=red]add(obj) add(index, obj) addFirst addLast removeFirst removeLast get(int index) remove(int index)[/color]
ArrayList
Vector
TreeSet:树集是有一些节点对象组成的数据结构,节点按着树形一层一层的排列。和链表不同的是,当使用构造方法TreeSet()创建树集后,再用add 方法增加节点时,节点会按其存放的数据的字典序一层一层地依次排列,在同一层中的节点从左到右按字典序递增排列。节点对象必须实现Comparable接口,以便树集比较节点对象的大小关系。
HashTable
HashMap
Stack: LIFO 栈是一种“后进先出”的数据结构,只能在一端进行输入或输出数据的操作。栈把第一个放入该栈的数据放在最底下,而把后续放入的数据放在已有数据的顶上.
[color=red]push 压栈 pop 弹栈 peek 检查栈顶元素,不弹 empty search[/color]
Queue: FIFO
[color=red]offer 插入队列尾部 poll 移出队列头部 peek 检索,但是不移除此队列的头,如果此队列为空,则返回 null。 remove 检索并移除头部[/color]
Heap: 有Min-Heap、Max-Heap两种,是一个Complete Binary Tree
Min-Heap: 所有父节点 <它的子节点,而root具有最小键值
Max-Heap: 所有父节点> 它的子节点,而root具有最大键值
LinkedList:链表是由若干个称作节点的对象组成的一种数据结构,分为两种类型:单链表:每个节点含有一个数据和下一个节点对象的引用;双链表:含有一个数据并含有上一个节点对象的引用和下一个节点对象的引用。
[color=red]add(obj) add(index, obj) addFirst addLast removeFirst removeLast get(int index) remove(int index)[/color]
ArrayList
Vector
TreeSet:树集是有一些节点对象组成的数据结构,节点按着树形一层一层的排列。和链表不同的是,当使用构造方法TreeSet()创建树集后,再用add 方法增加节点时,节点会按其存放的数据的字典序一层一层地依次排列,在同一层中的节点从左到右按字典序递增排列。节点对象必须实现Comparable接口,以便树集比较节点对象的大小关系。
HashTable
HashMap
Stack: LIFO 栈是一种“后进先出”的数据结构,只能在一端进行输入或输出数据的操作。栈把第一个放入该栈的数据放在最底下,而把后续放入的数据放在已有数据的顶上.
[color=red]push 压栈 pop 弹栈 peek 检查栈顶元素,不弹 empty search[/color]
Queue: FIFO
[color=red]offer 插入队列尾部 poll 移出队列头部 peek 检索,但是不移除此队列的头,如果此队列为空,则返回 null。 remove 检索并移除头部[/color]
Heap: 有Min-Heap、Max-Heap两种,是一个Complete Binary Tree
Min-Heap: 所有父节点 <它的子节点,而root具有最小键值
Max-Heap: 所有父节点> 它的子节点,而root具有最大键值