算法经常用到的数据结构

栈：先进后出

?

1	Stack<Integer> stack = new Stack<>();// 推荐Deque<Integer> stack1 = new ArrayDeque<>();// pop() 删除并返回栈顶的值// peek()返回栈顶端的值，不删

类似于HastTable 和 HashSet的区别，HashTable是线程安全的，HashSet是非线程安全的

队列：先进先出

//定义一个队列
Queue<String> queue = new LinkedList<String>(); 
// 添加 add()、offer() 
// 删除：remove() poll()
// 不删除：element()、peek()

链表：非连续

?

1 2 3 4 5 6 7 8 9 10 11 12

// 自定义一个 链表<br>public class ListNode {     public  int val;     public ListNode next;     public ListNode() {}     public ListNode(int val) {         this.val = val;     }     public ListNode(int val, ListNode next) {         this.val = val;         this.next = next;     } }

　　

TreeSet 有序 不重复。key不能为空，value不能为null

（只要是有Tree 就是有序。只要是有Set就是不重复）