介绍数据结构中的散列的基本概念，以及散列函数，Java中HashMap中的散列函数以及Java8中HashMap中引入的红黑树。   散列的基本概念 散列表（hash table）的实现常常叫做散列（hashi…

内容包括数据结构中树的基本概念，实现与应用，以及二叉树，表达式树，二叉查找树，AVL树，伸展树，B+树，以及Java中HashMap的内部实现结构。   数据结构中树的基本概念 树的预备知识 树的递归方式定义：…

本文介绍数据结构中常用的表、栈和队列。以及Java中ArraryList与LinkedList的区别与选择，栈与队列的概念以及栈的应用以及队列的应用。   数据结构中的表 Java中增强的for循环 List&…

N的增长要快于log的任意的幂。对数（logN）最常出现的规律可概括为下列一般法则：如果一个算法用常数时间将问题的大小消减为其一部分（通常为1/2）（例如分治算法），那么该算法就是O(logN)。另一方面，如果使用常数时…