数据结构和算法总结

常用数据结构：

数组，栈，队列，链表（单向链表，双端链表，双向链表），哈希表（hash table），树（二叉树，红黑树），图。

哈希表，解决hashCode取模冲突的两种方式：开放地址法和链地址法。 

开放地址：hashCode +1 找非空位置插入。

链地址法：哈希表每一个元素是一个链表，也就是hashCode取模相同的元素，由链表管理。

常用算法：

排序算法，递归算法

排序算法分为： 冒泡排序，选择排序，插入排序，希尔排序（等间隔抽取子数组进行插入排序），快速排序（选关键字，按大于和小于，分为两个数组，递归排序）