Java集合框架原理+源码解读的第一篇之ArrayList,通过对三种构造,及两个单个元素添加方法源码的详细阅读,理解对数组实现的动态扩容原理及具体实现细节,然后对所有常用方法进行了列举和讲解......
本系列将更新LeetCode题目刷题记录,每道题都强行向最优效率靠近,看看Java实现能快到什么程度。但今天这第一题的一篇文章写下来,我发现太花时间了,我只是把我曾经写过的代码拿出来,组织成文章,就写了一天,可能后续这个系列的更新就比较缓慢了......
本文不赘述栈的概念,将在Java中用数组模拟实现一个栈,并且使用栈完成算数表达式的计算、后缀表达式的计算以及中缀表达式到后缀表达式的转换,最终实现一个逆波兰计算器,借此来体会栈这一数据结构......
队列是一种特殊的线性表,特点是先进先出。 和栈相似,它们的操作都是受限的。 队列的两种操作,插入一个数据称为入队,删除一个数据称为出队,并且只能从队尾插入数据,只能在队头删除数据。本文带大家在Java中用数组模拟实现一个队列......
本文内容主要是学习一下稀疏数组,和对多维数组的理解,同时也回顾了数组在Java中的声明与访问,遍历数组的方式,以及用Java代码实现二维数组和稀疏数组之间的转换......