wangxulei123的博客

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源：力扣（LeetC...

ArrayList ：是什么？ 线性表，数据排列无序，有索引，呈一字型排序的一种数据排列结构。底层采用数组进行实现。实现了List接口 一、List接口中的方法以及ArrayList重写后的实现思路： 1、： /* * 获取线性表中元素的个数 线性表的长度 *@return 线性表中的有效元素的个数 */ public int getSize(); //直接返回s...

什么是栈结构？ 当我们在使用java编程时，JVM内存结构就是栈结构。 栈结构中的数据排列结构是怎样的？ 依然是线型结构，排列无序 是没有下标的 。 数据如何 存入栈中 和 怎样从栈中出来 采用先进后出的方式进行数据管理。 **栈顶 是数据尾。 栈的底层实现依靠 ArrayList实现。 下面总结一下栈的实现思路： ArrayList结构请看上一篇文章。 首先声明个ArrayList。 pri...

什么是双向栈结构？ 将一个存储空间一分为二 分为左存储空间 和 右存储空间 根据栈数据存取规则 进行数据存取的数据结构 数据排列方式为：栈顶 和 栈尾 按照自定义方式 分别存储数据。自定义方式 你可以理解为 你想让一条数据存入左边数据就去左边，你想让数据去右边 数据就存入右边 出栈方式：左端栈 数据从右边出 右端栈从左边先出。 底层实现：数组； 双向栈结构...

队列结构是什么？ 队列结构与栈结构的数据排列方式类似，只不过队列结构中的数据是先进先出，而栈结构是先进后出，这里需要注意的是，每一个元素的进出都牵扯到数据的进出规则。 队列结构数据进出原则：先进先出。 底层实现：ArrayList 定义接口： public interface Queue { public int getSize(); public boolean isEmpty(); publi...

循环队列数据结构是什么样的？ 循环结构底层实现：数组 数据控制：由指针控制数据进出。 怎么循环？：看代码 模糊的说就是根据指针把空间填满。一般队列是数据出去后前面的空间就为空，而循环队列就是将那些空出来的空间进行循环使用。 实现接口： public interface Queue<E> { public int getSize(); public boolean isEmpty()...