Java学习笔记整理-Collection-Set(I)-Queue(I)

一.Set(I):HashSet 散列结构-无序，不允许重复
SortedSet(I)->TreeSet 树状结构-二叉树（中序）
Hash存储过程
1.计算存储对象的位置，通过hashCode（）值（哈希算法）
2.该位置没有元素（空），直接加入（已经加入的元素，位置不会改变）
3.该位置上有元素，判断要加入的对象和存在的对象equals相等
4.相等->相同对象，不加
5.不相等->重新计算位置，重复第一步
（为什么hashCode和equals方法要同时重写
Hash删除过程
1.计算存储对象的位置
2.该位置没有元素（空），不删除
3.该位置上有元素，判断要删除的对象和存在的对象equals相等
4.相等-删除
5.不相等-重新计算位置，重复第一步
TreeSet:二叉树
先序遍历：中左右
后序遍历：左右中
中序遍历：左中右，升序排序
comparable->compareTo 自然排序法
基本数据类型包装类+String+Date
Queue（I）：LInkedList
队列 Deque->LInkedList Stack
线性结构，有序，允许重复。
1.Queueq=new LinkedList();
q.offer(“haha”)//向队列末尾追加元素
String s=q.poll();//出队列，获取元素
String str=q.peek();//从队列头取元素，不出队列
2.Dequedq=new LinkedList();//Deque 栈
dq.push(“lucy”);//压栈
System.out.print(dq.pop());//弹栈