数据结构
-
线性表
- 顺序表
- 链表
栈
队列
树：
二叉树查找树：增加节点、删除节点、遍历（递归、非递归）、根据遍历建树、求二叉树的高度排序：
插入排序
选择排序
冒泡排序
希尔排序
快速排序
堆排序
归并排序查找：
折半查找
折半查找的变种
Set
Set 接口:
一个不包含重复元素的 collection. 此接口模仿了数学上的 set 抽象
HashSet (实现子类:
它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
当数组进行扩容或者缩容的时候，元素的位置可能发生改变。
添加功能依赖于两个方法：
int hashCode()
boolean equals(Object obj)
LinkedHashSet (实现子类：
具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。
插入的顺序就是加集合的迭代顺序
由链表保证元素有序
由哈希表保证元素唯一
TreeSet:
使用元素的内在顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，
具体取决于使用的构造方法.
构造方法：
TreeSet() 构造一个新的空 set，该 set 根据其元素的自然顺序进行排序。
TreeSet(Comparator<? super E> comparator)
构造一个新的空 TreeSet，它根据指定比较器进行排序。
Comparator:
int compare(T o1,T o2)
比较用来排序的两个参数。根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
注意事项：
如果使用无参构造方法，就对元素进行自然排序，如果有传入一个比较器，就使用比较器的比较方法进行排序。
treeSet不能存null;
Collection
|-- List
|-- ArrayList 底层是数组，增删慢，查找块，线程不安全，效率高
|-- LinkedList 底层是链表，增删快，查找慢，线程不安全，效率高
|-- Vector 底层是数组，增删慢，查找块，线程安全，效率低
|-- Set
|-- HashSet 底层是HashMap, 和存储元素的hashCode()和equals()相关, 不保证 set 的迭代顺序
|-- LinkedHashSet 元素有序(插入的顺序), 由链表保证元素有序, 由哈希表保证元素唯一
|--TreeSet 底层是TreeMap, TreeMap的底层是红黑树。它是怎么保证元素的有序性和唯一性的呢？
如果没有传入一个比较器，默认用自然排序
如果传入了一个比较器，就用比较器提供的比较方法
如果用比较方法返回值是0, 说明这两个元素是“相等”的。TreeMap不能存null值。
Map：
Map接口和Collection接口的不同
Map是双列的,Collection是单列的
Map是成双成对的， Collection 单身狗
Map的键唯一,Collection的子体系Set内的元素是唯一的
Map集合的数据结构只针对Key有效，跟值无关
Map的侧重点是Key.
Collection集合Set的数据结构是针对元素有效
Entry<K, V>
方法：
增：
V put(K key, V value)
void putAll(Map<? extends K,? extends V> m)
删：
clear()
V remove(Object key)
改：
V put(K key, V value)
查：
containsKey(Object key)
containsValue(Object value)
V get(Object key) // 根据Key查找Value值
获取Map集合的属性：
boolean isEmpty()
int size()
遍历：
Set<Map.Entry<K,V>> entrySet()
Set<K> keySet()
Collection<V> values()
