数组 Array链表栈队列哈希表Set、Map、 HashSet、TreeMap: Trie并查集布隆过滤器:放在数据库前面,查询某个元素是否存在LRU Cache位运算AVL、红黑树、B树、B+树递归、分治、回溯、动态规划